CS 202 - Description


Topic

 

Review of Algorithm Analysis

 

Trees - Binary Trees, Tree Traversals

 

Search Trees, AVL Trees

 

Hashing

 

Priority Queues

 

Sorting

 

Sets - Union/Find

 

Graphs - Representation, topological sort

 

Graph Algorithms: Shortest paths, minimum spanning trees

 

Depth-First Search

 

Algorithm Design Techniques - Greedy Algorithms

 

Dynamic Programming

 

Backtracking

 

Branch and Bound