CS302 -- Syllabus
The topics that I anticipate covering are:
- C++ review
- Introduction to the STL, and using the STL for the tools
that you learned in CS140.
- Basic analysis of algorithms
- Priority queues
- Sorting, including external sorting
- Basics of graph algorithms
- DFS/BFS plus applications
- Topological Sort
- Shortest Path
- Minimum Spanning Tree
- Network Flow
- Programming techniques: divide & conquer, greedy algorithms,
etc.