R002 Návrh algoritmů pro VT III

Fakulta informatiky
zima 1997
Rozsah
0/0. 0 kr. Ukončení: z.
Vyučující
RNDr. Libor Škarvada (přednášející)
Garance
Kontaktní osoba: RNDr. Libor Škarvada
Předpoklady
R000 Návrh algoritmů pro VT I && R001 Návrh algoritmů pro VT II
Předpokládá se absolvování kursů R000 Návrh algoritmů pro VT I a R001 Návrh algoritmů pro VT II.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Rekursivní funkce, prostá rekurse, memoizace, backtracking.
  • Procházení stromů, minimaxová procedura a alpha-beta procedura.
  • Parametry funkcí, volání jménem a hodnotou. Ukazatele, volání odkazem, výsledkem. Funkce vyššího řádu, funkcionální a procedurální parametry.
  • Paměťové třídy, dynamické proměnné. Abstraktní datové typy. Moduly.
Předmět je zařazen také v obdobích podzim 1998.