Menu:

Course meets 9:30-10:20 MWF and 8-8:50 Tues (yes, FOUR days a week) in Olin 217
Drop-In Hours (Olin 202): Mon 10:30-11:20, Tues 9:30-10:20, Wed 1:30-2:20, Fri 3-4
Get help with Python: Monday/Wed 7-9pm, Thurs 6-10pm, Friday 1:30-3:30 in Olin 217.
Get help by email: Meg Jaffy (jaffy_m1)
Guided Study Sessions (help on labs): Thursday 8:00-10:00pm, Sunday 4-6 in Olin 217.
Remember to acknowledge on your HW and labs when you got help from one of the TAs. It does not affect your grade, but it's important for academic integrity.

Course resources can be found at remote.denison.edu, SHARED --> WHITEDA --> CS111
And ALSO at Note Bowl

The Course Textbook: http://discovercs.denison.edu/
Resources for learning Python: CodeAcademy, interactive walkthrough, PythonTutor
Resources for debugging code: PythonTutorVisualize

Install Python on your personal computer (select the newest version, now 3.6):
https://www.anaconda.com/download/

Install the editor Atom to write code in Python:
https://atom.io


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,
Other topics: 
How to Solve it, Testing Your Code (7.1)
Pre/Post Conditions (7.2)
Assert, Unit Tests (7.3)

Turing Tests in Creative Arts

PageRank

Ethics:
Self-driving cars

Divide and Conquer (10.5), (10.5.7)