Uvádíme seznam programovacích úloh z minulých let ze semestru i ze zkoušky, úlohy jsou přibližně označeny svou tématikou.\\ 
ZK = úloha u zkoušky, malá/velká = přibližný rozsah domácí úlohy. (Ale ani to už moc neplatí, je lepší každou úlohu posuzovat individuálně.)\\


==== Úlohy z minulých let ====

==== Rekurze ====

^  Úloha  ^  Rekurze  ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=delkacary  |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=zmenysmeru  |  (rekurze)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=synchronizace |  (rekurze)  |  **ZK**    | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=damy  |  (rekurze)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=vlak    |  (rekurze)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=strop    |  (rekurze)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=sifra   |  (rekurze)  |  velká  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=stena    |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=jezdciaveze |  (rekurze)  |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mastermind |  (rekurze)  |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=polymino |  (rekurze)  |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=vyrazy |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=ulice |  (rekurze)  |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=podretezce |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=rekurze |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=posloupnosti |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=chemicalstransport |  (rekurze)  |  malá  | 
| http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=drawtree |  (rekurze)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=latinsquare  |  (rekurze)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=firestations  |  (rekurze)  |  **ZK**  | 
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=apolloniangasket|Apollonian gasket]]  |  (rekurze)  |  malá  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=labsamples|Vzorky pro laboratoře]] |  (rekurze)  |  **ZK**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=islandtours|Island tours]] |  (rekurze)  |  **velká**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=pegsolitaire|Peg solitaire]] |  (rekurze)  |  **velká**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=functionextrema|Extrema of piecewise linear functions]] |  (rekurze)  |  **velká**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=devicesondisk |  (rekurze)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=nanorobots |  (rekurze)  |  malá  |

==== Průchod stromem ====

^  Úloha  ^  Průchod stromem  ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=potencialuzlu   |   (průchod stromem)  |    **ZK**   | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=basinsurvey   |   (průchod stromem)  |    **ZK**   | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=stejnytvar   |  (průchod stromem)  |  malá   |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchnodes  |   (průchod stromem)  |    **ZK**   | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=lsystem  |   (průchod stromem)  |  **ZK**   | 
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orderedtrees|Ordered trees]]   |  (průchod stromem)  |  malá   |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=longestpath|Longest path in a network]] |  (průchod stromem)  |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=neclace |  (průchod stromem)  |  malá  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=employeehierarchy|Zaměstnanecká hierarchie]] |  (průchod stromem)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=blumblumshub |  (ternární strom)  |  malá  | 


==== Vyhledávací strom ====

^  Úloha  ^  Vyhledávací strom  ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=binbinsearchtree |  (vyhledávací strom)  |  malá  | 
| http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=barebranchesBST |        (vyhledávací strom)   |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=relaxedAVL    |   (vyhledávací strom)   |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=aktualizaceAVL |  (vyhledávací strom)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=aktualizaceBVS |   (vyhledávací strom)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=bvsaavl |       (vyhledávací strom)    |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=podstrom |        (vyhledávací strom)   |  malá  | 
| http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=finetunedAVL |        (vyhledávací strom)   |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=reducedAVL |        (vyhledávací strom)   |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=intervaldelete |        (vyhledávací strom)   |  malá  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=BSTupdate|Binary search tree (BST) update]] |  (vyhledávací strom)  |  malá  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=AVLupdate|AVL search tree update]] |  (vyhledávací strom)  |  malá  |

==== Fronta, BFS, DFS, MST ====

^  Úloha  ^  Fronta, BFS, DFS, MST  ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=polomer |        (fronta, BFS)    |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=expanze |       (fronta, BFS)    |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=algkone |       (fronta, BFS)    |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=pary    |        (fronta, BFS)    |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=slova   |        (fronta, BFS)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=kontejner|     (fronta, BFS)      |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=tridyekvivalence |   (fronta, BFS)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=turnajkralu |      (fronta, BFS)  |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=matice |         (fronta, BFS)  |  **ZK**   | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=signal    |          (fronta, BFS)   |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=manyrobots  |          (fronta, BFS)   |  **ZK**  |
| http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=customsunions |          (fronta, BFS)   |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=separatingedges  |          (fronta, BFS)   |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=lakeswaterfalls   |          (fronta, BFS)   |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=giraffes  |  (fronta, BFS)   |  **ZK**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=archipelagolakes|Archipelago lakes]] |  (fronta, BFS)  |  malá  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mountaintrek|Mountain trek]] |  (fronta, BFS)  |  **velká**  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=darkstreets|Dark streets]] |  (fronta, BFS)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=keyservers |        (fronta, BFS)    |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=videocard |        (fronta, BFS)    |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=sectors |    (fronta, BFS)    |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=statisticscollecting |    (fronta, BFS)    |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=robot     |         (DFS)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkloops |  (DFS)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkcycle |  (DFS)  |  **ZK**  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=moleculecomplexes|Komplexy molekul na polopropustné membráně ]] |  (DFS)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=asfalt |       (min. kostra)   |  **velká**  |


