PředmětyPředměty(verze: 845)
Předmět, akademický rok 2018/2019
   Přihlásit přes CAS
Implementace datových struktur - NTIN106
Anglický název: Implementation of Data Structures
Zajišťuje: Katedra teoretické informatiky a matematické logiky (32-KTIML)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2018 do 2018
Semestr: zimní
E-Kredity: 3
Rozsah, examinace: zimní s.:0/2 Z [hodiny/týden]
Počet míst: neomezen
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Další informace: http://ktiml.mff.cuni.cz/~fink/teaching/implementation/
Garant: 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 -
Poslední úprava: RNDr. Jan Hric (11.05.2018)
Návrh implementace datových struktur a analýza okrajových situací Návrh rozhraní k datovým strukturám a algoritmům (Application Programming Interface) Testování programů (Unit testing) a ladění chyb Code review Nízkoúrovňové programování, správa paměti v C/C++ Paralelní programování, top-down implementace (a,b)-stromů a červeno-černých stromů
Cíl předmětu -
Poslední úprava: RNDr. Jan Hric (11.05.2018)

Cílem předmětu je seznámit studenty s pokročilými technikami efektivní implementace datových struktur a algoritmů probíraných na předmětu Datové struktury I (NTIN066). Dále se studenti naučí číst cizí programy, hledat v nich chyby a navrhovat vhodná zlepšení (tzv. code review).

Podmínky zakončení předmětu -
Poslední úprava: RNDr. Jan Hric (11.05.2018)

Zápočet bude udělen za hodnocení programů ostatních studentů (code review).

Literatura -
Poslední úprava: RNDr. Jiří Fink, Ph.D. (13.09.2018)

I. Zhirko: Low-level programming. New York: Apress, 2017.

V. H. Patil: Data structures using C++. 5th edition, Oxford university press India, 2018.

J. Prokop: Algoritmy v jazyku C a C++. Grada, 2015.

E. Horowitz, S. Sahni, D. Mehta: Fundamentals of data structures in C++. New York: Computer Science Press, 2001.

L. Ammeraal: Algorithms and data structures in C++. Chichester: Wiley, 1997.

A. Williams: C++ Concurrency in Action. Manning Publications, 2012.

Sylabus -
Poslední úprava: RNDr. Jan Hric (11.05.2018)

Návrh implementace datových struktur a analýza okrajových situací

Návrh rozhraní k datovým strukturám a algoritmům (Application Programming Interface)

Testování programů (Unit testing) a ladění chyb

Code review

Nízkoúrovňové programování, správa paměti v C/C++

Paralelní programování, top-down implementace (a,b)-stromů a červeno-černých stromů

Vstupní požadavky -
Poslední úprava: RNDr. Jan Hric (11.05.2018)
  • Znalost algoritmů a datových struktur na úrovni předmětů Algoritmu a datové struktury I a II
  • Zkušenosti s programováním v některém z následujících programovacích jazyků: C, C++, Java, C#, Python
  • Znalost architektury počítačů
  • Doporučen současný zápis předmětu Datové struktury I (NTIN066)

 
Univerzita Karlova | Informační systém UK