FI:I003 Úvod do OOP - Informace o předmětu

I003 Úvod do objektově orientovaného programování

Fakulta informatiky
léto 1998

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

I002 Návrh algoritmů I
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 1997.