Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




Předmět Algoritmy a datové struktury (AUIUI / AEADS)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu AUIUI / AEADS - Algoritmy a datové struktury, Fakulta aplikované informatiky, Univerzita Tomáše Bati ve Zlíně (UTB).

Top 10 materiálů tohoto předmětu

Materiály tohoto předmětu

Materiál Typ Datum Počet stažení

Další informace

Obsah

- Co je to algoritmus. Metody specifikace, vyčíslitelnost a složitost algoritmů- Abstraktní datové typy: množina, lineární seznam, zásobník, fronta- Příklad zásobníkového algoritmu: vyhodnocování výrazů v postfixu, převod Infix2postfix.- Binární stromy, operace s nimi - rekurzivní a nerekurzivní implementace- Vyvážené stromy, AVL stromy- Tabulky. Tabulka s rozptýlenými položkami (hashovací tabulka)- Algoritmy třídění (řazení) - Bubble Sort, Insert Sort, Selection Sort, Quick Sort, Heap Sort, Radix Sort- Algoritmy pro zpracování textů. Konečné automaty. Implementace regulárních výrazů.- Gramatiky. Algoritmus syntaktické analýzy pro gramatiku typu LL(1).- Zotavení z chyb při syntaktické analýze. Doplnění akcí sémantiky. Příklad - program pro vyhodnocení aritmetických výrazů- Algoritmy vyhledávání podřetězců.- Grafy a grafové algoritmy- Algoritmy pro matematické výpočty

Získané způsobilosti

Student má znalosti o dynamických datových strukturách a algoritmech pro práci s nimi, chápe principy algoritmů pro vyhledávání a řazení, dokáže aplikovat algoritmy pro práci s textem, grafové algoritmy a algoritmy pro matematické výpočty.

Literatura

WIRTH, N. Algorithmy a štruktúry údajov: Algorithm+Data Structures = Programs. Bratislava, 1989. HONZÍK, J.,HRUŠKA, T.,MÁČEL, M. Vybrané kapitoly z programovacích technik. VUT Brno, 1991. AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. Data Structures and Algorithms. Addison-Wesley, 1983. CORMEN, T., LEISERSON, Ch., RIVEST, R., STEIN, C. Introduction to Algorithms. McGraw-Hill, 2001. KNUTH, D. The Art of Computer programming, Vol.1,2,3. Addison Wesley, 1968. AHO, A. V., HOPCROFT, J. E., ULLMAN, J. D. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. DRÓZD, J., KRYL, R. Začínáme s programováním. Grada, 1992. VIRIUS, M. Základy algoritmizace. Praha : ČVUT, 1995. ISBN 80-01-01346-4.

Požadavky

Způsob zakončení předmětu - klasifikovaný zápočetPro získání klasifikovaného zápočtu je vyžadována aktivní účast, řešení domácích prací, půlsemestrální a semestrální test a závěrečný projekt.Za testy je možné získat max. 55% bodů, za závěrečný projekt 20% bodů, za všechny domácí úkoly 25% bodů.Hodnocení:90 - 100% A80 - 89% B70 - 79% C60 - 69% D50 - 59% Eméně než 50% FX

Garant

Ing. Tomáš Dulík, Ph.D.

Vyučující

Ing. Tomáš Dulík, Ph.D.Ing. Michal Bližňák, Ph.D.Ing. Roman DošekIng. Tomáš Dulík, Ph.D.Ing. Jozef FekiačRNDr. Ing. Miloš KrčmářIng. Tomáš Urbánek