Předmět Algoritmy (FIT-IAL)

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 FIT-IAL - Algoritmy, Fakulta informačních technologií, Vysoké učení technické v Brně (VUT).

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

Cíl

Student porozumí principům metod dokazování správnosti programů (Witrh) a tvorby dokázaných programů (Dijkstra) a znalosti bude schopen používat při tvorbě programů. Student porozumí základním principům složitosti algoritmů a bude je schopen využít při tvorbě programů. Student porozumí principům dynamického přidělování paměti a naučí se je používat na modelovém systému. Student porozumí základním abstraktním datovým typům a strukturám, naučí se je implementovat a používat. Student se naučí rekurzivní a nerekurzivní zápisy základních algoritmů a bude schopen je využívat při tvorbě programů. Student se naučí vytvářet a analyzovat algoritmy vyhledávání a řazení.

Osnova

Osnova přednášek:Základy algoritmického jazyka. Přehled datových struktur. Abstraktní datový typ a jeho specifikace. Specifikace, implementace a použití ADT seznam. Specifikace, implementace a použití ADT zásobník, fronta. Vyčíslení výrazů s použitím zásobníku. ADT pole, množina, graf, binární strom. Algoritmy nad binárním stromem. Vyhledávání, sekvenční, v poli, binární vyhledávání. Binární vyhledávácí stromy, AVL strom. Vyhledávání v tabulkách s rozptýlenými položkami. Řazení, principy, bez přesunu, s vícenásobným klíčem. Známé metody řazení polí I Známé metody řazení polí II, řazení souborů. Rekurze, algoritmy s návratem. Dokazování správnosti programů, tvorba dokázaných programů. Osnova ostatní - projekty, práce:Dvě domácí úlohy Projekt s miniobhajobou skupiny studentů.

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, 1968 Wirth, N.: Alorithms+Data Structures=Programs, Prentice Hall, 1976 Horovitz, 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. 1984 Baase, S.: Computer Algorithms - Introduction to Design and Analysis. Addison Wesley, 1998 Sedgewick,R.:Algoritmy v C. (Základy. Datové struktury. Třídění. Vyhledávání.) Addison Wesley 1998. Softpress 2003.

Požadavky

Znalost základů programování v procedurálně orientovaném programovacím jazyce. Středoškolské znalosti z matematiky

Garant

prof. Ing. Jan M. Honzík, CSc.

Vyučující

prof. Ing. Jan M. Honzík, CSc.