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

I001 Úvod do programování

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í)
Mgr. Josef Cacek (cvičící)
Mgr. Tomáš Hanžl (cvičící)
Jaroslav Jedlička (cvičící)
Mgr. Zdeněk Kaminski (cvičící)
Mgr. Lubomír Krejčí (cvičící)
Petr Lautrbach (cvičící)
Mgr. Tomáš Opluštil (cvičící)
prof. RNDr. Tomáš Pitner, Ph.D. (cvičící)
Mgr. Jaromír Skřivan (cvičící)
Mgr. Jan Sluka (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.

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.

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ě.
Výuka probíhá každý týden.

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