ak by to niekoho zaujimalo tak z PT som vyhrabal take otazky:
T1 (A.28) Veta o dekompozicii
T2 (A.48) Problem k najdeniu K. najmensieho prvku: algoritmus a zlozitost
Ex (5.X2) AVL strom pridavame postupne 4,7,2,1,5,3,6 a potom odoberieme 4 a 6
1. algoritmus pre kostru grafu ci co za boh
2. tiriedenie k-tic ... co je taky podvod, lebo to je len iny nazov pre Radix, ale mna neojebabrali
3. bin. vyhladavaci strom .. easy jak hovado
1. Rozhodovacie stromy, triedenie porovnavanim
2. Sekvencne subory: definicia a vlastnosti
3. Napiste prehladavanie bin stromov (znacenie) metodou INORDER bez pouzitia rekurzie
T1.: Metoda dynamickeho programovania
T2.: B-Stromy
Ex: Utriedit radixom slova rovnakej dlzky...
1. zlozitost: definicia, druhy zlozitosti , priklad
2. zlucovacie heapy ci co
3. utridedit cisla priamym zlucovanim
1. vztah zlozitosti ram a rasp
2. haš(iš)ovacie funkcie, haš(iš)ovacia tabulka, I D M
3. adt string