Vyučující
|
-
Beránek Ladislav, prof. Ing. CSc., MBA
-
Remeš Radim, Mgr. Ph.D.
|
Obsah předmětu
|
Přednášky: 1. Základní algoritmické konstrukce; 2. Metody návrhu algoritmu; 3. Základy složitosti algoritmů; 4. Algoritmické konstrukce; a. pro práci s posloupnostmi, b. pro práci s maticemi; 5. Datové struktury; a. kompaktní a spojové seznamy, b. zásobník, fronta, halda; 6. Algoritmy vnitřního třídění; a. přímé metody, b. quicksort, heapsort; 7. Stromy, hašovací tabulky - základní pojmy;
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Demonstrace, E-learning
- Příprava na zápočet
- 30 hodin za semestr
- Domácí příprava na výuku
- 24 hodin za semestr
- Účast na výuce
- 8 hodin za semestr
- Semestrální práce
- 22 hodin za semestr
|
Výstupy z učení
|
Cílem předmětu je seznámit studenty se základními datovými strukturami a jejich využitím při tvorbě efektivních algoritmů. Studenti si v rámci předmětu osvojí základní algoritmické konstrukce a postupy pro návrh algoritmů. Během kurzu se studenti seznámí se základními abstraktními datovými typy (pole, seznam, strom, slovník) a často používanými algoritmy zaměřenými především na organizaci dat (řazení, hledání).
Absolvent kurzu bude rozumět základním principům algoritmů, bude schopen vytvářet jednodušší algoritmy a používat je při vytváření svých programů.
|
Předpoklady
|
Předmět nemá žádnou prerekvizitu.
|
Hodnoticí metody a kritéria
|
Test
Požadavky k zápočtu: Absolvování závěrečného písemného testu.
|
Doporučená literatura
|
-
CORMEN, T. H., LEISERSON, CH. E. RIVEST, R. R. Introduction to Algorithms.. Cambridge : MIT Press, 2002. ISBN 0-262-03293-7.
-
Edmonds, J. How to Think about Algorithms.. Cambridge: University Press, 2008.
-
Jamro, M. C# Data Structures and Algorithms. Birmingham, UK: Packt, 2018. ISBN 978-1-78883-373-8.
-
MCMILLAN, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007.. Cambridge: University Press, 2007. ISBN 0-521-54765-2.
-
Preiss, B. R. Data Structures and Algorithms whit Object-Oriented Design Patterns in Java. New York: John Wiley & Sons, 2000. ISBN 0-471-34613-6.
-
Prokop, J. Algoritmy v jazyku C a C++. Praha: Computer Press, 2015. ISBN 978-80-247-5467-3.
-
Sedgewick, R. Algorithms in Java.. New York: Addison Wesley, 1999.
-
Sedgewick, R. Algoritmy v C#.. New York: Softpress, 2003.
-
Wirth, N. Algoritmy a štruktúry údajov.. Bratislava: Alfa, 1989.
-
Wróblewski, P. Algoritmy. Praha: Computer Press, 2015. ISBN 9788025141267.
|