I001 Úvod do programování

Fakulta informatiky
podzim 2001
Rozsah
2/2. 2 kr. (plus ukončení). Doporučované ukončení: k. Jiná možná ukončení: zk, z.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
RNDr. Michal Batko, Ph.D. (cvičící)
doc. RNDr. Jan Bouda, Ph.D. (cvičící)
Mgr. Lucie Černohorská (cvičící)
Mgr. Lubomír Krejčí (cvičící)
Petr Lautrbach (cvičící)
Mgr. Petr Lidman (cvičící)
Mgr. Petr Medek (cvičící)
Mgr. Petr Mikeška (cvičící)
Mgr. Tomáš Opluštil (cvičící)
doc. RNDr. Tomáš Pitner, Ph.D. (cvičící)
Mgr. Jaromír Skřivan (cvičící)
doc. RNDr. David Svoboda, Ph.D. (cvičící)
RNDr. Pavel Šmerk, Ph.D. (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: RNDr. Jaroslav Pelikán, Ph.D.
Rozvrh seminárních/paralelních skupin
I001/Me: Čt 10:00–11:50 A104, J. Bouda
I001/Mm: Út 11:00–12:50 A104, A. Zlámal
I001/Mn: Čt 14:00–15:50 A104, A. Zlámal
I001/P1: Po 11:00–12:50 D1, J. Pelikán
I001/P2: Út 9:00–10:50 D2, J. Pelikán
I001/01: St 13:00–14:50 B117, A. Zlámal
I001/02: St 16:00–17:50 B117, A. Zlámal
I001/03: Čt 12:00–13:50 B311, J. Bouda
I001/04: Čt 17:00–18:50 B311, J. Bouda
I001/05: Po 13:00–14:50 B311, L. Černohorská
I001/06: Po 15:00–16:50 B311, L. Krejčí
I001/07: Út 11:00–12:50 B117, L. Krejčí
I001/08: Čt 10:00–11:50 B116, L. Krejčí
I001/09: St 10:00–11:50 B117, L. Černohorská
I001/10: Čt 12:00–13:50 B116, L. Krejčí
I001/11: Po 14:00–15:50 B116, T. Pitner
I001/12: Út 11:00–12:50 B116, T. Pitner
I001/13: Čt 10:00–11:50 B311, T. Pitner
I001/14: Út 14:00–15:50 B116, J. Skřivan
I001/15: St 18:00–19:50 B117, J. Skřivan
I001/16: Čt 18:00–19:50 B116, J. Skřivan
I001/17: St 9:00–10:50 A104, T. Opluštil
I001/18: St 13:00–14:50 B116, J. Žídková
I001/19: St 15:00–16:50 B116, J. Žídková
I001/20: Pá 7:00–8:50 B116, P. Lautrbach
I001/21: Út 7:00–8:50 B117, P. Lidman
I001/22: Út 18:00–19:50 B117, P. Lidman
I001/23: Út 13:00–14:50 B311, P. Mikeška
I001/24: St 9:00–10:50 B116, P. Mikeška
I001/25: Út 14:00–15:50 B117, P. Medek
I001/26: Čt 9:00–10:50 B117, P. Medek
I001/27: Po 17:00–18:50 B311, P. Šmerk
I001/28: St 11:00–12:50 B116, P. Šmerk
I001/29: Út 7:00–8:50 B116, D. Svoboda
I001/30: Út 9:00–10:50 B116, D. Svoboda
I001/31: St 18:00–19:50 B116, M. Batko
Předpoklady
! U111 Návrh algoritmů pro VT II &&! U110 Návrh algoritmů pro VT I &&! 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
  • Výstup, konstanty, výrazy.
  • Proměnné, vstup.
  • Přiřazovací příkaz, větvení, cyklus.
  • Algoritmy založené na relaci rekurence.
  • Typy dat (abstrakce, reprezentace, zpracování): pole, řetězec, množina, záznam, soubor, textový soubor.
  • Procedury a funkce, parametry, rekurze, vedlejší efekt.
  • Základní algoritmy: hledání, třídění.
  • Numerické algoritmy: přesnost, chyby.
  • Nenumerické algoritmy: práce s textem.
  • Analýza algoritmu: správnost, efektivita.
  • Asymptotická časová složitost: polynomiální, exponenciální a optimální algoritmy.
Literatura
  • Borland Pacsal 7.0 manuál, Borland International, 1992
  • DRÓZD, Januš a Rudolf KRYL. Začínáme s programováním. 1. vyd. Praha: Grada, 1992. 306 s. ISBN 80-85424-41-X. info
  • WIRTH, Niklaus. Algoritmy a štruktúry údajov. Translated by Pavol Fischer. 2. vyd. Bratislava: Alfa, 1989. 481 s. ISBN 80-05-00153-3. info
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1998, podzim 1999, podzim 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim2001/I001