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. [hw 2]
- Recursion
revisited and Trees.

(Spring break) - Quiz 2.
- Arithmetic Algorithms
- Elementary Geometric Algorithms
- Advanced Geometric Algorithms
- Quiz 3. (Extended Homework, no classes)
- Elementary Graph Algorithms
- Basic Graph Algorithms
- More Graph Algorithms

2017-02-21 18:00