[[http://www.feld.cvut.cz/cz/education/rozvrhy-ng.B241/public/html/predmety/46/82/p4682306.html|Rozvrh na FEL]]
[[https://fel.cvut.cz/cz/education/rozvrhy-ng.B241/public/html/predmety/46/82/fsl-p4682306.html|Posluchači ALG]]
[[https://cw.felk.cvut.cz/brute/|Odevzdávací systém BRUTE]]
[[https://cw.felk.cvut.cz/forum/forum-1892.html|Diskusní fórum]]
====== Cvičení ======
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 [[https://youtube.com/playlist?list=PLQL6z4JeTTQliSUyfcOQAFYukq2QHcS0w|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)|[[courses:b4b33alg:cviceni:00|Příprava na složitost]]|-|-|[[https://youtu.be/0lLlrTA30-g]]|
|1|[[courses:b4b33alg:cviceni:01|Asymptotická složitost]] |-|-|[[https://youtu.be/Qxlo6fsb7Ls]]|
|2|[[courses:b4b33alg:cviceni:02|Rekurze]] |[[https://quizizz.com/join?gc=92162663|(již uzavřený)]]|-| [[https://youtu.be/BqrCRs7VM2o]]|
|3|[[courses:b4b33alg:cviceni:03|Binární stromy]] |-|{{ :courses:b4b33alg:cviceni:cviceni3code.zip |zip}}| [[https://youtu.be/qZY5vE-cGi4]]|
|4|[[courses:b4b33alg:cviceni:04|Prohledávání grafu]] |-|-| [[https://youtu.be/7SC0-61ZBm8]]|
|5|[[courses:b4b33alg:cviceni:05|Binární vyhledávací strom (BVS)]]|-|-| [[https://youtu.be/wiyBC7F6NLo]]|
|6|[[courses:b4b33alg:cviceni:06|AVL + B-strom]] |[[https://ars.particify.de/p/35553471/series/Vyhled%C3%A1vac%C3%AD%20Stromy/1 | Vyhledávací stromy]]|{{ :courses:b4b33alg:cviceni:cviceni7code.zip | zip}}, {{ :courses:b4b33alg:cviceni:tree.java | řešení}}| [[https://youtu.be/wLh2CBXcscQ]]|
|7|[[courses:b4b33alg:cviceni:07|Řazení $O(n^2)$]] |-|-| [[https://youtu.be/oLYAXSViW_o]]|
|8|[[courses:b4b33alg:cviceni:08|Řazení $O(n \log n)$]] |[[https://ars.particify.de/p/35553471/series/%C5%98azen%C3%AD/1 | Řazení]]|-| [[https://youtu.be/OKkcD-1ygw4]]|
|9|[[courses:b4b33alg:cviceni:09|Dynamické programování I]] |-|-| [[https://youtu.be/dZ5OuuDUmf4]]|
|10|[[courses:b4b33alg:cviceni:10|Dynamické programování II]] |-|-| [[https://youtu.be/eWstoAyku60]]|
|11|[[courses:b4b33alg:cviceni:11|Hashovací tabulky I]] |-|-| [[https://youtu.be/V8X7m95wy3g]]|
|12|[[courses:b4b33alg:cviceni: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 [[https://forms.gle/NTnEHNZ6b14wRDvE7 | 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:
* **Ú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ů.