I3140 Úvod do programování

Přírodovědecká fakulta
podzim 1999
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
Garance
doc. RNDr. Renata Ochranová, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Renata Ochranová, CSc.
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
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 podzim 2000.