Datové struktury 1

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

ZS 2015/2016

TIN066 - 2/1 Zk/Z

Čas konání: St 9:00-10:30.
Místo konání: S3, Malá Strana.

Základní přednáška o konstrukci efektivních datových struktur pro magisterské studium informatiky. Vyhledávací stromy, haldy, hašování. Analýza nejhoršího, amortizovaného a očekávaného chování datových struktur. Samoupravující se datové struktury. Chování a analýza datových struktur na systémech s paměťovou hierarchií.

Plán přednášky

Literatura:

Cvičení

Cvičení jsou dvouhodinová jednou za dva týdny. Nutnou podmínkou pro získání zápočtu je přijatelné vypracování alespoň čtyř z pěti domácích úkolů.

Domácí úkoly

  1. Do 27.10. 2015. (English)
  2. Do 17.11. 2015. (English)
  3. Do 1.12. 2015. (English)
  4. Do 22.12. 2015. (English)
  5. Do 19.1. 2016. (English)

Zkouška

Termíny zkoušek jsou vypsané v SISu, kde se i na zkoušky zapisuje. Když se přihlásíte na některý termín, tak jej využijte nebo se včas omluvte či odhlašte. Propadlým termínem ztracíte svůj pokus, navíc případně propadlý termín mohl využít některý z vašich spolužáků. Před zkouškou byste měli již mít hotový zápočet.

Zkouší se z probrané látky. Příklad zkušebních otázek je zde. Zkouška je ústní. Po zadání otázek budete mít čas na přípravu. Studijní materiály (skripta, učebnice a zápisky z přednášek) ani notebooky, kalkulačky, PDA, atd., nejsou u zkoušky dovoleny. Společenský oblek není nutný, ale přiměřené oblečení je doporučeno.

Pokračování

V letním semestru je volně navazující přednáška Datové struktury II, kterou by měl letos přednášet M. Mareš.