Timetable at FEE Students of ePAL Upload system BRUTE Discussion board

Theoretical 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

Programming problems

Exam programming problems from previous years are listed below.

Directed graphs
Refactoring of a Simplified Makefile
Maximum path
Shortcut edges
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
Isomorphic permutations
Historical Segmented Belts

Graph isomorphism
Small Graphs Isomorphism
Binary Rooted Tree Isomorphism
Similar weighted binary rooted trees
Tree isomorphism
Molecules
Connected Networks

Graph searching
Maximum Augmenting Sequence
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
Finite and infinite languages
The Word Counter
The NFA 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