15-853: Algorithms in the Real World (Guy Blelloch and Jeremy Fineman, Fall 10)

Approximate Schedule


Class Date Day Topic Notes
1 Tue Aug 24 No Class (IC) -
2 Thur Aug 26 No Class (IC) -
3 Tue Aug 31 No Class (IC) -
4 Thur Sep 2 No Class (IC) -
5 Tue Sep 7 Introduction -
6 Thur Sep 9 Compression 1 -
7 Tue Sep 14 Compression 2 -
8 Thur Sep 16 Compression 3 Assign 1 due
9 Tue Sep 21 Compression 4 -
10 Thur Sep 23 String Searching -
11 Tue Sep 28 Comp Biology 1 Assign 2 due
12 Thur Sep 30 Comp Biology 2 -
13 Tue Oct 5 Comp Biology 3 -
14 Thur Oct 7 Nearest Neighbors 1 -
15 Tue Oct 12 Nearest Neighbors 2 Assign 3 due
16 Thur Oct 14 Nearest Neighbors 3 -
17 Tue Oct 19 Locality 1 -
18 Thur Oct 21 Locality 2 -
19 Tue Oct 26 Parallelism 1 Assign 4 due
20 Thur Oct 28 Parallelism 2 -
21 Tue Nov 2 Parallelism 3 -
22 Thur Nov 4 Parallelism 4 -
23 Tue Nov 9 Linear/Integer Programming 1 -
24 Thur Nov 11 Linear/Integer Programming 2 -
25 Tue Nov 16 Linear/Integer Programming 3 -
26 Thur Nov 18 Cryptography 1 Project due
27 Tue Nov 23 Cryptography 2 -
- Thur Nov 25 Thanksgiving -
28 Tue Nov 30 Cryptography 3 -
29 Thur Dec 2 TBD Assign 5 due

Back to the Algorithms in the Real World page (Fall 10).
Guy Blelloch, guyb@cs.cmu.edu.