1. Typy programovacich jazyku, jejich priklady 2. Reprezentace ciselnych hodnot v pocitaci, presnost 3. Nakreslete binarni strom pro haldu tvorenou prvky 46,50,15,39,98,19,02,66 4. Vysvetlete princip trideni souboru prirozenym slucovanim 5. Vysvetlete princip hashovani a metody osetrovani kolizi 6. B-stromy a B+stromy, popiste zpusob vyhledavani 7. Rekurzivni datove typy, priklad realizace s dyn. prom. 8. Co jsou korutiny a jak pracuji 9. Co jsou semafory a jejich pouziti 10. Princip synchronizace/meziprocesni komunikace formou zasilani zprav, zpusob realizace v jazyku ADA Na pisemku bylo 60 minut, ale asi tak o 10 minut jsme pretahovali. Opravoval to asi 1,5 hodiny a pak rozdaval akorat jednicky a dvojky. --------------------- 1. Reprezentace ciselnych hodnot v pocitaci, presnost. 2. Rekurze (jakoze druhy, definice ...). Popiste vyhody a nevyhody. 3. Vyjmnenujte skupiny alg. pro trideni poli + jejich charakteristiku. 4. Vysvetlete princip reprezentace binarniho tridiciho stromu (haldy) v poli. 5. Princip trideni souboru slucovani. 6. Uvedte zakladni myslenku indexovani souboru, vyhody a nevyhody. 7. Prohledavaci strom a AVL-vyvazeny strom. 8. Co je to monitor? 9. Princip synchronizace/meziprocesni komunikace formou zasilani zprav, zpusob realizace v jazyku ADA (a nechtel to obecne ) 10. Vyjmenujte a popiste jednotlive etapy zivotniho cyklu SW. Dohromady 50b. Na trojku stacilo 27. Byla na to hodina, ustni uz je jenom na ukecani lepsiho vysledku. -----------------------------