Contact  References  Objective  Grading  Materials
Welcome to the CS383 homepage for Spring 2009! You may use the menu options above to find your way around, if you'd rather not scroll.
Additional materials will be made available below on this page at http://www.cs.bc.edu/~alvarez/Algorithms/.
If you have any questions, always consult your professor. Violations of academic integrity will be reported to your class dean and judged by the academic integrity committee in your school. If you are found responsible for violating the policy, penalties may include a failing grade as well as possible probation, suspension, or expulsion, depending on the seriousness and circumstances of the violation.
Notes:
Large deviations from the rough schedule below may occur.
See http://cs.bc.edu/~alvarez/Algorithms/ for updates.
Dates/Events  Reading/Homework  Sample Programs/Downloads  Topics 
Jan. 1216 
Read chapter 0
Read sections 1.11.2 HW1 due Jan. 22 
Notes on induction 
Introduction
Algorithms Time efficiency Asymptotic notation 
Jan. 1923 
1.3
HW2 due Jan. 29 
Euclid's GCD algorithm

Modular arithmetic GCD: Euclid Primality 
Jan. 2630 
1.4
HW3 due Feb. 5 
RabinKarp algorithm

Cryptography: RSA String matching 
Feb. 26
First Midterm Exam:

Catch up / review  
Feb. 913 
2.12.5
HW4 due Feb. 17 
Notes on divide and conquer 
Divide and Conquer

Feb. 1620 
chapter 3
HW5 due Feb. 24 
Notes on depthfirst search 
Graphs

Feb. 2327
Second Midterm Exam:

Catch up / review  
Mar. 26
Spring Vacation 
No assignment 
Relax  
Mar. 914 
4.14.5
HW6 due Mar. 17 
Notes on greedy algorithms
Dijkstra applet (by Carla Laffra) 
Greedy algorithms

Mar. 1620 
5.15.2
HW7 due Mar. 24 
Prim and Kruskal applets (by Kenji Ikeda) 
Greedy algorithms

Mar. 2327 
6.16.6
HW8 due Mar. 31 
Combinatorial coefficients

Dynamic programming

Mar. 30  Apr. 3
Third Midterm Exam:

Catch up / review  
Apr. 610
No class on Thursday

Notes on dynamic time warping 
Dynamic programming


Apr. 1317 
7.1, 7.2
HW9 due Apr. 21 
Notes on linear programming
FordFulkerson applet (by Kenji Ikeda) Matlab tutorials list (at Mathworks) 
Linear programming
Maximum flow: FordFulkerson 
Apr. 2024 
7.47.5
HW10 due Apr. 28 
Linear programming


Apr. 27  May 1
Classes end Th. Apr. 30
CS383 Final Exam:

chapter 8  NPhard problems 