Menu:

Drop-In Hours (Olin 202): M 1:30-2:20, W 12:30-1:20, R 2-3, F 2-3
Guided Study Sessions: Sunday 6-11, Monday 6-8, Tuesday 4-8, Wednesday 6-8, Thursday 4-8, always in Olin 217 with help from CS majors.
Get help by email: Edric Choi (choi_e2@denison.edu)
Course resources can be found at remote.denison.edu, SHARED --> WHITEDA --> CS111
CodingBat Homework: http://codingbat.com/home/david.white@denison.edu/cs111spring2017
The Course Textbook: http://discovercs.denison.edu/
Resources for learning Python: CodeAcademy, interactive walkthrough, PythonTutor
Resources for debugging code: PythonTutorVisualize

Install Python:
On a PC
On a Mac
On a Mac v2
PC (.exe files):  numpy, matplotlib, dateutil, pyparsig, pytz, six
Mac (.dmg files): numPy, matplotlib


Day Date Topic

Reading Due

Work Due
1 M Jan 16 No class
First Day Survey
Syllabus

W Jan 18
Abstraction/Representation
1.1-1.2
Quiz0

Th Jan 19
Elements of Computing, Motherboard Picture pp11-13, 20-23, 26-28


F Jan 20 Variables
2.1, 2.2
1.2.1-1.2.3, 1.2.6
2 M Jan 23 No Class



W Jan 25 Functions, Parameters, Return, Calling, Scope 2.3, 2.4
2.2.2, 2.2.7, 2.4.3, 1.3.1

Th Jan 26 Binary Arithmetic
PythonTutor and Lab1
1.4, Lab1, Guidelines
2.3.4-2.3.8

F Jan 27 Abstraction, Graphics,
Turtle & Math Modules
3.1-3.3
1.4.1-1.4.6
3 M Jan 30
Turtles and Functions
3.5, 3.6 Lab1 (due Tues)

W Feb 1
Iteration 4.1, 3.4 3.2.4, 3.3.3, 3.3.6, 3.3.15

Th Feb 2
Accumulators,
Practice Problems
4.2
codingbat

F Feb 3
Population Models,
SIR Model, lab demo
4.4,
Project 4.1
4.2.4
4 M Feb 6
Quiz 1, Programming in Style 1.5, 2.6, 3.7
Project 4.1
Quiz1
Codingbat

W Feb 8
Population Models
4.4, 4.5


Th Feb 9
While Loops,
Practice Problems
4.3,
Project 4.4


F Feb 10 Iteration recap,
Forks in the Road
4.6, 5.1
Codingbat
5 M Feb 13 Back to Booleans,
Practice Problems
5.2-5.4, pages 25-28
Lab2 = Proj4.1, Parasites (due Tues)

W Feb 15 Guessing Game,
Leap Year
5.5
1.4.9-1.4.11

Th Feb 16 Strings, Word Count
Google nGram
6.1
4.4.2

F Feb 17 Reading in text documents
Text Algorithms
6.2
CodingBat
6 M Feb 20
Quiz2
Reading from Web
5.6 Quiz2

W Feb 22 Genomics. Im1, Im2
Encoding Strings, Im3
Genes: 1, 2, 3, 4, 5
6.3, 6.7,
Project 6.2
Lab3 = Proj4.4,
Wolves/Moose
(due Tues)

Th Feb 23 Efficiency 6.4, 1.3 (smoothing)

F Feb 24 Count and Search
Caesar Cipher
6.5
6.7.3, 6.7.6
7 M Feb 27 Comparing Texts
Prob Solving Practice
6.6
Lab4 = Proj6.2, Genomics
(due Tues)

W Mar 1
Data and Lists
Practice Problems
8.1
Proj 5.2
CodingBat

Th Mar 2
Computing on Lists
8.2
5.3.1

F Mar 3
Tabular Data
TED Talk on Big Data
8.4
CodingBat
8 M Mar 6
How to Solve it,
Testing Your Code
7.1 Lab5 = Proj5.2 escape
(due Tues)

W Mar 8
Pre/Post Conditions
Assert, Unit Tests
7.2, 7.3

Th Mar 9
Dictionaries, Practice,
Mean, Median, Mode
8.3
Project 8.1
8.4.5, 8.2.14

F Mar 10 Quiz3 6.8 Quiz3
9 M Mar 13 Spring Break



W Mar 15 Spring Break


Th Mar 16 Spring Break


F Mar 17 Spring Break

10 M Mar 20 Linear Regression
Go over Quiz
8.6
Project 8.5


W Mar 22 Efficiency
More dictionaries
8.5 8.6.1

Th Mar 23 2D lists 9.1


F Mar 24 Game of Life
Cellular Automata
9.2
Lab6 = Proj8.1, climate
(due Sat)
11 M Mar 27 Image Processing
2D lists vs. Dictionaries
9.3
Project 9.2
Codingbat

W Mar 29
Starting Recursion
10.2 Final Project Proposals

Th Mar 30 Fractals 10.1 Codingbat

F Mar 31 Recursion Problem Day
Apple Interview
10.2 (read it again!)
Lab7 = Proj8.5, flood (due Sat)
12 M Apr 3
Towers of Hanoi 10.3 9.2.2

W Apr 5
Quiz4
9.4
Quiz4

Th Apr 6
The intersection of dance and computer science

Codingbat

F Apr 7
Recursive Linear Search
10.4

Sat Apr 8
Workshop: Movement, Data and Climate Change
2-6pm Doane Dance Upper Studio
13 M Apr 10 Divide and Conquer
Maze Solver
10.5


W Apr 12 Clustering
Go over quiz 4
8.7
Proj 10.3
Codingbat

Th Apr 13 Networks 12.1
Lab8 = Proj9.2, magnet

F Apr 14 Graph Algorithms 12.2
10.5.7
14 M Apr 17 Binary Search 11.1

W Apr 19
Selection Sort 11.2


Th Apr 20 Insertion Sort 11.3


F Apr 21 Recursive Sorting 11.4
Lab9= Proj10.3 Percolation
15 M Apr 24 Intractable, Quiz Review, A Word on Classes 11.5, 13.1
Codingbat

W Apr 26 Quiz 5
10.7, 11.6 Quiz 5

Th Apr 27 Final Project Presentations
Operators, Modules
13.2, 13.3
Final Code

F Apr 28 Final Project Presentations
Flocking Simulation
13.4

16 M May 1
Lindenmayer Systems
Review for Final Exam
10.6 Final Papers

W May 3
No class



Th May 4
Final Exam











Other good problems

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,