This is an old revision of the document!

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

Directed graphs
CZ Hradlová síť
Maximum path (ZK)
Downhill skiing
Travelling circus
Shortcut edges (ZK)
Increasing Training Load
Reverse an Edge (ZK)
Leaking canals inspection (ZK)
Wayfarers (ZK)
Blue Promenades
Express Paths in Directed Graphs

Euler trail
Winter Maintenance Service

Generation of various combinatorial structures
CZ Polymino
CZ Šachová koncovka
The Mastermind-- Assistant Program (ZK)
CZ Shoda stromů
Counting Spanning Trees (ZK)
The Puzzle (ZK)
The Deep Caves
Isomorphic permutations (ZK)
Historical Segmented Belts

Graph isomorphism
Small Graphs Isomorphism (ZK)
Binary Rooted Tree Isomorphism (ZK)
Cyclic Isomers (ZK)
Acyclic Isomers (ZK)
Acyclic Isomers II (ZK)
Similar weighted binary rooted trees (ZK)
Tree isomorphism (ZK)
Molecules (ZK)
Connected Networks (ZK)
Isomorphism of Tree-Cycle Graphs
Isomorphism of Graphs with Few Cycles

Graph searching
CZ Průměr grafu (ZK)
Refactoring of a Simplified Makefile (ZK)
Maximum Augmenting Sequence (ZK)
CZ Nepostradatelný datový kanál
Telescopes connection (ZK)
Marsh Causeway
Road Trip (ZK)
Word Game (ZK)

Minimum spanning trees
CZ Asfaltové silnice
CZ Připojení (ZK)
CZ Počítačová síť
Minimum Cascading Spanning Tree (ZK)
Campus
Cable TV
Hedgehog Minimum Spanning Tree (ZK)
Backup Connection (ZK)
New advances in gravitational waves observations (ZK)
Electrification of a rural area (ZK)
Minimum Spanning Tree with Optimal A-B Connection
Minimum spanning tree in a graph with vertex potentials

Number theory
Linear congruential generator (ZK)
Counting linear congruential generators (ZK)
On Certain Lehmer Generators
Sequence Periods of Some Blum Blum Shub Random Number Generators

Priority queues
CZ Výběr nejlepších položek ve skladu
Building Binomial Heaps (ZK)

Properties of finite automata and regular languages
Dictionary automaton (ZK)
PAL distance (ZK)
Finite and infinite languages (ZK)
The Word Counter
The NFA Counter (ZK)
Identification of minimal DFA (ZK)
Incomplete Automaton (ZK)
Words with given prefix (ZK)
Bud words (ZK)
Intermediate Words

Text searching
CZ Geny v DNA
CZ Zjednodušené hledání v DNA
Basic Committee Work Model
Text Search (ZK)
Dictionaries (ZK)
Trains dispatching (ZK)
Search for a polynomial (ZK)
String Factorization
Genetic engineering

Older, less relevant problems

Minimum directed spanning tree (= optimum branching)
CZ Výstavba potrubní pošty

Pushdown automaton simulation
CZ Zasobníkový automat

Parsing
CZ Vyhodnocování řetězcových výrazů