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.\\


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

^  Úloha  ^  cca téma  ^  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á  | 
| 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=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=employeehierarchy|Zaměstnanecká hierarchie]] |  (průchod stromem)  |  **ZK**  |
| https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=blumblumshub |  (ternární strom)  |  malá  | 
| 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á  |
| [[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á  |
| 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=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á**  | 
| 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á  | 
| 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=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á  | 
| 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á  |