COS 397 COMPETITION PROGRAMMING

Spring 2017, Wednesday 10:45 − 12:00 and 14:15 − 15:30, Room MB 115

**Instructor: **Assoc.
Prof. EMIL KELEVEDJIEV, **
Room MB 206, Office
hours**:
Wednesday, 13:00-14:00

Competition system

- for training and homework: bbr.math.bas.bg:8891

Handouts:

- C++ Revisited. Elementary Arithmetic Algorithms. [Links]
- Dynamic Programming. [hw 1]
- Divide and Conquer. Greedy Algorithms.
- Quiz 1 [tasks: jumps, seq]
- Backtracking and Searching. [source codes week 5] [hw 2]
- Recursion revisited and Trees [Fenwick]
- (Spring break)
- Quiz 2.
- Arithmetic Algorithms. Games
- Elementary Geometric Algorithms
- Advanced Geometric Algorithms
- Quiz 3. (Extended Homework, no classes) [requirements]
- Elementary Graph Algorithms [source]
- Basic Graph Algorithms [source]
- More Graph Algorithms [source]

2017-04-26 09:55