Problems

It is recommended to concentrate mainly on the problems located approximately in the second half of each set as the first half typically contains many questions which are just simple “warm up” problems.

Complexity
MST
Directed graphs
Heaps
Graph isomorphism
Combinatorial algorithms
Finite automata 1
Finite automata 2
Finite automata 3
Number theory algorithms
Search trees 1
Search trees 2
Search trees 3

Exam programming problems from previous years are listed below.

Directed graphs
Refactoring of a Simplified Makefile
Maximum path
Increasing Training Load
Reverse an Edge
Leaking canals inspection
Wayfarers

Euler trail
Winter Maintenance Service

Generation of various combinatorial structures
The Mastermind-- Assistant Program
Counting Spanning Trees
The Puzzle
Historical Segmented Belts

Graph isomorphism
Small Graphs Isomorphism
Binary Rooted Tree Isomorphism
Tree isomorphism
Molecules
Connected Networks

Graph searching
Telescopes connection
Marsh Causeway
Road Trip
Word Game

Minimum spanning trees
Minimum Cascading Spanning Tree
Campus
Hedgehog Minimum Spanning Tree
Backup Connection
New advances in gravitational waves observations
Electrification of a rural area

Number theory
Linear congruential generator
Counting linear congruential generators
On Certain Lehmer Generators

Priority queues
Building Binomial Heaps

Properties of finite automata and regular languages
Dictionary automaton
PAL distance
The Word Counter
Identification of minimal DFA
Incomplete Automaton
Words with given prefix
Bud words

Text searching
Basic Committee Work Model
Text Search
Dictionaries
Trains dispatching
Search for a polynomial

---

Damaged links - to fix the content:

(*) Finite and infinite languages
(*)Maximum Augmenting Sequence
(*) Similar weighted binary rooted trees
(*) Isomorphic permutations
(***) Shortcut edges \\The NFA Counter