FI:PB164 Seminář z návrhu algoritmů - Informace o předmětu
PB164 Seminář z návrhu algoritmů
Fakulta informatikyjaro 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/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ě.
- Statistika zápisu (jaro 2010, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2010/PB164