Day | Date | Topic |
Reading Due |
Work Due |
|
1 |
M |
Jan 21 | What is an algorithm? First Day Survey |
Syllabus Preface |
|
2 |
T |
Jan 22 |
Elements of Computing, Abstraction/Representation |
1.1-1.2 |
Reading Qs |
3 |
W |
Jan 23 |
Motherboard
Picture Efficiency - lifehacks |
1.3 |
HW 1, Reading Qs |
4 |
F |
Jan 25 |
Binary Arithmetic, Truth Tables |
1.4 |
Reading Qs |
M |
Jan 28 |
No
class |
|||
5 |
T |
Jan 29 |
Arithmetic in Python Variables |
2.1, 2.2, 2.3 | Reading Qs, 1.4.1-1.4.6 1.4.9-1.4.11 |
6 |
W |
Jan 30 |
Printing, input, strings Built-in functions CANCELLED DUE TO COLD |
2.4 Appendix B.1 |
Reading Qs |
7 |
F |
Feb 1 |
Input, ADTs,
Drawing, Turtle & Math Modules |
3.1, 3.2, B.2 | Reading Qs |
8 |
M |
Feb 4 |
Making functions, parameters, style PythonTutor |
3.3, 3.4, B.3 |
2.2.2, 2.2.7, 2.4.3, Reading Qs |
9 |
T |
Feb 5 |
Functions / Return Scope |
3.5, 3.6 |
(3.3.3) Reading Qs |
10 |
W |
Feb 6 |
Iteration, Accumulators | 4.1 | Codingbat
test Reading Qs |
11 |
F |
Feb 8 |
Plotting (MPL) | 4.2, B.4 | Codingbat, Reading Qs |
12 |
M |
Feb 11 |
Conditional Iteration | 4.3 |
Codingbat, Reading Qs |
13 |
T |
Feb 12 |
Population Models, SIR Model, lab demo |
4.4 | Reading Qs |
14 |
W |
Feb 13 |
Iteration recap Review day |
4.6, Lab Guidelines, Project 4.4 |
(4.2.4, 4.4.2) Reading Qs, Codingbat |
F |
Feb 15 |
Exam 1 | 1.5, 2.6, 3.7 | |
|
15 |
M |
Feb 18 |
Random module, Monte Carlo simulations |
5.1, B.5 | Codingbat, Reading Qs |
16 |
T |
Feb 19 |
Monty Hall,
PRNGs, Histograms, midevals |
5.2, 5.3 | Reading Qs |
17 |
W |
Feb 20 |
Conditionals, Leap Year RPSLS |
5.4 |
(3.3.15, 5.3.1) Reading Qs |
18 |
F |
Feb 22 |
Guessing Game |
5.5, Project 5.2 |
Reading Qs, Lab1 = Proj4.4 (due Sat) |
19 |
M |
Feb 25 |
Strings, Word Count Google nGram, top10 |
6.1, B.6 |
CodingBat, Reading Qs |
20 |
T |
Feb 26 |
Reading in text documents Reading from Web Text Algorithms |
6.2 | Reading Qs |
21 |
W |
Feb 27 |
Encoding Strings, Im, ascii, word analysis |
6.3 | Reading Qs |
22 |
F |
Mar 1 |
Efficiency nGram articles - 1, 2, 3 |
6.4 | Reading Qs, Lab2 = Proj5.2 (due Sat) |
23 |
M |
Mar 4 |
Count and Search Caesar Cipher |
6.5 | Reading Qs |
24 |
T |
Mar 5 |
Comparing Texts Prob Solving Practice |
6.6 |
Reading Qs, CodingBat |
25 |
W |
Mar 6 |
Genomics. Im1 Genes: 1, 2, 3, 4, 5 |
6.7, Project 6.2 |
Reading Qs |
26 |
F |
Mar 8 |
Data and Lists TED Talk on Big Data |
8.1, B.7 | (6.7.3, 6.7.6) Reading Qs |
27 |
M |
Mar 11 |
Computing on Lists,p1,p2 p3 |
8.2 | Reading Qs |
28 |
T |
Mar 12 |
Reading Tabular Data csv, tsv |
8.4 | CodingBat, Reading Qs |
29 | W |
Mar 13 |
Class Cancelled |
|
(8.4.5, 8.2.14) |
30 |
F |
Mar 15 |
Class Cancelled |
Lab3 = Proj6.2 |
|
M-F |
SPRING BREAK |
|
|||
31 |
M |
Mar 25 |
Dictionaries, Mean, Median, Mode |
8.3 |
CodingBat, Reading Qs |
32 |
T |
Mar 26 |
Efficiency More dictionaries |
8.5 | Reading Qs, |
33 |
W |
Mar 27 |
Linear Regression | 8.6 Project 8.5 |
CodingBat, Reading Qs |
34 |
F |
Mar 29 |
Review day How to Solve it |
5.6, 6.8, 8.8 7.1 |
Final Project Proposals, Reading Qs |
35 |
M |
Apr 1 |
Exam 2 |
||
36 |
T |
Apr 2 |
No Class; work on Semester-long Projects |
(8.6.1) | |
37 |
W |
Apr 3 |
2D lists,p1,p2,p3,p4,p5 |
9.1, B.8 | Reading Qs |
38 |
F |
Apr 5 |
Game of Life Cellular Automata |
9.2 |
Reading Qs |
Su |
Apr 7 |
Lab4 = Proj8.5 |
|||
39 |
M |
Apr 8 |
Go over Exam Discuss Schelling Lab |
Project 9.1 |
Reading Qs (9.2.2) |
40 |
T |
Apr 9 |
Fractals | 10.1 | Reading Qs, CodingBat |
41 |
W |
Apr 10 |
Recursive functions | 10.2 | Reading Qs |
42 |
F |
Apr 12 |
Recursion Problem Day | 10.2 (read it again!) | Reading Qs |
Su |
Apr 14 |
Lab5 = Proj9.1 | |||
43 |
M |
Apr 15 |
Towers of Hanoi, demo Bicolor |
10.3, Variants | Reading Qs |
44 |
T |
Apr 16 |
Recursive Linear Search | 10.4 | CodingBat Reading Qs |
45 |
W |
Apr 17 |
Guess Who, Binary Search | 11.1 | Reading Qs |
46 |
F |
Apr 19 |
Selection Sort, Sieve of Eratosthenes |
11.2 | Reading Qs |
47 |
M |
Apr 22 |
Recap, Insertion Sort, Bubble Sort | 11.3 | Reading Qs |
48 |
T |
Apr 23 |
Merge Sort | 11.4 | Reading Qs CodingBat |
49 |
W |
Apr 24 |
Divide and Conquer Maze Solver |
10.5 |
Reading Qs |
50 |
F |
Apr 26 |
Review Day 2D lists and images |
9.3, 9.4, 10.7 | Reading Qs CodingBat |
51 |
M |
Apr 29 |
Exam 3 |
||
52 |
T |
Apr 30 |
Final Project Presentations Designing Classes |
11.5 | Reading Qs Final Code |
53 |
W |
May 1 |
Final Project Presentations Operators, Modules |
|
|
54 |
F |
May 3 |
Final Project Presentations Flocking Simulation |
|
Final Papers |
55 |
M |
May 6 |
Review Day |
|
CodingBat |
W |
May 8 |
Final Exam, 9-11am | |
||
Other good problems |
(7.2, 7.3), (8.7), (9.3) | 3.3.15, 6.2.2, 5.1.1,4,8,9,13,
5.3.5, 9.1.1-3, 9.2.2, 3.1.1-3, |