I4130 Design of Algorithms

Faculty of Science
Spring 2001
Extent and Intensity
2/2/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Renata Ochranová, CSc. (lecturer)
prof. RNDr. Tomáš Pitner, Ph.D. (lecturer)
RNDr. Libor Škarvada (lecturer)
RNDr. Aleš Zlámal (seminar tutor)
Guaranteed by
prof. RNDr. Tomáš Pitner, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Contact Person: prof. RNDr. Tomáš Pitner, Ph.D.
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives (in Czech)
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í.
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Spring 2000.
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/sci/spring2001/I4130