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
E-mail: ekelevedjiev (at) aubg.edu


SYLLABUS

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

Handouts:

  1. C++ Revisited. Elementary Arithmetic Algorithms. [Links]
  2. Dynamic Programming. [hw 1]
  3. Divide and Conquer. Greedy Algorithms.
  4. Quiz 1 [tasks: jumps, seq]
  5. Backtracking and Searching. [hw 2]
  6. Recursion revisited and Trees.
    (Spring break)
  7. Quiz 2.
  8. Arithmetic Algorithms
  9. Elementary Geometric Algorithms
  10. Advanced Geometric Algorithms
  11. Quiz 3. (Extended Homework, no classes)
  12. Elementary Graph Algorithms
  13. Basic Graph Algorithms
  14. More Graph Algorithms

2017-02-21 18:00