Ukončeno v akademickém roce 2002/2003

Zaklady algoritmizace (S)

Typ studia	magisterské
Jazyk výuky	čeština
Kód	456-0080/01
Zkratka	ZALS
Název předmětu česky	Zaklady algoritmizace (S)
Název předmětu anglicky	Introduction to algorithms (S)
Kreditů	4
Garantující katedra	Katedra informatiky
Garant předmětu	RNDr. Daniela Szturcová, Ph.D.

Osnova předmětu

Přednášky:
Pojem algoritmu. Jednoduché algoritmy. Proměnné. Krokovací tabulka. Řídící struktury.
Základní datové struktury. Vlastnosti datových typů. Jednoduché datové typy (boolean, číselné typy) a operace nad nimi.
Ukazatel.Strukturované datové typy a operace nad nimi. Pole, struktura.
Abstraktní datové typy, zásobník, fronta, stream, strom.
Implementace. Procedury a funkce.
Složitost.
Rekurze.
Vnitřní třídění. Základní algoritmy vnitřního třídění.
Vnější třídění. Slévání, Merge sort.
Hashing. Hashovací funkce, řešení kolizí.
Vyhledávání. Sekvenční, binární vyhledávání.
Vyhledávání podřetězce (Pattern Matching).

Binární stromy. Vyhledávání, vkládání, rušení uzlů.
Zpracování aritmetických výrazů. Maticové algoritmy.

Cvičení:
Cvičení navazují na přednášky praktickými příklady.

Povinná literatura

Wirth, N.: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989
Topfer, P.: Algoritmy a programovací techniky, Prometheus, Praha 1995
Harel, D.: Algorithmics, The Spirits of Computing, Addison-Wesley Publishing Company, 1993
Honzík, J. a kolektiv: Programovací techniky, VUT Brno, 1987, skripta
Virius, M.: Základy algoritmizace, ČVUT Praha, 1997, skripta
Sedgewick, R.: Algorithms in C++, Addison-Wesley Publishing Company, 1992

Doporučená literatura

Sylaby přednášek na webovských stránkách předmětu.
Manuály programovacích jazyků.

zpět na vyhledávání