PB164 Seminář z návrhu algoritmů

Fakulta informatiky
jaro 2011
Rozsah
0/2. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D. (přednášející)
Mgr. Miroslav Buda (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: Út 12:00–13:50 A104, Z. Říha
PB164/02: Čt 10:00–11:50 B116, A. Zlámal
PB164/03: Čt 14:00–15:50 B116, A. Zlámal
PB164/04: Čt 8:00–9:50 B116, M. Buda
PB164/05: Út 12:00–13:50 B116, M. Buda
PB164/06: St 16:00–17:50 B117, M. Buda
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á 11 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 2010, jaro 2012, jaro 2013.