CompSci 100e, Spring 2011, Prof. Rodger
Syllabus

Monday Tuesday Wednesday Thursday Friday
1/10
1/11
1/12
1/13
First Day of Class
Lecture and notes
We stopped right before the last slide
CS Best Job 2011
Classwork 1(didn't do today)
Who am I?
1/14


Monday Tuesday Wednesday Thursday Friday
1/17
MLK day
1/18
Read Chapter 1.1-1.4
Read Chapter 1.1-1.4
Lecture and notes
Stopped at Slide 14, DNAReverse APT
Classwork 1
SimpleWordCount.java from lecture
1/19
1/20
Read Chap. 1.1-1.6
Lecture and notes
Classwork 2

JavaBat Practice Problems
APT example video
1/21
1/24
1/25
Read Chapter 2.1-2.2
Lecture and notes
Stopped on page 20

1/26
1/27
Read Chap. 3.1-3.2
Lecture and notes
APT-0201 is out due 2/1
Assignment Prestidigitation is out due 2/3
1/28
1/31
2/1
Classwork 4
2/2
2/3
Read Chap. 3.3-3.4
Maps
Lecture and notes
Classwork 3
2/4


Monday Tuesday Wednesday Thursday Friday
2/5
2/8
Analysis, Hashing
Lecture and handout
Got through slide 10.
Notes in class
Classwork 5
2/9
2/10
Read Chap. 4.1-4.2
Lecture and notes
code: snarf 06ClwkStudent
2/11
2/14
2/15
Finished notes from last time
2/16
2/17
Lecture and notes
Classwork 7
2/18
2/21
2/22
Exam I
2/23
2/24
Lecture and notes
Classwork 8
(will finish Clwk 8 next time, don't submit yet)
(we got through Part 2, problem 3)
Hanoi animation
2/25


Monday Tuesday Wednesday Thursday Friday
2/28
3/1
Test 1 Solns
3/2
3/3
Read Chapter 2.3
Blob code
Queens code
Lecture and notes
3/4
3/7
3/8
Spring Break
3/9
3/10
Spring Break
3/11
3/14
3/15
Read Chapter 2.3
Lecture and notes
Classwork Rat Route
RatRoute.java
3/16
3/17
Read Chapter 2.4
Lecture and notes
Union-Find (ppt) and (pdf)
3/18


Monday Tuesday Wednesday Thursday Friday
3/21
3/22
Linked Lists
Lecture and notes
Classwork 11
(got through Part 1 only, Part 2 next time)
LinkStuff.java
DoubleLinkStuff.java
3/23
3/24
Classwork 12
TreeStuff.java
(only did part 1 of Clwk 12)
Written assignment Linked lists/trees
3/25
3/28
3/29
Finish Clwk 12
Recurrence relations
Lecture and notes
new apt out
3/30
3/31
Animations
Lecture and notes
Classwork 13
4/1
APTs out and extra credit assignments
4/4
4/5
Read 4.3 on Stacks/Queues
Lecture
Handout
Postfix.java
(can snarf code)
Clwk 14: StackQueue
4/6
4/7
Read 4.4 on BST
Lecture
Handout
Clwk 15

Practice test problems
Test 2 CompSci 100 Fall 2010
Test 1 F2010 (Probs 5 and 6 only)
BlobModel.java
4/8


Monday Tuesday Wednesday Thursday Friday
4/11
4/12
Lecture
Handout
4/13
4/14
Exam II
4/15
4/18
4/19
Graphs
Lecture
Handout
APTS, extra credit assignments out
4/20
CSURF Poster Day - 311 North Bldg, 11:30am
4/21
Lecture
Handout
Classwork 16
Red-Black Tree animation
Red-Black Tree animation
4/22
4/25
4/26
Last Day of Class

TEST 2 SOLUTIONS

Sorting
Lecture
(.pptx)
Handout
Sorting Algorithms
Obama on sorting

List of topics since exam2 (under course announcements)

4/27
4/28
4/29


Monday Tuesday Wednesday Thursday Friday
5/2
5/3
5/4
Final Exam
7pm-10pm
5/5
5/6