|
|
DR. MUGIZI ROBERT
RWEBANGIRA -INSTRUCTOR |
|
TONIQUE MERELL -TEACHING ASSISTANT |
|
|
|
|
|
|
|
|
|
|
Ade |
Aisha |
Biyi |
Charletta |
David |
Fola |
Jacob |
Jay |
|
|
|
|
|
|
|
|
|
|
Kristian |
Rashad |
Rhonda |
Ronald |
Seun |
Sulaimon |
Tobi |
Wardell |
PREVIOUS CLASSES: FALL 2009 CLASS, FALL 2010 CLASS
|
Date |
Day |
Lec # |
Topic |
Materials |
|
8/22 |
M |
1 |
Sorting Algorithms |
|
|
8/24 |
W |
2 |
Proof By
Induction, Recurrence Relations, Analysis of Mergesort |
|
|
8/29 |
M |
3 |
Dynamic
Programming: Fibonacci Sequence |
|
|
8/31 |
W |
!!!TEST 1!!! |
||
|
9/5 |
M |
LABOR DAY |
||
|
9/7 |
W |
4 |
Dynamic
Programming: Fibonacci Sequence |
|
|
9/12 |
M |
5 |
Dynamic
Programming: Knapsack |
|
|
9/14 |
W |
6 |
Dynamic
Programming: Knapsack |
|
|
9/19 |
M |
7 |
Dynamic
Programming: Knapsack |
|
|
9/21 |
W |
!!!TEST 2!!! |
||
|
9/26 |
M |
8 |
Dynamic
Programming: Subset-Sum, Partition |
|
|
9/28 |
W |
9 |
Dynamic Programming:
Edit Distance |
|
|
10/3 |
M |
10 |
Dynamic
Programming : Edit Distance |
|
|
10/5 |
W |
11 |
Dynamic
Programming : Longest Common Subsequence, Longest Common Substring |
|
|
10/10 |
M |
COLOMBUS DAY |
||
|
10/12 |
W |
!!!MID-TERM!!! |
||
|
10/17 |
M |
12 |
Dynamic
Programming : Maximum Sub-Array, Change Making |
|
|
10/19 |
W |
13 |
Dynamic
Programming : Longest Increasing Subsequence |
|
|
10/24 |
M |
14 |
Dynamic
Programming: All Pairs Shortest Path |
|
|
10/26 |
W |
15 |
NP-Completeness:
Travelling Salesman Problem, Bin Packing |
|
|
10/31 |
M |
16 |
Cryptography: Ceasar shift, Substitution, Public Key (RSA) |
|
|
11/2 |
W |
!!!TEST 3!!! |
|
|
|
11/7 |
M |
17 |
RSA Algorithm |
|
|
11/9 |
W |
18 |
Stable Marriage
Problem |
|
|
11/14 |
M |
19 |
!!!CLASS CANCELLED!!! |
|
|
11/16 |
W |
20 |
!!!CLASS CANCELLED!!! |
|
|
11/21 |
M |
21 |
Stable Marriage
Problem |
|
|
11/23 |
W |
22 |
THANKSGIVING |
|
|
11/28 |
M |
23 |
Review Session |
|
|
11/30 |
W |
!!!FINAL!!! |