KTBYTE Computer Science Academy >> Classes >> Advanced >> Cs92 Usaco Prep Platinum

CS92: USACO Prep Class

For placement into USA Computing Olympiad Platinum

Syllabus

Prerequisites: Instructor approval. Prior completion of USACO Silver or equivalent recommended. CS02a recommended. This intensive competition prep course covers algorithms common to the USA Computing Olympiad contest.

Course Content

  1. Dynamic Programming (1-Dimension)
  2. Dynamic Programming (2-Dimensions)
  3. Advanced Dynamic Programming, Numbers in Different Bases, Combinatorics
  4. Graph Representations. Breadth-First Search
  5. Graphs, Breadth-First Search and Flood-fill
  6. Priority Queues, Comparators, Minimum Spanning Tree
  7. Dijkstra's Algorithm
  8. Dijkstra's Algorithm 2
  9. Sorting, Divide and Conquer Algorithms
  10. TreeMaps
  11. Plane Sweep
  12. Common Greedy Algorithms
  13. Hashing, Simulation Problems
  14. Harder problems
  15. Harder problems
  16. Harder problems
  17. Review
  18. Review

Sample in class projects