U210 Návrh algoritmů pro VT III

Fakulta informatiky
zima 1996
Rozsah
2/2. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
RNDr. Libor Škarvada (přednášející)
Garance
Kontaktní osoba: RNDr. Libor Škarvada
Předpoklady
Předpokládá se absolvování kursu U111 Návrh algoritmů pro VT II nebo I002 Návrh algoritmů I.
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.
  • Programovací jazyk C. Modulární struktura programů, automatické a statické proměnné, viditelnost, moduly, knihovní funkce, preprocesor.
Informace učitele

Termín

Kurs probíhá v zimním semestru.

Náplň

Kurs je určen studentům učitelství informatiky. Volně navazuje na kurs U111 (Návrh algoritmů I).

Požadavky

Pro úspěšné absolvování kursu je nutno vypracovat jeden semestrální úkol. Jeho specifikaci (zadání) si může student zvolit sám, ale musí být schválena učitelem. Jsou též k disposici příklady zadání některých semestrálních projektů.
Na konci semestru skládá každý student písemnou zkoušku.
Předmět je zařazen také v obdobích zima 1997.