Main navigation | Main content
Schedule*
This is an approximate schedule. It will be updated as the class progresses.
|
|
|
|
|
|
|
Due |
|---|---|---|---|---|---|---|
| 1 | Sept. 4 |
Introduction |
|
9/5/17
9/7/17 |
Ch. 1 and 3 |
|
| 2 | Sept. 11 |
Algorithms involving sequences and sets |
9/11/17
|
9/12/17
9/14/17 |
Ch. 2.1, 2.3 and 7 |
|
| 3 | Sept. 18 |
Algorithms involving sequences and sets |
9/18/17
|
9/19/17
9/21/17 |
Ch. 6, 8 and 11.3 |
|
| 4 | Sept. 25 |
Algorithms involving sequences and sets |
9/25/17
|
9/26/17
9/28/17 |
Ch. 9 and 16 |
Homework 1 due Sort.java Problem4Sort.java |
| 5 | Oct. 2 |
Algorithms involving sequences and sets |
10/2/17 |
10/3/17
10/5/17 |
Ch. 12, 13 and 32 |
|
| 6 | Oct. 9 |
Graph Algorithms |
10/9/17
naiveStringMatcher.py |
10/10/17
naiveStringMatcher.py
10/12/17 |
Ch. 22 and 24 |
Programming Assignment 1 due sample.zip sampleTxt.zip |
| 7 | Oct. 16 |
Graph Algorithms |
10/16/17
FAsigma.py |
10/17/17
FAsigma.py
10/19/17 |
Ch. 22 and 24 |
|
| 8 | Oct. 23 |
Graph Algorithms |
Midterm 10/23
past exam (won't be this hard) |
Midterm 10/24
past exam (won't be this hard) 10/26/17 |
Ch. 23 and 25 |
Midterm covers: sorting, selection, and greedy algorithms |
| 9 | Oct. 30 |
Graph Algorithms |
10/30/17
|
10/31/17
11/02/17 |
Ch. 23 and 25 |
|
| 10 | Nov. 6 |
Graph Algorithms |
11/06/17
|
11/07/17
11/09/17 |
Ch. 26 |
Homework 2 due Nov. 12 |
| 11 | Nov. 13 |
Geometric Algorithms |
11/13/17
MatrixAPSPmult.java |
11/14/17
11/16/17 MatrixAPSPmult.java |
Ch. 33 |
|
| 12 | Nov. 20 |
Geometric Algorithms |
11/20/17
|
11/21/17
|
Ch. 33 |
|
| 13 | Nov. 27 |
Algebraic and numeric algrotihms |
11/27/17
|
11/28/17
11/30/17 |
Ch. 4.2, 30, 31 |
Programming Assignment 2 (part 1) due Dec. 3 Programming Assignment 2 (part 2) due Dec. 3 |
| 14 | Dec. 4 |
Algebraic and numeric algrotihms |
12/04/17
|
12/05/17
12/07/17 rsa.cpp |
Ch. 4.2, 30, 31 |
Homework 3 due Dec. 10 |
| 15 | Dec. 11 |
NP-Completeness |
12/11/17
|
Day 2nd midterm exam, 11:15am - 12:30pm Keller Hall 3-210 past exam (didn't cover problem 2) |
Ch. 34 |
|
| 16 | Dec. 18 |
Finals Week |
Night Final Exam, 6:30pm - 8:30pm Tate Hall 101 past exam (didn't cover problem 2) |
8:00am - 10:00am |
|