[home]

ADS II (2020/2021)

Cvičení k přednášce Algoritmy a datové struktury II

Doporučená literatura

Organizace

K získání zápočtu je nutno nasbírat 90 bodů.

Na každém cvičení bude zadáno několik úkolů a za správné vyřešení alespoň jednoho z nich je odměna 10 bodů (za vyřešení více úkolů z jednoho cvičení je stále 10 bodů).

Aktivita na cvičení bude odměněna $\frac{10}{3}$ body (více aktivity na jednom cvičení je stále $\frac{10}{3}$ bodů).

Vzhledem k současné situaci jsou cvičení prováděna online přes Zoom.

Body

Body budou zapsané v SISu.

Probrané příklady

30.9.
7.10.
14.10.
21.10.
4.11.
11.11.
18.11.
25.11.
2.12.
9.12.
16.12.
6.1.

Úkoly

Na řešení úkolů jsou vždy dva týdny. Úkoly je možné odevzdávat mailem (preferovaná varianta) nebo na papíru na cvičení. Každý úkol musí obsahovat zdůvodnění, proč je řešení korektní (např. samotný pseudokód nestačí). Pokud je úkolem navrhnout algoritmus, pak je také vždy zapotřebí uvést časovou a prostorovou složitost, včetně zdůvodnění.

30.9. (do 14.10.)
7.10. (do 21.10.)
14.10. (do 28.10.)
21.10. (do 4.11.)
4.11. (do 18.11.)
11.11. (do 25.11.)
18.11. (do 2.12.)
25.11. (do 9.12.)
2.12. (do 16.12.)
9.12. (do 23.12.)
16.12. (do 6.1.)
6.1. (do neomezeně)