I065 Seminář z návrhu algoritmů I

Fakulta informatiky
jaro 2002
Rozsah
1/1. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
prof. RNDr. Tomáš Pitner, Ph.D. (přednášející)
Mgr. Luděk Bártek, Ph.D. (cvičící)
Mgr. Jan Holeček (cvičící)
Mgr. Lubomír Krejčí (cvičící)
RNDr. Miroslav Kubásek, Ph.D. (cvičící)
Mgr. Pavel Moravec (cvičící)
doc. RNDr. David Svoboda, Ph.D. (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Tomáš Pitner, Ph.D.
Rozvrh seminárních/paralelních skupin
I065/01: Út 16:00–16:50 B116, L. Bártek
I065/02: Po 18:00–18:50 B116, A. Zlámal
I065/03: Po 19:00–19:50 B116, A. Zlámal
I065/04: Po 12:00–12:50 B311, L. Krejčí
I065/05: Po 13:00–13:50 B311, L. Krejčí
I065/06: Po 14:00–14:50 B311, L. Krejčí
I065/07: Čt 11:00–11:50 B117, L. Krejčí
I065/08: Čt 12:00–12:50 B117, L. Krejčí
I065/09: Út 9:00–9:50 B311, D. Svoboda
I065/10: Út 10:00–10:50 B311, D. Svoboda
I065/11: Út 9:00–9:50 B116, P. Moravec
I065/12: Út 10:00–10:50 B116, P. Moravec
I065/13: Čt 9:00–9:50 B117, P. Moravec
I065/14: Čt 10:00–10:50 B117, P. Moravec
I065/15: Út 11:00–11:50 B116, M. Kubásek
I065/16: Út 12:00–12:50 B116, M. Kubásek
I065/17: Út 10:00–10:50 B117, A. Zlámal
I065/18: Út 11:00–11:50 B117, A. Zlámal
I065/19: Čt 17:00–17:50 B116, J. Holeček
I065/20: Čt 18:00–18:50 B116, J. Holeček
I065/21: Čt 19:00–19:50 B116, A. Zlámal
I065/I: Po 10:00–10:50 D1, T. Pitner
I065/II: Po 11:00–11:50 D1, T. Pitner
I065/Me: Čt 13:00–13:50 A104, L. Krejčí, urceno pro studenty odb. magisterskeho studia matematika - ekonomie
I065/Mm: Čt 14:00–14:50 A104, A. Zlámal, urceno pro studenty odborne matematiky magisterske a bakalarske
I065/Mn: Čt 15:00–15:50 A104, A. Zlámal, urceno pro studenty odborne matematiky magisterske
Předpoklady
! U212 Návrh algoritmů pro VT IV
Doporučuje se zapsat společně s I002 Návrh algoritmů I.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Ukazatel, dynamická proměnná. Dynamické struktury (zásobník, fronta, lineární seznam), jejich implementace a aplikace. Grafy a jejich reprezentace. Implementace grafových algoritmů (souvislost grafu, hledání cesty, prohledávání o hloubky a do šířky, kostra grafu). Heuristické algoritmy. Implementace třídicích algoritmů. Rekurze a backtracking, jejich aplikace. Vyhledávací stromy.
Literatura
  • CORMEN, Thomas H., Charles Eric LEISERSON a Ronald L. RIVEST. Introduction to algorithms. Cambridge: MIT Press, 1990, xi, 1028. ISBN 0262031418. info
  • PARSONS, Thomas W. Introduction to algorithms in Pascal. New York: John Wiley & Sons, 1995, xiv, 447. ISBN 0471305944. info
Informace učitele
http://www.fi.muni.cz/~tomp/i065/
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 1999, jaro 2000, jaro 2001.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/jaro2002/I065