PB164 Seminář z návrhu algoritmů

Fakulta informatiky
jaro 2010
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
Po 14:00–15:50 B116
  • Rozvrh seminárních/paralelních skupin:
PB164/01: Po 10:00–11:50 B116, A. Zlámal
PB164/03: Čt 10:00–11:50 B116, V. Lorenc
PB164/04: Čt 12:00–13:50 B116, V. Lorenc
PB164/05: St 10:00–11:50 B116, P. Švenda
PB164/06: St 12:00–13:50 B116, P. Švenda
PB164/07: Čt 12:00–13:50 A104, Z. Říha
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
předmět má 10 mateřských oborů, zobrazit
Cíle předmětu
PB164 doplňuje předmět IB002 Návrh algoritmů I. Cílem cvičení je být schopen implementovat základní algoritmů na počítači. Po absolvování cvičení studenti budou ovládat procedurální programování v C na základní úrovni.
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
Výukové metody
cvičení u počítače, domácí úkoly
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 2009, jaro 2011, jaro 2012, jaro 2013.