Datové struktury 1

ZS 2021/2022
NTIN066 - 2/2 Zk/Z

Michal Koucký
<koucky@iuuk.mff.cuni.cz>

Od čtvrtka, 2. prosince, se přednáška až do odvolání koná přes Zoom.

Čas konání: Čt 14:00-15:30.
Místo konání: S5, Malá Strana. Zoom: https://cesnet.zoom.us/j/4042155019

Základní přednáška o konstrukci efektivních datových struktur. Vyhledávací stromy, hešování, struktury pro práci s řetězci. Analýza nejhoršího, amortizovaného a očekávaného chování datových struktur. Samoupravující se datové struktury. Chování datových struktur na systémech s paměťovou hierarchií. Přednáška volně navazuje na přednášky Algoritmizace, Algoritmy a datové struktury 1 a Algoritmy a datové struktury 2 z bakalářského studia.

Plán přednášky

Literatura:

Cvičení

Cvičení jsou dvouhodinová. Zápočet se udílí za získání požadovaného počtu bodů za domácí úkoly řešené během semestru, detaily vysvětlí jednotliví cvičící.

Termíny cvičení:
První cvičení se konají v týdnu od 4. října.
ČasMístoVyučující
Po 10:40-12:10 S7 Tung Anh Vu
Po 15:40-17:10 S6 Jiří Fink
Út 15:40-17:10 S6 Lukáš Ondráček
St 10:40-12:10 S11 Michal Koucký
St 15:40-17:10 S7 Ondřej Mička

Zkouška

Ke splnění předmětu je nutné získat zápočet a složit zkoušku. Zápočet se udílí za získání požadovaného počtu bodů za domácí úkoly řešené během semestru. Vzhledem k povaze domácích úkolů nejsou náhradní termíny zápočtu přípustné. Více viz cvičení. Zkouší se z probrané látky. Zkouška je ústní.