In the course, we discuss methods to implement advanced algorithms and data structures using various test,
appropriate design of data representation, interfaces and variants of organization of codes to make it human-
readable.
Last update: RNDr. Jan Hric (14.05.2021)
V rámci předmětu diskutujeme postupy implementace pokročilých algoritmů a datových struktur s použitím různých
metod testování, vhodné návrhy reprezentace dat a rozhraní a různé varianty struktury kódu k jeho zpřehlednění.
Aim of the course -
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Implementation of advanced algorithms and data structures.
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Cílem předmětu je naučit studenty implementovat pokročilejší algoritmy a datové struktury.
Course completion requirements -
Last update: RNDr. Jiří Fink, Ph.D. (13.05.2021)
Implementation of three algorithms or data structures.
Last update: RNDr. Jiří Fink, Ph.D. (13.05.2021)
Zápočet bude udělen za implementaci tří algoritmů nebo datových struktur.
Literature -
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Mareš, Martin, and Tomáš Valla. Průvodce labyrintem algoritmů. CZ. NIC, zspo, 2017.
Cunningham, William J. Cook William H., and William R. Pulleyblank Alexander Schrijver. Combinatorial Optimization. John Wiley \& Sons. 1997
Ammann, Paul, and Jeff Offutt. Introduction to software testing. Cambridge University Press, 2016.
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Mareš, Martin, and Tomáš Valla. Průvodce labyrintem algoritmů. CZ. NIC, zspo, 2017.
Cunningham, William J. Cook William H., and William R. Pulleyblank Alexander Schrijver. Combinatorial Optimization. John Wiley \& Sons. 1997
Ammann, Paul, and Jeff Offutt. Introduction to software testing. Cambridge University Press, 2016.
Syllabus -
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Software testing
Application Programming Interface
Data representation
Discussion on different methods of implementation
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Různé techniky testování programů
Rozhraní k datovým strukturám a algoritmům (Application Programming Interface)
Reprezentace dat
Diskuze různých způsobů řešení zadaných algoritmů
Entry requirements -
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Experience with programming in a programming language (e.g. C, C++, Java, C#, Python)
Knowledge of basic algorithms and data structures
Last update: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Zkušenosti s programováním v některém programovacím jazyku (např. C, C++, Java, C#, Python).
Znalost algoritmů a datových struktur na úrovni předmětů Algoritmu a datové struktury I a II