Předmět Algoritmy (FEKT-KALG)
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 FEKT-KALG - Algoritmy, Fakulta elektrotechniky a komunikačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Seznámit se s metodami dokazování správnosti programů a s tvorbou dokázaných programů.Seznámit se základními principy složitosti algoritmů.Seznámit se základními abstraktními datovýni typy a strukturami, naučit se je implementovat a používat. Seznámit se s principy dynamického přidělování paměti. Naučit se rekurzívní a nerekurzívní zápisy základních algoritmů. Naučit se vytvářet a analyzovat algoritmy vyhledávání a řazení.
Osnova
Přehled základních datových struktur a jejich použití.Principy dynamického přidělování paměti.Specifikace abtraktních datových typů (ADT).Specifikace a implementace ADT: seznamy, zásobník, fronta, množina, pole, vyhledávací tabulka, graf, binární strom. Algoritmy nad binárním stromem.Vyhledávání: sekvenční, v neseřazeném a seřazeném poli, vyhledávání se zarážkou, binární vyhledávání, binární vyhledávácí strom, vyvážený strom (AVL). Vyhledávání v tabulkách s rozptýlenými položkami.Řazení, principy, řazení bez přesunu položek, řazení podle více klíčů. Nejznámější metody řazení: Select-sort, Bubble-sort, Heap-sort, Insert-sort a jeho varianty, Shell-sort, Quick sort v rekurzívní a nerekurzívní notaci, Merge-sort, List-merge-sort, Radix-sort. Sekvenční metody řazení. Rekurze a algoritmy s návratem. Vyhledávání podřetězců v textu. Dokazování programů, tvorba dokázaných programů.
Literatura
Honzík, J.,Hruška, T.,Máčel, M.: Vybrané kapitoly z programovacích technik, Ed.stř.VUT Brno,1991.Knuth, D.: The Art of Computer programming, Vol.1,2,3. Addison Wesley, 1968Wirth, N.: Alorithms+Data Structures=Programs, Prentice Hall, 1976Horovitz, Sahni: Fundamentals of Data Structures.Amsbury, W: Data Structures: From Arrays to Priority Queues.Cormen, T.H. ,Leiserson, Ch.E., Rivest, R.L.: Introduction to Algorithms.Aho A.V., Hoppcroft J.E., Ullman J.D.: Data Structures and Algorithms.Kruse, R.L.>Data Structures and Program Design. Prentice- Hall,Inc. 1984Baase, S.: Computer Algorithms - Introduction to Design and Analysis. Addison Wesley, 1998
Požadavky
Jsou požadovány znalosti na úrovni středoškolského studia.
Garant
prof. Ing. Jan M. Honzík, CSc.
Vyučující
prof. Ing. Jan M. Honzík, CSc.