PB164 Seminář z návrhu algoritmů

Fakulta informatiky
jaro 2012
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í)
RNDr. Filip Jurnečka, Ph.D. (cvičící)
Mgr. Kamil Malinka, Ph.D. (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
prof. RNDr. Luděk Matyska, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh seminárních/paralelních skupin
PB164/Teiresias: Rozvrh nebyl do ISu vložen. A. Zlámal
PB164/01: Po 12:00–13:50 B116, Z. Říha
PB164/02: Čt 14:00–15:50 A104, A. Zlámal
PB164/03: Čt 16:00–17:50 B116, A. Zlámal
PB164/04: Út 14:00–15:50 B116, F. Jurnečka
PB164/05: Čt 18:00–19:50 G191a, K. Malinka
Předpoklady
IB001 Úvod do programování
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 2011, jaro 2013.