Krak´ow 19.10.2015
Zestaw zada´ n nr. 2 a
• Zadanie 1
Poszukiwanie lidera zbioru.
Lideem nazywamy element, kt´ory wyste‘puje w zbiorze wie‘cej ni˙z po lowe‘ razy, czyli wie‘cej ni˙z n/2 razy , gdzie n jest liczba
‘ elementw zbioru.
• Zadanie 2
Wyszukiwanie najcze
‘stszego elementu zbioru.
• Zadanie 3
Algorytm Euklidesa na znajdowanie Najwie‘kszego Wsp´olnego Dzielnika.
• Zadanie 4
Algorytm na znajdowanie Najwie‘kszej Wsp´olnej Wielokrotno´sci.
• Zadanie 5
Algorytm sortowania ba
‘belkowego.
• Zadanie 6
Algorytm sortowania przez wstawianie.
1