Задаци.¶

Задатак 1.¶

Написати Пајтон функцију kti_po_velicini(L, k) која враћа елемент низа L који је k-ти по величини у том низу.

Задатак 2*.¶

За два низа бројева кажемо да је један пермутација оног другог ако се елементи првог низа могу испремештати тако да се добије онај други низ. Написати Пајтон функцију permutacija_od(L, M) која проверава да ли је низ M пермутација низа M.

Идеја решења. Сортирај оба низа и провери да ли су добијени низови једнаки!

Задатак 3.¶

Написати Пајтон функцију selection_sort_desc(L) која сортира низ стратегијом бирања највећег елемента (selection sort), тако да елементи низа буду поређани од највећег до најмањег елемента.

Задатак 4.¶

Написати Пајтон функцију bubble_sort_desc(L) која сортира низ бабл-сорт стратегијом, али тако да елементи низа буду поређани од највећег до најмањег елемента.

Задатак 5*.¶

Хиршов h-индекс је једна од мера научне компетенције истраживача. Хиршов h-индекс неког истраживача је највећи број \(n\) такав да тај истраживач има барем \(n\) научних радова од којих је сваки цитиран барем \(n\) пута.

На пример,

Цитираност научних радова     Хиршов h-индекс     Образложење
-------------------------     ---------------     --------------------------------------------------------
[0, 0, 0]                     0                   ниједан рад није цитиран ниједном
[1, 1, 1, 1, 1, 1]            1                   има један рад који је цитиран једном, а нема
                                                  два рада од којих је сваки цитиран бар два птуа
[1, 2, 1, 1, 1, 1]            1                   (исто као горе)
[1, 1, 10, 1, 5, 1]           2                   има два рада који су цитирани бар два пута, а нема
                                                  три рада са особином да је сваки цитиран бар три пута

Написати Пајтон функцију h_indeks(citiranost) која за листу са бројевима цитата научних радова истраживача (као у примеру) рачуна Хиршов h-индекс тог истраживача.

Идеја решења. Сортирати листу од већих ка мањим вредностима и онда проверити да ли је на првом месту тако сортиране листе број који је већи или једнак са 1, да ли је на другом месту број који је већи или једнак са 2, да ли је на трећем месту број који је већи или једнак са 3 итд. Водити рачуна о томе да индекси низова у Пајтону почињу од 0.

Задатак 6.¶

Написати Пајтон функцију po_prezimenu(L) која податке о ученицима једног разреда сортира по презимену. Подаци о ученицима су дати низом у коме сваки ред садржи име, презиме и оцене ученика, на пример овако:

razred = [
    ["Dejan", "Dejanović", 3, 4, 5, 4, 5],
    ["Mara", "Marić", 4, 5, 5, 4, 2],
    ["Miloš", "Milošević", 2, 5, 4, 3, 3],
    ["Petar", "Marković", 5, 4, 5, 5, 5]
]

Реши задатак и у Пајтон окружењу!

Покрени IDLE, из фолдера P05 учитај датотеку Po_prezimenu.py и ту реши задатак.

Задатак 7.¶

На такмичењу из информатике такмичари су радили по четири задатка. Подаци о именима такмичара и о томе колико су поена за који задатак освојили дати су низом као у следећем примеру:

takmicenje = [
    ["Dejan", 25, 25, 0, 25],
    ["Mira", 25, 0, 20, 25],
    ["Milan", 0, 0, 10, 0],
    ["Milica", 25, 25, 25, 25],
    ["Nenad", 10, 0, 25, 5]
]

Написати Пајтон функцију rang_lista(T) која за овако представљене резултате такмичара исписује ранг-листу. На пример,

rang_lista(takmicenje)

треба да испише:

Milica 100
Dejan 75
Mira 70
Nenad 40

Реши задатак и у Пајтон окружењу!

Покрени IDLE, из фолдера P05 учитај датотеку Rang_lista.py и ту реши задатак.

Задатак 8.¶

Написати Пајтон функцију svi_razliciti(L) која проверава да ли су сви елементи низа L различити.

Реши задатак и у Пајтон окружењу!

Покрени IDLE, из фолдера P05 учитај датотеку Svi_razliciti.py и ту реши задатак.