|
|
CS U200 |
|
|
Ye Wang |
Spring 2006 |
|
|
|
|
|
|
CSU200 Topics |
Due |
| 1 |
|
January |
9 |
|
|
Overview and Course Organization |
get on-line HW account |
| 2 |
|
11 |
|
|
algebra review - linear functions,
exponentials, logs |
|
| 3 |
|
12 |
|
|
demo Linear, Binary, and Chunk
searches |
|
|
15 |
|
|
OLHW1: algebra review |
| |
|
16 |
|
|
Martin Luther King Jr.'s Birthday
(No Class) |
|
| 4 |
|
18 |
|
|
analysis of an algorithm, counting
compares - analyze the search algorithms |
|
| 5 |
|
19 |
|
|
growth of functions - linear,
square root, log2 |
Written HW1 is out |
|
22 |
|
|
OLHW2: search algorithm |
| 6 |
|
23 |
|
|
demo Insertion and Merge sorts |
|
| 7 |
|
25 |
|
|
algebra review - special functions |
|
| 8 |
|
26 |
|
|
summation notation |
Written HW1 is due |
|
29 |
|
|
OLHW3:sort,algebra review |
| 9 |
|
30 |
|
|
recurrences, proof by induction |
|
| 10 |
|
1 |
|
review |
|
| 11 |
|
February |
2 |
|
EXAM 1 |
|
|
|
5 |
|
|
OLHW4: sum, recurrences |
| 12 |
|
6 |
|
|
review EXAM 1. |
|
| 13 |
|
8 |
|
|
Modular arithmetic |
Written HW2 is out |
| 14 |
|
9 |
|
|
Exercise |
|
|
12 |
|
|
|
15 |
|
13 |
|
|
|
|
| 16 |
|
15 |
|
|
prime numbers, prime decomposition |
|
| 17 |
|
16 |
|
|
gcd, lcm, Euclidean Algorithm |
Written HW2 is due |
|
19 |
|
|
OLHW5: mod, prime, gcd, lcm |
| |
|
20 |
|
|
Presidents' Day (No Class) |
|
| 18 |
|
22 |
|
|
binary, octal, hex representation
of integers |
|
| 19 |
|
23 |
|
|
converting binary to decimal
converting decimal to binary |
|
|
26 |
|
|
OLHW6: bin, oct, hex |
| 20 |
|
27 |
|
|
review |
|
| 21 |
|
March |
1 |
|
EXAM 2 |
|
| 22 |
|
2 |
|
|
review EXAM 2. |
Written HW3 is out |
|
5 |
|
|
|
| |
|
|
6 |
|
|
spring break (No Class) |
|
| |
|
|
8 |
|
|
spring break (No Class) |
|
| |
|
9 |
|
|
spring break (No Class) |
|
|
12 |
|
|
|
| 23 |
|
13 |
|
|
sets: set builder notation, subsets |
|
| 24 |
|
15 |
|
|
set operations, Venn diagrams |
|
| 25 |
|
16 |
|
|
tuples, Cartesian product, power
set |
Written HW3 is due |
|
19 |
|
|
OLHW7: sets |
| 26 |
|
20 |
|
|
simple counting, factorials |
|
| 27 |
|
22 |
|
|
counting |
|
| 28 |
|
23 |
|
|
counting |
|
|
26 |
|
|
OLHW8: counting |
| 29 |
|
27 |
|
|
Binomial theorem and Pascal's
triangle |
|
| 30 |
|
29 |
|
|
simple probability |
|
| 31 |
|
30 |
|
|
more probability |
|
|
|
April |
2 |
|
|
OLHW9: probability |
| 32 |
|
3 |
|
|
review |
|
| 33 |
|
5 |
|
|
EXAM 3 |
|
34 |
|
|
6 |
|
|
review EXAM 3 |
|
|
|
|
9 |
|
|
|
| 35 |
|
10 |
|
|
Graphs and Trees |
|
| 36 |
|
12 |
|
|
Graphs: definitions and properties |
Written HW4 is out |
| 37 |
|
13 |
|
|
Trees: definitions and Properties |
|
|
|
|
16 |
|
|
|
| |
|
17 |
|
|
Patriots' Day (No Class) |
|
| 38 |
|
19 |
|
|
final review |
Written HW4 is due |
| |
|
25 |
|
|
FINAL EXAM |
1:00PM, DG 130 |
|
|
|
|
|
|
|
|