I3140 Úvod do programování

Přírodovědecká fakulta
podzim 2000
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
RNDr. Jaroslav Pelikán, Ph.D. (přednášející)
doc. RNDr. Jan Bouda, Ph.D. (cvičící)
Mgr. Lucie Černohorská (cvičící)
Mgr. Lubomír Krejčí (cvičící)
RNDr. Aleš Zlámal (cvičící)
Garance
RNDr. Jaroslav Pelikán, Ph.D.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Pelikán, Ph.D.
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
Cíle předmětu
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 dovoleno ukončit i mimo zkouškové období.
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 1999.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/podzim2000/I3140