FI:I002 Návrh algoritmů I - Informace o předmětu

I002 Návrh algoritmů I

Rozsah

3/1. 4 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.

Vyučující

doc. RNDr. Renata Ochranová, CSc. (přednášející)

Garance

Kontaktní osoba: doc. RNDr. Renata Ochranová, CSc.

Předpoklady

I001 Úvod do programování
Doporučuje se zapsat společně s I065 Seminář z návrhu algoritmů I. Předpokládá se, že posluchači jsou schopni psát elementární programy v nějakém funkcionálním a nějakém imperativním jazyku.

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

• Programovací paradigmata, výrazy, příkazy, stav programu.
• Korektnost algoritmu, vstupní a výstupní podmínky, parciální korektnost, konvergence. Verifikační metody.
• Růst funkcí. Rekursivní rovnice. Sčítání.
• Délka výpočtu, složitost algoritmu, složitost problému. Třídy P, NP.
• Datové struktury (seznamy, stromy, grafy, pole).
• Vyhledávání. Vyhledávací stromy, B-stromy.
• Třídění, dolní odhad složitosti. Třídění rozdělováním, slučováním, haldou.
• Kombinatorické a grafové algoritmy. Nejkratší cesta, minimální kostra, barvení.
• Algoritmy dynamického programování.

• Statistika zápisu (léto 1998, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/leto1998/I002