Algorithms and Data Structures 1

Cílem tohoto předmětu je seznámit studenty s principy objektově orientované analýzy a návrhu s důrazem na využití jazyka UML (Unified Modeling Language).

Požadavky k zápočtu:
Absolvování závěrečného písemného testu.

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;

Předmět nemá žádnou prerekvizitu.

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ů.

• Garanti: doc. Ing. Ladislav Beránek, CSc.
• Přednášející: doc. Ing. Ladislav Beránek, CSc.

• WRÓBLEWSKI, Piotr. Algoritmy. Brno: Computer Press, 2015. ISBN 9788025141267.
• MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha: CZ.NIC, z.s.p.o., 2017. ISBN 978-80-88168-19-5.
• McMillan, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007.
• Wirth, N. Algoritmy a štruktúry údajov. Alfa, 1988.
• Sedgewick, R. Algoritmy v C#. New York: Softpress, 2003.
• Edmonds, J. How to Think about Algorithms. Cambridge: University Press, 2008.

Monologická (výklad, přednáška, instruktáž), Demonstrace, E-learning

Test