Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE Diskusní fórum
Zde je přehled cvičení, kvíz (pokud existuje) je čistě dobrovolný, případně může být využit na 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 cvičení | Téma | Kvíz | Kódy | Nahrávka z předchozích let |
|---|---|---|---|---|
| 0 (pro cvičení před přednáškou) | Příprava na složitost | - | - | https://youtu.be/0lLlrTA30-g |
| 1 | Asymptotická složitost | - | - | https://youtu.be/Qxlo6fsb7Ls |
| 2 | Rekurze | (již uzavřený) | - | https://youtu.be/BqrCRs7VM2o |
| 3 | Binární stromy | - | zip | https://youtu.be/qZY5vE-cGi4 |
| 4 | Prohledávání grafu | - | - | https://youtu.be/7SC0-61ZBm8 |
| 5 | Binární vyhledávací strom (BVS) | - | - | https://youtu.be/wiyBC7F6NLo |
| 6 | AVL + B-strom | Vyhledávací stromy | zip, řešení | https://youtu.be/wLh2CBXcscQ |
| 7 | Řazení $O(n^2)$ | - | - | https://youtu.be/oLYAXSViW_o |
| 8 | Řazení $O(n \log n)$ | Řazení | - | https://youtu.be/OKkcD-1ygw4 |
| 9 | Dynamické programování I | - | - | https://youtu.be/dZ5OuuDUmf4 |
| 10 | Dynamické programování II | - | - | https://youtu.be/eWstoAyku60 |
| 11 | Hashovací tabulky I | - | - | https://youtu.be/V8X7m95wy3g |
| 12 | Hashovací tabulky II | - | - | https://youtu.be/wNO4IVdLXpg |
| 13+ | Rezerva + opakování | - | - |
Cvičení procházejí v letošním běhu úpravami, pokud najdete chybu (překlep, špatnou odpověď, zvláštní notaci…) prosím o zapsání do formuláře. Na konci semestru proběhne slosování všech identifikovatelných nálezců o něco dobrého jako odměna za pomoc.
Označení neřešených úloh mají následující význam: