FI:PB164 Seminář z návrhu algoritmů - Informace o předmětu

PB164 Seminář z návrhu algoritmů

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

• Informatika ve veřejné správě (program FI, B-AP)
• Matematická informatika (program FI, B-IN)
• Paralelní a distribuované systémy (program FI, B-IN)
• Počítačová grafika a zpracování obrazu (program FI, B-IN)
• Počítačové sítě a komunikace (program FI, B-IN)
• Počítačové systémy a zpracování dat (program FI, B-IN)
• Programovatelné technické struktury (program FI, B-IN)
• Programovatelné technické struktury (program FI, N-IN)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)

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 2011, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2011/PB164