Calendar
January 2005
Sun  Mon  Tue  Wed  Thu  Fri  Sat 






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
Sun  Mon  Tue  Wed  Thu  Fri  Sat 


1
Class 13
Starting to break the functional paradigm.

2
Class 14
doloops

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 XWk

15
ReTake Practicum Quiz 4

16
Class 20
Analysis with O, Θ and Ω

17 
18
Class 21
More analysis with O, Θ and Ω
End XWk

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
Sun  Mon  Tue  Wed  Thu  Fri  Sat 


1
Class 25
The Master Method

2
Class 26
Quicksort

3 
4
Class 27
The WormBrain 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
Sun  Mon  Tue  Wed  Thu  Fri  Sat 





1

2 
3 
4
Class 38
Knapsackbased Cryptography
Start XWk

5
Class 39
Number Theoretic Algorithms Part 1

6
Quiz 2

7 
8
Class 40
Number Theoretic Algorithms Part 2
End XWk

9 
10 
11
Class 41
Catchup I

12
Class 42
Catchup 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 nontrivial reduction problem.

27
Class 50
NPCompleteness

28 
29
Class

30 
