I001 Úvod do programování

Fakulta informatiky
podzim 1998
Rozsah
2/2. 4 kr. Doporučované ukončení: k. Jiná možná ukončení: zk, z.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Renata Ochranová, CSc.
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.
  • Proměnné, vstup.
  • Větvení, cyklus.
  • Textový soubor.
  • Algoritmy založené na relaci rekurence.
  • Procedury a funkce, parametry, rekurze, vedlejší efekt.
  • Typy dat (abstrakce, reprezentace, zpracování): pole, řetězec, množina, záznam, soubor, textový soubor.
  • Základní algoritmy: hledání, třídění.
  • Numerické algoritmy: přesnost, chyby.
  • Nenumerické algoritmy: práce s textem, grafika.
  • Analýza algoritmu: správnost, efektivita.
  • Asymptotická časová složitost: polynomiální, exponenciální a optimální algoritmy.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1999, podzim 2000, podzim 2001.