Implementace algoritmů a datových struktur - NTIN106

• Anglický název: Implementation of algorithms and data structures
• Zajišťuje: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:0/2, Z [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Další informace: http://ktiml.mff.cuni.cz/~fink/teaching/implementation/
• Garant: RNDr. Jiří Fink, Ph.D.
• Vyučující: RNDr. Jiří Fink, Ph.D.
• Třída: Informatika Mgr. - Teoretická informatika
• Kategorizace předmětu: Informatika > Informatika, Aplikační software, Počítačová grafika a geometrie, Databázové systémy, Didaktika informatiky, Diskrétní matematika, Předměty širšího základu, Předměty obecného základu, Počítačová a formální lingvistika, Optimalizace, Programování, Softwarové inženýrství, Teoretická informatika

Anotace

čeština

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: Hric Jan, RNDr. (14.05.2021)

angličtina

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.

Poslední úprava: Hric Jan, RNDr. (14.05.2021)

Cíl předmětu

čeština

Cílem předmětu je naučit studenty implementovat pokročilejší algoritmy a datové struktury.

Poslední úprava: Fink Jiří, RNDr., Ph.D. (01.02.2021)

angličtina

Implementation of advanced algorithms and data structures.

Poslední úprava: Fink Jiří, RNDr., Ph.D. (01.02.2021)

Podmínky zakončení předmětu

čeština

Zápočet bude udělen za implementaci tří algoritmů nebo datových struktur.

Poslední úprava: Fink Jiří, RNDr., Ph.D. (13.05.2021)

angličtina

Implementation of three algorithms or data structures.

Poslední úprava: Fink Jiří, RNDr., Ph.D. (13.05.2021)

Literatura

čeština

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: Fink Jiří, RNDr., Ph.D. (01.02.2021)

Sylabus

čeština

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: Fink Jiří, RNDr., Ph.D. (01.02.2021)

angličtina

Software testing

Application Programming Interface

Data representation

Discussion on different methods of implementation

Poslední úprava: Fink Jiří, RNDr., Ph.D. (01.02.2021)

Vstupní požadavky

čeština

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: Fink Jiří, RNDr., Ph.D. (01.02.2021)

angličtina

Experience with programming in a programming language (e.g. C, C++, Java, C#, Python)

Knowledge of basic algorithms and data structures

Poslední úprava: Fink Jiří, RNDr., Ph.D. (01.02.2021)