I4130 Návrh algoritmů

Přírodovědecká fakulta
jaro 2001
Rozsah
2/2/0. 5 kr. Ukončení: zk.
Vyučující
doc. RNDr. Renata Ochranová, CSc. (přednášející)
prof. RNDr. Tomáš Pitner, Ph.D. (přednášející)
RNDr. Libor Škarvada (přednášející)
RNDr. Aleš Zlámal (cvičící)
Garance
prof. RNDr. Tomáš Pitner, Ph.D.
Katedra strojového učení a zpracování dat – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Tomáš Pitner, 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
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. Nejktatší cesta, minimální kostra, barvení. Algoritmy dynamického programovýní.
Další komentáře
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 jaro 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2001/I4130