1
2. ročník / Re: PT Skuska
« on: 23.07.2006, 21:51:04 »
a saga PT pokracuje... termin je uz zruseny(teda na IS)... myslim ze je na case skontaktovat sa s tym najvyssim... budem musiet vecer rozsvietit na oblohu velke H...
This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.
ti co ste boli dnes na vyhodnoteni, neviete ako sa volal ten typek co volal dnuka ludi a potom ukazoval pisomky? nemyslim simonaka ale toho druheho
=============================30.5.06========================
** 1. sada
1. rekurzia a jej pouzitie na priklade
2. sekvencne subory, vlastnosti
3. nasobenie dvoch 2-bitovych cisel, nakreslit schemu
** 2. sada
1. zlozitost RAM programov
2. algoritmus HEAP sort
3. zostrojte AVL strom z cisel ... a postupne odstrante vrcholy 4,6
** 3. sada
1. zoznamy, operacie na zoznamoch, zlozitost
2. problem vyberu k-tehu najmensieho prvku, zlozitost
3. metoda PREORDER bez rekurzie
** 4. sada
1. ADT
2. optimalny BVS
3. PL jazyk na RAM nieco
=================7.6.06========================
1. Linearny aritmeticky model zlozitosti programu
2. Triedenie Porovnavanim
3. Vytvor Binarny Vyhladavaci Strom (BVS) z cisel : 14,8,16,........
1. Mnoziny a operacie na nich, struktura mnozin
2. Zoznamy, rozdieli medzi jednolivymi + operacie v nich
3. Priklad Usporiadat 16 cisel podla priameho zlucovania
1 Hashovacie funkcie, prikazy I,D,M, Hashovacie tabulka,zlozitost...
2 Metoda Devide et conquer, popisat , uvedte priklad pouzitia...
3 Priklad Napiste rekurzivny Postorder
======================23.6.06==========================
1. Zlozitost algoritmov> definujte zlozitost, miery zlozitosti, priklad
2. Radixsort (bucket)
3. Vytvorte 2-3 strom z nasledujucich cisel: 4, 2, 1, 3, 7, 6, 5
1.Rozhodovacie stromy a triedenie porovnavanim
2.PREORDER strategia znackovania/prehladavania stromov. Programov PL jazyku
3. ????
1. reprezentacia udajov pomocou stromov
2. ekvivalencia RAM a RASP programov
3. priklad, podla radix sortu zotriedit slova roznej dlzky (boli slova ako "a, ab, aac, aba, baca, cc" no skratka nieco podobne zotriedit radixom)
1. algoritmus najdenia kostry grafu (akoze lol)
2. BVS
3. adt specifikacia US string
======================29.6.06==========================
1. Dynamicke programovanie
2. Zlucovanie Heapov/hald
3. PL, RAM a zlozitost pre 1+2+...+n