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	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:

Ú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ů.