Cvičení z Datových struktur I

čtvrtek od 10:40 v S7, ZS 25/26

Ke své přednášce Datové struktury I povedu cvičení, na kterém se zaměříme na procvičení a hlubší porozumění probírané látky formou řešení příkladů a diskusí o domácích úkolech. Běžně budeme procvičovat látku z poslední přednášky.

Pokud máte nějaký dotaz, pište na vesely (obmotané a) iuuk.mff.cuni.cz, případně se zeptejte při/po cvičení. Také budu rád, když se v průběhu cvičení budete ptát, jakmile vám nebude něco jasné. Po domluvě mohu poskytnout konzultace.

Všechny důležité informace, včetně podmínek zápočtu, jsou na stránce přednášky. Nejdůležitější odkazy:

• Úkoly se odevzdávají v recodexu
• Zadání úkolů a šablony zdrojových kódů jsou v repozitáři na GitLabu
• Vzorové řešení experimentálního úkolu (pro nafukovací pole)

Co jsme dělali

2. 10.

Opakování Óčkové notace a binárních vyhledávacích stromů (BVS). Amortizace: iterovaná operace následníka na BVS a nafukovací pole jinak. Úlohy na cvičení (prošli jsme první tři, čtvrtý příklad bude příště).