kostra grafu je faktor, ktory je stromoma graf moze byt len acyklickyak neobsahuje cyklus tak nie je acyklicky (som mal nedavno z toho skusku:-))
ja som sa dopocul take, ze ak si VTI tak musis mat SOJ, aby si mohol robit PT. ale ak nie si z VTI, tak si mozes PTcko urobit bez SOJky....logika...ale je to tak (inac napriklad da sa robit TE2 ak nemas TE1!) to mi povedala spaldonova pred pol rokom
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. sada1. rekurzia a jej pouzitie na priklade2. sekvencne subory, vlastnosti3. nasobenie dvoch 2-bitovych cisel, nakreslit schemu** 2. sada1. zlozitost RAM programov2. algoritmus HEAP sort3. zostrojte AVL strom z cisel ... a postupne odstrante vrcholy 4,6** 3. sada1. zoznamy, operacie na zoznamoch, zlozitost2. problem vyberu k-tehu najmensieho prvku, zlozitost3. metoda PREORDER bez rekurzie** 4. sada1. ADT2. optimalny BVS3. PL jazyk na RAM nieco=================7.6.06========================1. Linearny aritmeticky model zlozitosti programu2. Triedenie Porovnavanim3. Vytvor Binarny Vyhladavaci Strom (BVS) z cisel : 14,8,16,........1. Mnoziny a operacie na nich, struktura mnozin2. Zoznamy, rozdieli medzi jednolivymi + operacie v nich3. Priklad Usporiadat 16 cisel podla priameho zlucovania1 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, priklad2. Radixsort (bucket)3. Vytvorte 2-3 strom z nasledujucich cisel: 4, 2, 1, 3, 7, 6, 51.Rozhodovacie stromy a triedenie porovnavanim 2.PREORDER strategia znackovania/prehladavania stromov. Programov PL jazyku3. ????1. reprezentacia udajov pomocou stromov2. ekvivalencia RAM a RASP programov3. 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. BVS3. adt specifikacia US string======================29.6.06==========================1. Dynamicke programovanie2. Zlucovanie Heapov/hald3. PL, RAM a zlozitost pre 1+2+...+n