CPSC 212: Data Structures and Algorithms

Syllabus

Week 1 Ch. 1. Algorithm Analysis  
Week 2 Ch. 1. Algorithm Analysis, cont.  
Week 3 Ch. 2. Basic Data Structures: Stacks, Queues, and Trees, Priority Queues and Heaps  
Week 4 Ch. 2.5. Dictionaries and Hash Tables  
Week 5 Ch. 3. Search Trees  
Week 6 Ch. 4. Sorting, Sets, and Selection  
Week 7 Ch. 5. Fundamental Algorithm Design Techniques  
Week 8 Ch. 5, cont. Dynamic programming
 
Week 9 Ch. 6. Graph Algorithms  
Week 10 Ch. 6. Graph algorithms cont.
Ch. 7. Weighted graphs, shortest paths
 
Week 11 Ch. 7, Cont.
AI. Intelligent systems search techniques. Minimax search
 
Week 12 AI, cont. Intelligent systems search techniques. Minimax search
Heuristic search
 
Week 13 Regular expresssions and finite automata; case studies
Week 14 Conclusion and Mankalah tournament