PB164 Seminář z návrhu algoritmů

Fakulta informatiky
jaro 2013
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. Filip Jurnečka, Ph.D. (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
doc. RNDr. Vlastislav Dohnal, Ph.D.
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/01: St 10:00–11:50 G191a, Z. Říha
PB164/02: Út 10:00–11:50 G191a, F. Jurnečka
PB164/03: Po 14:00–15:50 B204, M. Buda
PB164/04: Út 14:00–15:50 B311, A. Zlámal
Předpoklady
IB001 Úvod do prog. skrze C && ! NOW( IB002 Algoritmy a datové struktury )
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 2012.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2013/PB164