Předmět Algoritmizace 2 (KIK / FPAPA)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KIK / FPAPA - Algoritmizace 2, Pedagogická fakulta, Ostravská univerzita v Ostravě (OU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Programovací jazyk Delphi, uživatelské prostředí.Dynamické datové struktury.Lineární spojové seznamy.Základní abstraktní datové typy.Abstraktní datový typ seznam.Zásobník, fronta.Abstraktní datový typ strom,binární strom.Procházení binárním stromem.Binární vyhledávací strom, aritmetický strom.Rekurze - pojem a principy práce.Rekurzivní algoritmy.Třídicí algoritmy a jejich typy
Získané způsobilosti
Student získá:-znalost rekurze a známých rekurzivních algoritmů,-znalost dynamických datových typů,-znalost základních abstraktních datových typů - zásobník, fronta, stromové struktury apod.,-dovednost popsat a vysvětlit vybrané algoritmy,-schopnost vytvořit jednoduchý rekurzivní program,-schopnost definovat dynamické struktury a používat je,-schopnost použít abstraktní datové typy při tvorbě jednoduchých programů,-kompetence - popisovat, analyzovat a řešit problémy,-kompetence - informační technologie.
Literatura
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava, 1987. CANTÚ, M. Myslíme v jazyku Delphi 7. Praha: Computer Press, 2003. ISBN 80-247-0694-6.Nagyová, I. Základy programování. Ostrava: Repronis, 2008. ISBN 978-80-7368-275-0.AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. Data structures and algorithms. USA: Addison-Wesley, 1987.
Požadavky
- jednoduché programy vytvořené během semestru jako výstup ze cvičení,- návrh a tvorba grafické aplikace využívající dynamické lineární seznamy,- návrh, realizace a popis grafické aplikace využívající některé z abstraktních datových typů,- grafický návrh průběhu vybraných algoritmů,- příprava na zkoušku.
Garant
RNDr. Ingrid Nagyová, Ph.D.
Vyučující
RNDr. Ingrid Nagyová, Ph.D.doc. RNDr. Jana Šarmanová, CSc.RNDr. Ingrid Nagyová, Ph.D.Mgr. Tatiana Prextová, Ph.D.