Registreerimine
Eksamile tuleb registreerida kirjalikult kausta, mis seisab
J.Liivi tn. 2 III korruse fuajees laual.
Hiljemalt eelmisel päeval enne eksamit.
E-meilitsi registreerida ei saa.
Aeg ja koht
6. jaanuar kl. 9, J.Liivi 2-612
20. jaanuar kl. 9, J.Liivi 2-612
27. jaanuar kl. 9, J.Liivi 2-612
Korraldus
Eksamile pääseb, kui praktilised tööd on arvestatud.
Piletis on kaks punkti.
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.
- Klasside kujutamine.
- 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 korrektsuse tõestamine.
- Tsükli lõplikkuse tõestamine.