Rozvrh na FEL Posluchači ALG Odevzdávací systém BRUTE 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 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	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	-	https://youtu.be/BqrCRs7VM2o
3	Binární stromy	-	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	-	https://youtu.be/wLh2CBXcscQ
7	Řazení $O(n^2)$	-	https://youtu.be/oLYAXSViW_o
8	Řazení $O(n \log n)$	-	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.