Krak´ow 12.10.2015
Zestaw zada´ n nr. 2
• Zadanie 1
Sformu luj s lowami algorytm, narysuj schemat blokowy i algograf dla nastepuja
‘cych prob- lem´ow:
– Oblicz sume‘ dw´och liczb naturalnych a,b
– Oblicz ´srednia‘ arytmetyczna‘ n danych liczb rzeczywistych – Oblicz pierwiastki r´ownania kwadratowego
– Znajd´z najwie
‘ksza
‘ z n danych liczb rzeczywistych – Wyznacz warto´s´c wielomianu wg. schematu Hornera – Wyznacz przybli˙zona
‘ warto´s´c ex wg. rozwinie
‘cia w szereg pote
‘gowy.
– Przedstaw u lamek u w binarnym systemie pozycyjnym.
Je˙zeli umiesz programowa´c napisz kod algorytmu w pseudo jezyku.
• Zadanie 2
Algorytm zach lanny: narysuj schemat blokowy algorytmu dla wydania reszty be
‘da
‘cej
dowolna‘ kwota mie‘dzy 0.0.1 i 0.99 PLN przy u˙zyciu minimalnej ilo´sci monet (monety:
0.01, 0.02, 0.05, 0.10, 0.20, 0.50 PLN). Czy algorytm zach lanny jest optymalny dla wyda- nia reszty z kwoty 0.94 PLN.
• Zadanie 3
Algorytm dziel i zwycie‘˙zaj: Narysuj schemat blokowy dla algorytmu do sortowania liczb metoda
‘ dziel i zycie
‘˙zaj. Je˙zeli umiesz programowa´c napisz kod algorytmu w pseudo jezyku.
• Zadanie 4
Mamy plecak o sko´nczonej pojemno´sci B. Mamy elementy o sko´nczonej cenie cii obje
‘to´sci wi (niesko´nczone ilo´sci element´ow danego typu). Jak najlepiej zapakowa´c plecak elemen- tami o la‘cznej obje‘to´sci <= B, tak aby ich cena by la mo˙zliwie najwie‘ksza. Zastosuj algorytm dynamiczny.
• Zadanie 5
Narysuj schemat blokowy algorytmu oparty na programowaniu dynamicznym dla rozwia‘zania problemu obliczania liczby kombinacji (n,r). Je˙zeli umiesz programowa´c napisz kod algo- rytmu w pseudo jezyku.
• Zadanie 6
Narysuj schemat blokowy algorytmu opartego na programowaniu dynamicznym dla oblicza- nia liczby Fibonaciego. Je˙zeli umiesz programowa´c napisz kod algorytmu w pseudo jezyku.
1