Registreerimine
Eksamile tuleb registreerida kirjalikult kausta, mis seisab
J.Liivi tn.2-309 ukse taga laual.
Hiljemalt eelmisel päeval enne eksamit.
E-meilitsi registreerida ei saa.
Aeg ja koht
7. jaanuar kl. 9, Van113
18. jaanuar kl. 9, Van112
23. jaanuar kl. 9, Van113
29. jaanuar kl. 9, L104
Konsultatsioon
4. jaanuar kl. 14.15, Van137
Korraldus
Eksamile pääseb, kui praktilised tööd on arvestatud.
Piletis on kaks punkti.
Lisaküsimus(ed): eeskätt kontrolltööde puudujääkide osast.
Kohe tuleb suuliselt anda ülevaade piletiteemadest.
Hinde (F..A) täpsustamiseks vöimalus vastata kirjalikult (alam)teema(de)
kohta.
Peale pileti kahe punkti vastuste läheb kolmandana hinde määramisel
arvesse praktiliste tööde hinnete keskmine.
Teemad
[MTAT.03.003 5AP: tõestustega. MTAT.03.126 3AP: tõestusteta]
- Algoritmi ajalise keerukuse mõiste.
- Funktsiooni asümptootilised hinnagud.
- Puu ja kahendpuu. Algoritmid kahendpuu ja vastava hariliku puu
töötlemiseks.
- Kahendotsimise puu. AVL-puu.
- B-puu.
- Paisksalvestus. Välisaheate ja lahtise
adresseerimise meetodid.
- Kahendkuhi.
- Binomiaalkuhi.
- Sorteerimise kiir- ja ühildusmeetod.
- Sorteerimise erimeetodid.
- Sorteerimisülesande ajalise keerukuse alampiir.
- Knuth-Morris-Pratti algoritm.
- Rabin-Karpi algoritm.
- Teksti pakkimine. Huffmani algoritm.
- Pikima ühise osasõna otsimine.
- Eeldusgraafi analüüsimine.
- Graafi sügavuti läbimine.
- Graafi laiuti läbimine, Dijkstra algoritm.
- Kruskali algoritm.
- Primi algoritm.
- Pseudo-tõusunurga ja pöörde suuna leidmine.
- Punkti hulkurka kuuluvuse kontrollimine.
- Grahami seiremeetod.
- Vähima vahemaaga punktipaari leidmine.
- Algoritmi osalise korrektsuse tõestamine.
- Tsükli lõplikkuse tõestamine.