R003 Návrh algoritmů pro VT IV

Fakulta informatiky
léto 1998
Rozsah
0/0. 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
R002 Návrh algoritmů pro VT III
Předpokládá se absolvování kursu R002 Návrh algoritmů pro rozšiřující studium III.
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
  • Programovací jazyk C. Modulární struktura programů, automatické a statické proměnné, viditelnost, moduly, knihovní funkce, preprocesor.
  • Třídění. Vnitřní a vnější třídicí metody. Heapsort, Quicksort, Mergesort, jejich složitost a použití.
Předmět je zařazen také v obdobích jaro 1999.