I065 Seminář z návrhu algoritmů I

Fakulta informatiky
jaro 2001
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. Pavel Filipenský (cvičící)
Mgr. Tomáš Hanžl (cvičící)
Jaroslav Jedlička (cvičící)
Mgr. Zdeněk Kaminski (cvičící)
Mgr. Lubomír Krejčí (cvičící)
Petr Lautrbach (cvičící)
RNDr. Aleš Zlámal (cvičící)
Mgr. Jitka Žídková (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/Cv1: Po 10:00–10:50 B117, Po 15:00–15:50 D1, L. Krejčí
I065/Cv10: Po 19:00–19:50 B117, Z. Kaminski
I065/Cv11: Út 12:00–12:50 B116
I065/Cv12: Út 13:00–13:50 B116, P. Filipenský
I065/Cv13: Čt 17:00–17:50 B116, J. Žídková
I065/Cv14: Čt 18:00–18:50 B116, J. Žídková
I065/Cv15: Čt 19:00–19:50 B116, J. Žídková
I065/Cv16: Po 16:00–16:50 B117, Z. Kaminski
I065/Cv17: Po 17:00–17:50 B117, P. Lautrbach
I065/Cv18: Čt 7:00–7:50 B116, P. Lautrbach
I065/Cv19: Čt 8:00–8:50 B116, P. Lautrbach
I065/Cv2: Po 11:00–11:50 B117, Po 16:00–16:50 D1, L. Krejčí
I065/Cv20: Po 18:00–18:50 B116, T. Hanžl
I065/Cv21: Po 19:00–19:50 B116, T. Hanžl
I065/Cv22: Po 10:00–10:50 B116, T. Pitner
I065/Cv23: Po 11:00–11:50 B116, T. Pitner
I065/Cv24: Út 16:00–16:50 B117, A. Zlámal
I065/Cv25: Út 17:00–17:50 B117, A. Zlámal
I065/Cv26: Út 18:00–18:50 B117, A. Zlámal
I065/Cv3: Út 10:00–10:50 B117, L. Krejčí
I065/Cv4: Út 11:00–11:50 B117, L. Krejčí
I065/Cv5: Čt 10:00–10:50 B117, L. Krejčí
I065/Cv6: Čt 11:00–11:50 B117, L. Krejčí
I065/Cv7: Čt 12:00–12:50 B117, L. Krejčí
I065/Cv8: Út 19:00–19:50 B117, P. Filipenský
I065/Cv9: Po 18:00–18:50 B117, P. Lautrbach
I065/P1: Rozvrh nebyl do ISu vložen. T. Pitner
I065/P2: Rozvrh nebyl do ISu vložen. R. Ochranová
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
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 2002.