Subject: Algorithms and data structure

Guarantee of the subject: Doc. RNDr. Eva Milková, Ph.D.

Time request: 2/2

Aims of the subject:

The subject Algorithms and data structure is included before subjects dealing with programming in the university education. Its aim is the developing of logical and algorithmic thinking of students, the teaching how to create base algorithms and the understanding of more difficult algorithms.

Subject matter:

Ø Basic Algorithmic Constructions

Ø Typical Algorithmic Constructions

· with sequences

· with matrices

Ø Data Structures

· lists

· stack, queue, heap

Ø Sorting Algorithms

· basic sorting algorithms

· quicksort, heapsort

Obligatory literature

Milková, E.: Algoritmy - Objasnění, procvičení a vizualizace základních algoritmických konstrukcí, Alfa nakladatelství, Praha 2008.

Recommended literature:

Wirth, N.: Algoritmy a datové štruktúry údajov. Alfa, Bratislava, 1989

Töpfer, P.: Algoritmy a programovací techniky. Prometheus, Praha, 1995