FI:I001 Úvod do programování - Informace o předmětu

I001 Úvod do programování

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

• Informatika (program FI, B-IN)
• Informatika (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Výpočetní technika (program FI, B-IN)

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.

• Statistika zápisu (podzim 1998, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim1998/I001