==== Řazení ====

^  Úloha  ^  Řazení   ^  charakter ^  
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mediany  |  (řazení)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=soutez  |        (řazení)   |  **ZK**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=laser  |      (řazení)   |  malá  |

==== Dynamické programování ====

^  Úloha  ^  Dynamické programování   ^  charakter ^  
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=servis  |     (dynamické programování)   |  malá  |  
| https://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=nasobicka |    (dynamické programování)  |   **velká**   |    
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=uklid  |         (dynamické programování)  |  **ZK**   | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=compression |         (dynamické programování)  |  **ZK**   |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=waterpump |         (dynamické programování)  |  **ZK**   |
| http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=seminars |  (dynamické programování)  |  malá  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=longslopes2|Dlouhé sjezdovky]] |  (dynamické programování)  |  **ZK**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=optimalBST|Optimal binary search tree]] |  (dynamické programování)  |  malá  |
| [[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=particles|Částice v magnetickém poli]] |  (dynamické programování)  |  **ZK**  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=roundtrip|Round trip]] |  (dynamické programování)  |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=chocolate | (dynamické programování)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=socnetwork | (dynamické programování)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=cinemas | (dynamické programování)  |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=gravitons | (dynamické programování)  |  malá  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchDAG | (dynamické programování)  |  malá  |


==== Hash tables ====

^  Úloha  ^  Hash tables   ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=hash |         (hash tables)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=hashtest |  (hash tables)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=iteracejazyka |  (hash tables)  |  malá  | 


==== Asymptotická složitost ====

^  Úloha  ^  Asymptotická složitost   ^  charakter ^ 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=horner |          (asymptotická složitost) |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=format |         (asymptotická složitost)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=editor |         (asymptotická složitost)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=ucty  |         (asymptotická složitost) |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=trojice |     (asymptotická složitost)      |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=mohutnost (   |         (asymptotická složitost) |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=useky  |        (asymptotická složitost)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=nacvik1   |        (asymptotická složitost)  |  malá  | 
| https://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=max_obdelnik |  (asymptotická složitost)    |  **velká**  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=linky |          (asymptotická složitost)   |  **ZK**  | 
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=orcharddivision |Orchard division]] |  (asymptotická složitost)  |  malá  |
| [[http://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=firstdifference|First differences of permutations]]  |  (asymptotická složitost)  |  malá  |
| https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=fields  |        (asymptotická složitost)  |  malá  | 
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=rover |   (asymptotická složitost)      |  malá  | 





==== Základní grafová manipulace - okolí uzlu, přímočaré BFS  ====

Stromy

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=LERtrees

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=fullpaths

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=searchnodes_py  (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=barepaths_py (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=danglingpaths_py  (jen pro Python)

Obecné grafy

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=separatingedges

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=networkloops

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_a4b33alg/alg_cz_ae/evaluation/input.php?task=colorgraph

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_a4b33alg/alg_cz_ae/evaluation/input.php?task=colorgraphII

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_a4b33alg/alg_cz_ae/evaluation/input.php?task=colorgraph3b

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=colorgraph4 (jen pro Python)

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_be5b33alg/alg_ae/evaluation/input.php?task=colorgraph5 (jen pro Python)

https://cw.felk.cvut.cz/brute/data/ae/release/2018l_a4b33alg/alg_cz_ae/evaluation/input.php?task=colorgraph6

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=irreduciblepaths_py  (jen pro Python) 

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=lakeswaterfalls_py  (jen pro Python) 

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=championship_py (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=championship_dist_py (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=criticalnetworks_py  (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=cavetrips_py  (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=fixednodes_py   (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=colortokens_py  (jen pro Python)

https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=irreduciblepaths_py  (jen pro Python)