I003 Návrh algoritmů II

Fakulta informatiky
léto 1997
Rozsah
2/2. 4 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Renata Ochranová, CSc.
Předpoklady
Je potřeba absolvovat předmět 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
  • Objektově orientované programování (v Turbo Pascalu).
  • Objekty: objektové typy, instance objektových typů, metody, definice objektových typů v jednotce.
  • Dědičnost: předefinovávání metod, statické metody.
  • Polymorfismus: volání metod, virtuální metody, volání virtuálních metod, statické versus virtuální, rozšiřitelnost.
  • Polymorfní objekt: dynamické objekty, kompatibilita objektových typů, složený objekt.
  • Konstrukce programových systémů.
  • Uživatelské prostředí programu (Turbo Vision).
  • Programování v Delphi, aplikace, komponenty.
  • Následující část je určena těm, kteří její obsah neabsolvovali v rámci předmětu I002 Návrh algoritmů I.
  • Vyhledávací problém. Statický a dynamický slovník.
  • Adresní vyhledávací algoritmy. Charakteristický vektor, hašovací tabulky, hašovací a kolizní funkce.
  • Asociativní vyhledávací algoritmy. Pole. Binární vyhledávací stromy.
  • Vyvážené vyhledávací stromy, AVL--stromy, 1--2 stromy.
  • Vícerozměrné vyhledávání. Dotazy na úplnou, částečnou, intervalovou shodu.
  • Dotazy na nejbližšího souseda.
Předmět je zařazen také v obdobích léto 1996, léto 1998.