P54X124 Datové struktury a algoritmy (DSA)

 

Studijní obor: Aplikovaná informatika v dopravě

Semestr: 2

Typ studijního předmětu: povinný

Celkový hodinový rozsah výuky: přednáška + cvičení, 2-2, zkouška

Počet kreditů: 5

Garant předmětu: doc. Ing. Antonín Kavička, Ph.D. - KID, DF JP, UPa

Nutné splněné povinnosti: Informatika II, Teorie grafů, Datové struktury (bakalářské studium)

Podmínky pro absolvování předmětu: zápočtem se potvrzuje, že se student zúčastňoval v požadované míře povinné výuky a že splnil požadavky, jimiž bylo udělení zápočtu podmíněno. Podmínky udělení zápočtu určuje přednášející.

Zkouška z předmětu (forma, obsah, trvání) je stanovena v souladu se Studijním a zkušebním řádem.

Anotace předmětu:

Cíl předmětu:

Seznámit posluchače se pokročilými datovými strukturami a s nimi spojenými algoritmy, jejichž uplatňování je nezbytné při navrhování a implementaci efektivních softwarových aplikací.

Obsah předmětu:

Haldy (Fibonacciho halda, párová halda), implementace systému disjunktních množin,  řetězec jako abstraktní datový typ a jeho implementace (Huffmanův kód, znakový strom), vyvážené stromy (AVL-strom, červeno-černý strom, B-strom a jeho variace), neutříděné soubory s přímým přístupem, soubory s rozptýlenými záznamy, indexované soubory, soubory s úplným indexem, multi-indexované soubory v databázových systémech

Seznam odborné literatury:

WIRTH, N. Algoritmy a štruktúry údajov.  Bratislava: Alfa 1988. 488 s.

CENEK, P. , KLIMA, V., JANÁČEK, J. Optimalizace dopravních a spojových procesů, Žilina: Univerzita Žilina, 1994. 344 s. ISBN 80-7100-197-X.

VOLEK, J. Operační výzkum I, skripta DFJP UPa, Pardubice 2002. 111 s. ISBN 80-7194-410-6.