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) [requirements]
  13. Elementary Graph Algorithms [source]
  14. Basic Graph Algorithms [source]
  15. More Graph Algorithms [source]

AUBG competition 2017


2017-04-26 09:55