1 Základy

1.1 Prerekvizity

1.2 Dátové štruktúry

• 1.2.1 Základné dátové štruktúry
• 1.2.2 Spájaný zoznam
• 1.2.3 Zásobník
• 1.2.4 Front

1.3 Algoritmus

• 1.3.1 Základné algoritmické štruktúry
• 1.3.2 Rekurzia
• 1.3.3 Backtracking
• 1.3.4 Pokročilé techniky

1.4 Zložitosť a asymptotická notácia

^ TOP

2 Vyhľadávanie

• 2.1 Problém vyhľadávania
• 2.2 Sekvenčné vyhľadávanie
• 2.3 Binárne vyhľadávanie
• 2.4 Ďalšie algoritmy

^ TOP

3 Binárne prehľadávacie stromy

• 3.1 Dátová štruktúra strom
• 3.2 Binárne stromy
• 3.3 Preorder, inorder, postorder
• 3.4 Dotazy na binárne prehľadávacie stromy
• 3.5 Vkladanie a vymazávanie

^ TOP

4 Triedenie

4.1 Vlastnosti triedenia

4.2 Priame metódy

• 4.2.1 Bubble Sort
• 4.2.2 Selection Sort
• 4.2.3 Insertion Sort
• 4.2.4 Shell Sort

4.3 Rýchle metódy

• 4.3.1 Halda
• 4.3.2 Prioritný front
• 4.3.3 HeapSort
• 4.3.4 QuickSort
• 4.3.5 MergeSort

4.4 Triedenie v lineárnom čase

• 4.4.1 Counting Sort
• 4.4.2 Radix Sort
• 4.4.3 Bucket Sort

^ TOP

5 Grafy

5.1 Definícia a vlastnosti

5.2 Základné algoritmy a problémy

• 5.2.1 Prehľadávanie do hĺbky
• 5.2.2 Topologické triedenie
• 5.2.3 Najlacnejšia kostra
• 5.2.4 Najkratšia cesta

^ TOP