Teemad

• 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.