PB164 Seminář z návrhu algoritmů

Fakulta informatiky
jaro 2009
Rozsah
0/2. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
Mgr. et Mgr. Jan Krhovják, Ph.D. (cvičící)
RNDr. Václav Lorenc (cvičící)
Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D. (cvičící)
doc. RNDr. Petr Švenda, Ph.D. (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh seminárních/paralelních skupin
PB164/01: St 12:00–13:50 A104, Z. Říha
PB164/02: Pá 10:00–11:50 A104, P. Švenda
PB164/03: Pá 12:00–13:50 A104, V. Lorenc
PB164/04: Po 18:00–19:50 B116, P. Švenda
PB164/05: Út 16:00–17:50 A104, A. Zlámal
Předpoklady
IB001 Úvod do programování
Základní znalost strukturovaného programování a stavby algoritmu přibližně na úrovni úspěšného ukončení předmětu IB001 Úvod do programování skrze C.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 100 stud.
Momentální stav registrace a zápisu: zapsáno: 0/100, pouze zareg.: 0/100, pouze zareg. s předností (mateřské obory): 0/100
Mateřské obory/plány
Cíle předmětu
PB164 doplňuje předmět IB002 Návrh algoritmů I. Obsahem cvičení je procvičování základních algoritmů na počítači. Příklady se zaměřují na procedurální programování v C a/nebo Pascalu.
Osnova
  • Algoritmy pokrývají práci s datovými strukturami (stromy, seznamy, pole, kruhové buffery, slovníky, asociativní pole), řadící a grafové algoritmy, algoritmy pro správu paměti.
  • Cvičení se dotýká i oblasti bezpečného programování (nejčastějších chyb a jejich odhalování).
Literatura
  • DEMEL, Jiří. Grafy a jejich aplikace. Vyd. 1. Praha: Academia, 2002, 257 s. ISBN 8020009906. info
  • TÖPFER, Pavel. Algoritmy a programovací techniky. 1. vyd. Praha: Prometheus, 1995, 299 s. ISBN 80-85849-83-6. info
  • KUČERA, Luděk. Kombinatorické algoritmy. 2., nezměn. vyd. Praha: SNTL - Nakladatelství technické literatury, 1989, 286 s. info
  • DEMEL, Jiří. Grafy. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1988, 180 s. info
Metody hodnocení
domácí úkoly, závěrečný projekt
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2004, jaro 2005, jaro 2006, jaro 2007, jaro 2010, jaro 2011, jaro 2012, jaro 2013.