Grafové úlohy.
Prohledávání grafu (BFS, DFS).
36-Z5-4 grafová úloha, nesouvislý graf, prohledávání grafu, je uveden formát vstupu
33-Z3-4 hledání největší komponenty v grafu zadaném čtvercovou sítí
33-Z5-4 prohledávní grafu s podmínkou
32-Z4-5 prohledávání grafu druhů zmrzliny
32-Z4-6 hledání komponent grafu
29-Z3-6 prohledávání grafu, zjišťování, zda je graf souvislý
29-Z4-6 prohledávání grafu, který je strom, rekurzivní počítání velikosti podstromů
27-Z2-5 prohledávání grafu, ověření, zda je stromem
Hledání nejkratší cesty v grafu.
33-Z1-4 hledání (nejkratší) cesty v grafu s podmínkou a trikem na vyřešení podmínky
32-Z2-6 hledání nejkratší cesty v grafu s podmínkou a trikem na vyřešení podmínky
32-Z3-5 hledání nejkratších cest v grafu zadaném mřížkou
27-Z3-6 hledání nejkratší cesty v grafu, vrcholy tvoří mřížku, hrany střídavě tahy krále a koně
Různé.
38-Z2-4 grafová úloha na rekurzivní ohodnocení vrcholů stromu, počítáme váhu podstromu
37-Z1-4 grafová úloha na rekurzivní ohodnocení vrcholů stromu, počítáme vzdálenost vrcholu od kořene stromu
37-Z2-4 procházení čtvercovou mřížkou
37-Z4-4 ověření, zda je graf bipartitní
36-Z4-4 úloha na procházení stromu, počítání vzdáleností, hledání zadané vzdálenosti
35-Z3-4 ohodnocování vrcholů stromu a jeho prořezávání
34-Z2-4 ověření, zda je graf bipartitní
32-Z4-6 zakořenění stromu, sbírání informací do vrcholů, odřezávání větví
28-Z2-6 odtrhávání listů v ohodnoceném stromu, halda
Řazení, binární vyhledávání.
36-Z3-4 úloha na binární vyhledávání; hledáme největší prvek v posloupnosti čísel, které se nejdříve zvětšují a od určité hodnoty se začínají zmenšovat
29-Z1-6 vyhledávání prvku v seznamu, binární vyhledávání, časová složitost
35-Z1-4 úloha na binární vyhledávání s neznámou horní hranicí
28-Z1-5 řazení sléváním
28-Z2-6 odtrhávání listů v ohodnoceném stromu, halda
Časová složitost algoritmů, urychlování.
36-Z1-4 procházení seznamu čísel a hledání podseznamu, úloha na urychlení z kvadratické na lineární časovou složitost
35-Z2-4 hledání maxima součtu s omezením
35-Z4-4 procházení čtvercové mřížky a hledání maxima
33-Z4-4 hledání podseznamu se zadaným součtem, analýza algoritmu a jeho časové složitosti
32-Z4-5 hledání podseznamu dané vlastnosti, zlepšování a počítání časové složitosti
31-Z3-5 hledání podřetězce dané délky a největší hodnoty, srovnání různě rychlých algoritmů,
úloha probraná na hodinách PALG 9. 2. a KALG/CALG 13. 2.
31-Z3-6 hledání podřetězce největší hodnoty, lineární algoritmus
30-Z1-6 hledání nejčastějšího výskytu, časová složitost řazení a slovníkových operací
30-Z2-6 hra skořápky, zjednodušení úlohy, časová složitost algoritmu a její zlepšení
29-Z1-5 ve dvou seznamech, které obsahují řetězce, hledáme společné prvky, časová složitost
28-Z3-6 metoda rozděl a panuj, logaritmická časová složitost (úloha je určena jen k rozboru, není určena k programování)
28-Z4-5 součty prvků podseznamu, časová složitost algoritmů a její zlepšování
27-Z1-5 hledání podseznamu s daným součtem prvků, časová složitost algoritmů a její zlepšování
27-Z1-6 dvojková soustava, logaritmus
Různé.
35-Z4-4 jak funguje hladový algortimus a proč nemusí vždy dát optimální řešení (úloha je určená jen k rozboru, není určená k programování)
29-Z3-5 Eratosthenovo síto