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. |
|||
2 |
30.9. |
|||
3 |
7.10. |
Asymptotická složitost |
||
4 |
14.10. |
|||
5 |
21.10. |
Binarní stromy a prohledávání grafu |
||
- |
28.10. |
státní svátek |
||
6 |
4.11. |
|||
7 |
11.11. |
Vyhledávací stromy |
||
8 |
18.11. |
|||
9 |
25.11. |
Řazení |
||
10 |
2.12. |
|||
11 |
9.12. |
- |
||
12 |
16.12. |
Dynamické programování |
||
13 |
6.1. |
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 |