Cvičení


Přehled cvičení

Zde je přehled cvičení. Nahrávky z předchozích let by se vždy měly týkat stejného tématu a obsahovat podobné úlohy, následují ale jiný (předchozí) formát cvičení a potenciálně jiné úlohy. V kompletním playlistu najdete i bonusové části týkající se například praktických aspektů programování.

Číslo Den Téma Kvíz Nahrávka

1

23.9.

Asymptotická složitost

YouTube

2

30.9.

Rekurze

YouTube

3

7.10.

Binární stromy

Asymptotická složitost

YouTube

4

14.10.

Prohledávání grafu

YouTube

5

21.10.

Binární vyhledávací strom (BVS)

Binarní stromy a prohledávání grafu

YouTube

-

28.10.

státní svátek

6

4.11.

AVL + B-strom

YouTube

7

11.11.

Řazení O(n2)O(n^2)

Vyhledávací stromy

YouTube

8

18.11.

Řazení O(nlogn)O(n \log n)

YouTube

9

25.11.

Dynamické programování I

Řazení

YouTube

10

2.12.

Dynamické programování II

YouTube

11

9.12.

Dynamické programování III

-

12

16.12.

Hashovací tabulky

Dynamické programování

YouTube YouTube

13

6.1.

Rezerva/Příprava na zkoušku

Hashovací tabulky


Význam značení úloh

✅ ⭐ Úloha – je taková, která je něčím zajímavá, testuje něco, co není přímou součástí řešených úloh, ale jde o užitečný koncept. Na tyto doporučujeme se zaměřit, jakmile chápete řešené úlohy.

✅ ⚡ Úloha – je obtížná úloha. Vyžaduje se trochu více zamyslet, umět ji vyřešit je nad rámec předmětu. Je vhodná pro nadšené studenty, pro které jsou ostatní úlohy jednoduché.

✅ 💻 Úloha – je taková, která vyžaduje psaní kódu. Je vhodná pro studenty, kteří se nechtějí tolik zabývat teoretickými aspekty a raději si věci nakódují. Taková úloha obsahuje buď link na nějaké odevzdávací rozhraní (ne nepodobné BRUTE) nebo šablonu kódu ke stažení (či otevření online), která obsahuje pár ukázkových unit testů.

Kvízy

Po dokončení tématu bude na začátku následujícího cvičení krátký kvíz za 1-2 body, na kvíz bude 10-15 minut dle náročnosti kvízu.

Bodování kvízů je následující:

Téma kvízu

Asymptotická složitost

Binární stromy a prohledávání grafu

Vyhledávací stromy

Řazení

Dynamické programování

Hashing

Body

1

2

2

2

2

1

Je na stránce chyba?

Nahlašte nám ji

Máte otázky nebo připomínky?

Edit Dejte nám vědět