Poznamka 1: priklady, ktere by jiz mely byt hotove, jsou oddeleny od zbyvajicich vodorovnou carou

Poznamka 2: celou tuto stranku ve formatu HTML lze nalezt sbalenou programem TAR na adrese "http://www.fi.muni.cz/~kozubek/I002/I002.tar"

Poznamka 3: priklady inzerovane na prednasce a ve cvicenich lze nalezt na adrese "http://www.fi.muni.cz/~kozubek/I002/examples"

I) Dynamicke struktury

1. fronta (unit)
2. zasobnik (unit)
3. zasobnik (aplikace): prevod infixu do postfixu
4. zasobnik (aplikace): prevod postfixu do infixu (+ vyhodnoceni aritmetickeho vyrazu)
5. linearni seznam (unit)
6. linearni seznam (aplikace): frekvence vyskytu slov
7. linearni seznam (aplikace): Josefuv problem
8. obousmerny linearni seznam (unit)
9. obousmerny linearni seznam (aplikace): quicksort

II) Grafove algoritmy

1. graf (unit): pomoci matice sousednosti
2. graf (unit): pomoci pole(nebo seznamu) seznamu sousedu
3. graf (aplikace): vstup a vystup grafu (klavesnice, obrazovka, ev. soubor na disku)
4. graf (aplikace): hledani cesty v bludisti mezi dvema uzly prohledavanim do hloubky
5. graf (aplikace): hledani nejkratsi cesty mezi dvema uzly - Dijkstruv algoritmus
6. graf (aplikace): hledani vsech nejkratsich cest a vypocet matice souvislosti - Floyd-Warshalluv algoritmus
7. graf (aplikace): hledani vsech nejkratsich cest z daneho vrcholu v neohodnocenem grafu pomoci prohledavani do sirky
8. graf (aplikace): hledani vsech nejkratsich cest z daneho vrcholu pro ohodnoceny strom pomoci prohledavani do hloubky
9. graf (aplikace): problem obchodniho cestujiciho - heuristika (hladovy algoritmus)
10. graf (aplikace): hledani minimalni kostry grafu - Primuv algoritmus

III) Rekurse versus iterace

1. Fibonacciho posloupnost, rekursivne a iterativne
2. Ackermannova funkce, vyuziti tabulky a vzorcu
3. quicksort (viz take I/9), rekursivne a iterativne
4. prohledavani stromu do hloubky, rekursivne a iterativne

IV) Vyhledavani

1. hashovani

   ---

2. binarni vyhledavaci stromy