Invitation SOI Workshops Fall 2016

We invite you to our three workshop-weekends for the first round. They are the ideal opportunity to get started with the first round of the SOI.

The workshops are aimed at beginners, but on 1-2 weekends (depending on participants numbers) we will also offer some advanced content. We will speak German, French and perhaps English; it is enough to understand one of these languages.

There will be lectures and practical tasks on computer, where you can try out what you learned and ask questions if something didn’t work.

The beginner program will cover these themes: What is an algorithm, how to tackle a problem, time complexity, Big-O notation, introduction to programming in C++, input/output in C++, compiling C++ in the Linux-terminal, for-loops, datatypes, functions, arrays, Standard Template Library, binary search, backtracking algorithms, combinatorics and number theory, introduction to graph theory, perhaps dynamic programming.

The advanced programm will contain themes such as geometry algorithms (basics, convex hull, scanline algorithms), dynamic programming, graph algorithms (Union Find, minimum spanning tree, Dijkstra’s algorithm), divide & conquer, segment trees, and discrete mathematics (groups, multiplicative inverse, relations, proof techniques, proof by induction).