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í.
Poslední úprava: RNDr. Jan Hric (14.05.2021)
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.
Cíl předmětu -
Poslední úprava: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Cílem předmětu je naučit studenty implementovat pokročilejší algoritmy a datové struktury.
Poslední úprava: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Implementation of advanced algorithms and data structures.
Podmínky zakončení předmětu -
Poslední úprava: RNDr. Jiří Fink, Ph.D. (13.05.2021)
Zápočet bude udělen za implementaci tří algoritmů nebo datových struktur.
Poslední úprava: RNDr. Jiří Fink, Ph.D. (13.05.2021)
Implementation of three algorithms or data structures.
Literatura -
Poslední úprava: 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.
Poslední úprava: 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.
Sylabus -
Poslední úprava: 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ů
Poslední úprava: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Software testing
Application Programming Interface
Data representation
Discussion on different methods of implementation
Vstupní požadavky -
Poslední úprava: 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
Poslední úprava: RNDr. Jiří Fink, Ph.D. (01.02.2021)
Experience with programming in a programming language (e.g. C, C++, Java, C#, Python)