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í)
doc. RNDr. Jan Bouda, Ph.D. (cvičící)
Mgr. Lucie Černohorská (cvičící)
Mgr. Luděk Frey (cvičící)
Jaroslav Jedlička (cvičící)
Mgr. Zdeněk Kaminski (cvičící)
Mgr. Luboš Karásek (cvičící)
Mgr. Lubomír Krejčí (cvičící)
Mgr. Petr Lidman (cvičící)
Mgr. Tomáš Opluštil (cvičící)
prof. RNDr. Tomáš Pitner, Ph.D. (cvičící)
Mgr. Jaromír Skřivan (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: 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.

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 1999, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim1999/I001