This schedule is tentative. Check this page frequently for updates.
Skip to week: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Final
Week | Date | Topic | Reading(s) | Readback |
Due soon | |
---|---|---|---|---|---|---|
1 | W |
Aug 31 |
What is computer science? |
|||
F |
Sept 2 |
Efficient algorithms |
1.1, 1.2, 1.3 |
readback |
HW0: Syllabus | |
2 | M |
Sept 5 |
Arithmetic; variables |
2.1, 2.2, 2.3 |
readback |
HW1: Command line Optional: Get Python |
W |
Sept 7 |
Calling functions; pair programming (code from class) |
2.4, 2.6, Wray 2010 |
readback |
HW2: Careful calculations | |
F |
Sept 9 |
Computers are dumb |
1.4, 1.5, optionally 2.5 |
readback |
||
3 | M |
Sept 12 |
Data abstraction; turtles |
3.1, 3.2 |
readback |
HW3: An interesting assignment |
W |
Sept 14 |
Functional abstraction |
3.3 |
readback |
||
F |
Sept 16 |
Programming in style; return to functions |
3.4, 3.5 |
readback |
HW4: Turtle art |
|
4 | M |
Sept 19 |
Scope and local variables (code from class) |
3.6, 3.7 |
readback |
HW5: Playful polygons |
W |
Sept 21 |
Population dynamics (code from class) | 4.1 | readback |
||
F |
Sept 23 |
Conditional iteration (code from class) | 4.3, 4.6 | readback |
HW6: Plotting functions |
|
5 | M |
Sept 26 |
Exam 1 | |||
W |
Sept 28 |
Random walks (code from class) |
5.1 |
readback |
Exam 1 takehome problems - Tue 11pm |
|
F |
Sept 30 |
Pseudorandom number generators (code from class) |
5.2, optionally 5.3 |
readback |
To review in class (don't turn in): 5.1.(2-4, 8-13) |
|
6 | M |
Oct 3 |
Back to Booleans; A guessing game * You do not need to read about using truth tables |
5.4* - 5.6 |
readback |
HW7: Monte Carlo & friends |
W |
Oct 5 |
Working with text (code from class, sample text file) | 6.1, 6.2 |
readback, mid-sem eval |
||
F |
Oct 7 |
October
break - no class |
||||
7 | M |
Oct 10 |
Encoding strings; file review (code from class) |
6.3 |
readback |
|
W |
Oct 12 |
Linear time algorithms (review problems; code for exercise 6.4.1; slides) |
6.4 |
readback |
HW8: The game of Pig |
|
F |
Oct 14 |
Analyzing & comparing texts (code from reading) |
6.5, 6.6 |
readback |
||
8 | M |
Oct 17 |
Genomics (code from class) |
6.7 |
readback |
HW9: Caesar cipher |
W |
Oct 19 |
How to solve it; Design by contract (code from class) |
7.1, 7.2 |
readback |
||
F |
Oct 21 |
Testing (code, tests, slide) |
7.3 |
readback |
HW10: Genomics |
|
Week | Date |
Topic |
Reading(s) |
Readback |
Due soon | |
9 | M |
Oct 24 |
Exam 2 |
|||
W |
Oct 26 |
Summarizing data (code from class) |
8.1 |
readback |
||
F |
Oct 28 |
Creating and modifying lists |
8.2 |
readback |
HW11: Design by contract; unit testing |
|
10 | M |
Oct 31 |
Descriptive statistics |
8.3 |
readback |
|
W |
Nov 2 |
Tabular data; HW12 design (dictionaries.py, tabular-data.py, sample data for exercises) |
8.4 |
readback |
||
F |
Nov 4 |
Two-dimensional data (code from class) |
9.1, 9.2 |
readback |
HW 12: Checking credit cards |
|
11 | M |
Nov 7 |
Image filters Raster graphics (code from class; image module; sample image) | 9.3 |
readback |
HW 13: Concordancer |
W |
Nov 9 |
Objects & graphics Image processing (photolab.py) |
Zelle 4 (on CLEo under "Resources") |
readback |
||
F |
Nov 11 |
Classes and object-oriented design Object-oriented, interactive graphics (graphics module; paint.py) |
13.1; Introduction to Classes (stop at Inheriance!) |
readback |
HW 14: Image processing |
|
12 | M |
Nov 14 |
Classes and object-oriented design (button.py) | Optional: Zelle 12.1 (on CLEo) |
none |
HW 14 (extended) |
W |
Nov 16 |
Fractals (fractals.py) | 10.1 | readback |
||
F |
Nov 18 |
Recursion and iteration | 10.2, 10.3 | readback |
HW 15: Lunar Lander; project proposal | |
Thanksgiving Break |
||||||
13 | M |
Nov 28 |
Unplugged: Searching and sorting |
None |
none |
HW 16: Recursion (last HW; due Tue) |
W |
Nov 30 |
Linear and binary search (search.py) |
10.4, 11.1 |
readback |
||
F |
Dec 2 |
Exam 3 |
||||
14 | M |
Dec 5 |
Selection sort, insertion sort (quadratic_sorts.py) |
11.2, 11.3 |
readback |
|
W |
Dec 7 |
Efficient sorting, hard problems |
11.4, 11.5 |
readback |
||
F |
Dec 9 |
What did you learn? |
None |
none |
||
15 |
W |
Dec 14 |
Final project demos, 2-4 pm | Final project prototype ready to demo |
||
F |
Dec 16 |
Final project due, 5 p.m. |
Final project due, 5 p.m. |
Janet
Davis
(davisj@whitman.edu) with
thanks to Andy Exley