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. [source codes week 5] [hw 2]
  6. Recursion revisited and Trees [Fenwick]
  7. (Spring break)
  8. Quiz 2.
  9. Arithmetic Algorithms. Games
  10. Elementary Geometric Algorithms
  11. Advanced Geometric Algorithms
  12. Quiz 3. (Extended Homework, no classes)
  13. Elementary Graph Algorithms
  14. Basic Graph Algorithms
  15. More Graph Algorithms

AUBG competition 2017


2017-03-23 07:41