\\
Dosavadní programovací úlohy PAL přibližně dělené podle tématiky. Úlohy u zkoušek jsou označeny (ZK).\\

----

**Directed graphs** \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxpath |Maximum path (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=ski|Downhill skiing]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=circus|Travelling circus]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=shortcutedges&item=desc.pdf|Shortcut edges (ZK)]]\\
[[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=hradlova_sit|Hradlová síť]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=increasingload|Increasing Training Load]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=reverseedge |Reverse an Edge (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=canalsinspection|Leaking canals inspection (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wayfarers|Wayfarers (ZK)]]\\

**Euler trail** \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maintenance|Winter Maintenance Service]]\\

**Generation of various combinatorial structures**\\
[[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=polymino|Polymino]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sachy|Šachová koncovka]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mastermind|The Mastermind-- Assistant Program (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=shoda|Shoda stromů]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=counting_spanning_trees|Counting Spanning Trees (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=puzzle|The Puzzle (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cave|The Deep Caves]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=isomorphicpermutations&item=desc.pdf|Isomorphic permutations (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=segmentedbelts |Historical Segmented Belts]] \\


**Graph isomorphism** \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomorphism|Small Graphs Isomorphism  (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=bintree_automorphism|Binary Rooted Tree Isomorphism (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cyclic_isomers|Cyclic Isomers (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomers|Acyclic Isomers (ZK) ]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=isomers2|Acyclic Isomers II (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=similartrees&item=desc.pdf|Similar weighted binary rooted trees (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=treematch3|Tree isomorphism (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=molecules|Molecules (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=networks|Connected Networks (ZK)]]\\

**Graph searching** \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=prumergrafu|Průměr grafu  (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=makefile_refactoring|Refactoring of a Simplified Makefile (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=augmentingtrees&item=desc.pdf|Maximum Augmenting Sequence (ZK)]]\\
[[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=mosty|Nepostradatelný datový kanál]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=telescopes|Telescopes connection (ZK)]]\\
[[http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=marshcauseway|Marsh Causeway]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=roadtrip|Road Trip (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wordgameb|Word Game (ZK)]]\\

**Minimum spanning tree**s \\
[[https://cw.felk.cvut.cz/courses/a4b33alg/task.php?task=asfalt|Asfaltové silnice]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=pripojeni|Připojení (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=pocitacova_sit|Počítačová síť]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cascade|Minimum Cascading Spanning Tree (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=campus|Campus]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=cable_TV|Cable TV]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=hedgehogMST|Hedgehog Minimum Spanning Tree (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=backupconnection|Backup Connection (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxduplmst|New advances in gravitational waves observations (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mstriver|Electrification of a rural area (ZK)]]\\


**Number theory**\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=generator|Linear congruential generator (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=maxperiod|Counting linear congruential generators (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=primitiveroots|On Certain Lehmer Generators]]\\

**Priority queues**\\ 
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=sklad|Výběr nejlepších položek ve skladu]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=binomialheaps2|Building Binomial Heaps (ZK)]]\\

**Properties of finite automata and regular language**s \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=dictionarynfa|Dictionary automaton (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=paldistance|PAL distance (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=nfa_language&item=zada2.pdf|Finite and infinite languages (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=word_counter|The Word Counter]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=NFA_counter&item=task.pdf|The NFA Counter (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=identification_of_minimal_DFA|Identification of minimal DFA (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=incomplete_automaton|Incomplete Automaton (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=prefixinwords|Words with given prefix (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=automatabudwords|Bud words (ZK)]]\\

**Text searching** \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=geny|Geny v DNA]] \\
[[http://cmp.felk.cvut.cz/cmp/courses/a4m33pal/task.php?task=DNA|Zjednodušené hledání v DNA]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=committee|Basic Committee Work Model]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=textsearch2|Text Search (ZK)]] \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=dictionaries|Dictionaries (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=wagons|Trains dispatching (ZK)]]\\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=polynomialinx|Search for a polynomial (ZK)]]\\


----
**Older, less relevant problems**

Minimum directed spanning tree (= optimum branching) \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=potrubni_posta2|Výstavba potrubní pošty]]\\

Pushdown automaton simulation \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/getdata.php?task=automat&item=zadani.pdf|Zasobníkový automat]] \\

Parsing \\
[[https://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=vyrazy|Vyhodnocování řetězcových výrazů]]\\