Algorithms and Data Structures 1

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.

• SEDGEWICK, R., WAYNE, K.D. Algorithms. Addison-Wesley Professiona, 2015. ISBN 978-0134384689.
• Sedgewick, R. Algorithms in Java. New York: Addison Wesley, 1999.
• Wróblewski, P. Algoritmy - Datové struktury a programovací techniky. Brno: Computer press, 2004. ISBN 80-251-0343-9.
• Sedgewick, R. Algoritmy v C#. New York: Softpress, 2003.
• McMillan, M. Data Structures and Algorithms Using C#. New York: Cambridge University Press, 2007.
• 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.
• CORMEN, T. H., LEISERSON, CH. E. RIVEST, R. R. Introduction to Algorithms. Cambridge : MIT Press, 2002. ISBN 0-262-03293-7.
• Wirth, N. Algoritmy a štruktúry údajov. Alfa, 1988.
• Edmonds, J. How to Think about Algorithms. Cambridge: University Press, 2008.

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

Test