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ě.)
Ú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 |
Ordered trees | (průchod stromem) | malá |
Longest path in a network | (průchod stromem) | malá |
https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=neclace | (průchod stromem) | malá |
Zaměstnanecká hierarchie | (průchod stromem) | ZK |
https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=blumblumshub | (ternární strom) | malá |
Ú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á |
Ú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á |
Stromy
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_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/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)