Algoritmy a datové struktury I

Tato stránka je věnována cvičení NTIN060 ve čtvrtek 14:00. Cvičení patří k přednášce Ondřeje Čepka (úterý 9:00), obě přednášky jsou však synchronní, tedy je spíše jedno, na kterou chodíte.

Podmínky zápočtu

Zápočet dostanete za řešení domácích úloh. Přibližně každý týden zadám domácí úlohu, budete muset získat 70% bodů z domácích úloh.

Úlohy se objeví na stránkách. Termín odevzdání je týden po zadání, pokud není řečeno jinak. V den odevzdání úlohy řeknu na cvičení hint, od té doby do nekonečna můžete řešit úlohu, ale dostane z ní jen polovinu bodů, není-li řečeno jinak.

Nejradši budu, když svoje úlohy budete posílat mailem v čitelné a zobrazitelné formě. Ale je taky v pohodě, když mi to hezky napíšete.

Za aktivitu na cvičeních můžete získat bonusové body, které si můžete připočítat k bodům za domácí úkoly.

Zápočet je nezávislý na zkoušce. Na zkoušku můžete jít i bez zápočtu. Splnění zkoušky ale neznamená, že dostanete zápočet.

Určitě se podívejte na tuto knížku.

Co se dělalo?

1. hodina

Poznámky z cvičení.

2. hodina

Řešili jsme příklady na prohledávání do šířky promixované s hezkými příklady obecně.

Do příští hodiny je úkol.

Úlohy z cvičení, úkol

3. hodina

Řešili jsme těžší příklady, zobecnění z předchozích. Probrali jsme taky dva jednodušší příklady na prohledávání do hloubky.

Je zadán úkol, společně s úkolem za bonusové body.

Úlohy z cvičení, úkol

Pozor, v prvním domácím úkolu nebylo zmíněno, že chceme nejméně policajtů.

Karla můžete řešit ještě chvíli, vítěz má kolem 113 znaků, zvládnete se přiblížit?

4. hodina

Různé další příklady.

Do příští hodiny je úkol.

Úlohy z cvičení, úkol

5. hodina

Přemýšlení o algoritmu na nejkratší cesty v ohodnoceném grafu.

Do příští hodiny je úkol.

Úlohy z cvičení, úkol

6. hodina

DAGy a nejkratší cesty v grafech.

Do příští hodiny je úkol.

Úlohy z cvičení, úkol

7. hodina

Kostry, lebky a nejkratší útěky.

Do příští hodiny je úkol.

Úlohy z cvičení, úkol

8. hodina

Binární vyhledávací stromy, minimální kostry.

Úlohy z cvičení, úkol

9. hodina

Master theorem a dělení problémů na menší. Úkol je až do 3.5..

Úlohy z cvičení, úkol

10. hodina

Jsem pryč, cvičí Jana Syrováková.

Úlohy z cvičení, úkol

11. hodina

Taková normální hodina na rozděl a panuj.

Úlohy z cvičení, úkol

12. hodina

Hezké příklady + něco co předtím bylo na zkouškách.

Úlohy z cvičení, úkol (úkol je do 17.5.)

13. hodina

Takové normální cvičení.

Úlohy z cvičení, úkol

14. hodina

Cvičení na hashování.

Úlohy z cvičení, úkol

Body

Tady jsou body, pokud chcete přezdívku, ještě mi napište.

Jak mě kontaktovat?

Kdybyste měli jakýkoliv problém, nechápali něco ze cvičení nebo z přednášky, chtěli odevzdat úkol a nebo měli jiný algoritmícký problém, kontaktujte mě. Vyberte si jakýkoliv způsob (seřazeno podle preferencí)