WPI Worcester Polytechnic Institute

Computer Science Department
------------------------------------------

CS2223 Algorithms 
Schedule of Classes - D Term 2008

PROF. CAROLINA RUIZ 

WARNING: Changes to this schedule may be made during the course of the semester. 
------------------------------------------

Week Date Due Topic Book Sections
1 Tu Mar 11   Introduction
Representative Problems
1.1-1.2
Th Mar 13  
Fr Mar 14  
2 Mo Mar 17   Algorithm Analysis
Computational Tractability
Asymptotic Order of Growth
2.1-2.5
Tu Mar 18 HW1
Th Mar 20  
Fr Mar 21  
3 Mo Mar 24   Graph Algorithms 3.1-3.6
Tu Mar 25 HW2
Solutions
Th Mar 27  
Fr Mar 28 Exam 1
Solutions
4 Mo Mar 31   Greedy Algorithms 4.1-4.8
Tu Apr 01 HW3
Solutions
Th Apr 03  
Fr Apr 04  
5 Mo Apr 07   Divide and Conquer 5.1-5.6
Tu Apr 08 HW4
Solutions
Th Apr 10  
Fr Apr 11 Exam 2
Solutions
6 Mo Apr 14   Dynamic Programming 6.1-6.9
Tu Apr 15
NO CLASS
Th Apr 17  
Fr Apr 18 HW5
Solutions
7 Mo Apr 21   Catch up
Heuristic Algorithms
 
Tu Apr 22 HW6
Solutions
Th Apr 24  
Fr Apr 25  
8 Mo Apr 28 Exam 3
Solutions
Exam Solutions  
Tu Apr 29