Goals of the seminar:

• independent reading and understanding of scientific texts (in English)
• preparation and presentation of a talk,
• composition of a short written report (as a practice for the bachelor thesis)

The students need to give a talk and prepare a written report based on a scientific publication. (Alternatively, it is possible to do only the written report.) The topic of the talk/report should be recent and/or funny/interesting algorithmic problems and their solutions.

The students are encouraged to suggest their own topics. Further suggestions are from different areas of algorithmics:

• biological/medical algorithms
• biometric algorithms
• algorithms for data compression
• distributed algorithms
• geometric algorithms/graph algorithms
• mobile algorithms
• optimization algorithms
• string algorithms
• combinatoric algorithms
• cryptographic algorithms
• algorithms to solve games (Lemmings, Sudoku, Tetris,etc.)
• network algorithms
• robotics algorithms
• algorithms on cellular automata (Game of Life, Ant games, Wator)
• …

Other possibilities are publications of the conference “Fun with Algorithms”, or other algorithms from the literature.

Back to Teaching