I4130 Design of Algorithms

Faculty of Science
Spring 2000
Extent and Intensity
2/2/0. 5 credit(s). Type of Completion: zk (examination).
Teacher(s)
RNDr. Libor Škarvada (lecturer)
Guaranteed by
RNDr. Libor Škarvada
Department of Computer Science – Faculty of Informatics
Contact Person: RNDr. Libor Škarvada
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
Syllabus (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 2001.
  • Enrolment Statistics (Spring 2000, recent)
  • Permalink: https://is.muni.cz/course/sci/spring2000/I4130