Calendar

January 2005

SunMonTueWedThuFriSat
1
2 3
4 5
6 7
Class 1 Intro to Functional Lanugages & Scheme
Mon. Schedule
8
9 10
Class 2 Scheme basics.
11
Class 3 Finishing basic Scheme, Symbols!
12
Class 4 Lists in Scheme!
13 14
Class Quiz!
Practicum 1
15
16 17
MLK Day
18
Class 5 More Lists!
19
Class 6 List internals
20 21
Class 7 Recursing efficiently
22
23 24
Class 8 Reverse & Practicum ... practice
25
Class 9 Intro to map & apply, practicum quiz 2.
26
Class 10 map, apply and lambda
27 28
Class 11 More lists, recursion, map, etc Lab 5
29
30 31
Class 12 More functions creating functions.
Calendar

February 2005

SunMonTueWedThuFriSat
1
Class 13 Starting to break the functional paradigm.
2
Class 14 do-loops
3 4
Class 15 Practicum Quiz
5
6 7
Class 16 Misc. & Closures
8
Class 17 bye bye scheme, hello algorithms
9
Class 18 Growth rates, asymptotic analysis
10 11
Practicum Quiz 4 & solutions
12
13 14
Class 19 the calculas of Θ, Ω, O
Start X-Wk
15
Re-Take Practicum Quiz 4
16
Class 20 Analysis with O, Θ and Ω
17 18
Class 21 More analysis with O, Θ and Ω
End X-Wk
19
20 21
Presidents Day
22
Class 22 Analysis with componants
23
Class 23 The end of iterative analysis
24 25
No Class Roger Staubach Day
26
27 28
Class 24 Merge Sort and Divide & Conquer
  
Calendar

March 2005

SunMonTueWedThuFriSat
1
Class 25 The Master Method
2
Class 26 Quicksort
3 4
Class 27 The Worm-Brain Tournament
5
6 7
Class 28 Quicksort's average case
8
Class 29 More analysis of Recursive algorithms
9
Class 30 Quick select
10 11
Quiz 1
12
13 14
Begin Spring Break
15 16
17 18
End Spring Break
19
20 21
Class 31 Lower bounds for sorting
22
Class 32 Quiz Debrief
23
Class 33 Intro to Memoization & Matrix Chain Multiplication
24 25
Class 34 Memoizing Matrix Chain Multiplication
26
27 28
Class 35 Finishing memoization (Recovering Solutions)
29
Class 36 Intro to Greedy Algorithms
30
Class 37 Greedy Algs & proofs of optimality
31
Calendar

April 2005

SunMonTueWedThuFriSat
1
2
3 4
Class 38 Knapsack-based Cryptography
Start X-Wk
5
Class 39 Number Theoretic Algorithms Part 1
6
Quiz 2
7 8
Class 40 Number Theoretic Algorithms Part 2
End X-Wk
9
10 11
Class 41 Catch-up I
12
Class 42 Catch-up II
13
Class 43 RSA
14 15
Class 44 "Social Implications" - encryption and national security.
16
17 18
Class 45 Intro to P and NP
19
Class 46 Decision Problems, Certificates & a formal definition of NP
20
Class 47 Proving Problems are in NP, Nondeterministic Computing
21 22
Class 48 Polynomial time reduction
23
24 25
Quiz 3
26
Class 49 A non-trivial reduction problem.
27
Class 50 NP-Completeness
28 29
Class
30
  
Calendar

May 2005

SunMonTueWedThuFriSat
1 2
Study Day
3
First Final
4
5
Final Exam: 0755 MI223
6
7
8 9
10
Last Final
11
12 13
14
15 16
17 18
19 20
21
22 23
24 25
26 27
Graduation
28
29 30
31