15-110: Schedule
Spring 2011

Week Dates Event / Topics Quizzes / Homeworks
Week
#1
Mon 10-Jan
to
Fri 14-Jan
Lecture 1.1: Data Abstraction Hierarchy, Computational Thinking
Lecture 1.2: Introduction to Abstraction, Algorithms, and Analysis
CT:  Computational Thinking, CAPTCHA's, and eTeRNA
Recitation 1
hw1 (due Sun 23-Jan at 10pm)
Week
#2
Mon 17-Jan
to
Fri 21-Jan
Lecture 2.1: Introduction to Python, Console I/O, Data + Expressions
Lecture 2.2: Writing Functions
CT:  Computational Thinking in Journalism
Bonus: Arithmetic as Logic
Recitation 2
hw2 (due Sun 30-Jan at 10pm)
Week
#3
Mon 24-Jan
to
Fri 28-Jan
Lecture 3.1: Conditionals and Loops
Lecture 3.2: Problem-Solving with Conditionals and Loops
CT:  Jeopardy-Playing Watson, Human Genome Sequencing
Bonus: Countability / The Halting Problem
Recitation 3
hw3 (due Sun 12-Sep at 4pm)
quiz1 (on Fri 28-Jan)
Week
#4
Mon 31-Jan
to
Fri 4-Feb
Lecture 4.1: 1d Lists
Lecture 4.2: Problem-Solving with 1d Lists
Bonus: Implementing Sorting Algorithms
Recitation 4
quiz2 (on Fri 4-Feb)
Week
#5
Mon 7-Feb
to
Fri 11-Feb
Lecture 5.1: 2d Lists
Lecture 5.2: Problem-Solving with 2d Lists
CT: Google ngrams, Digital Media and the Egyptian Revolution
Recitation 5
hw4 (due Sun 20-Feb at 10pm)
Week
#6
Mon 14-Feb
to
Fri 18-Feb
Lecture 6.1: File I/O, Monte Carlo methods, Style
Lecture 6.2: File I/O Practice, Code Tracing, Reasoning About Code
Bonus: Elementary Cellular Automata
Recitation 6
hw5 (due Tue 1-Mar at 10pm)
quiz3 (on Fri 18-Feb)
Week
#7
Mon 21-Feb
to
Fri 25-Feb
Lecture 7.1: Recursion
Lecture 7.2: Debugging and Hw4 Review
Bonus: Cellular Automata and Percolation
Recitation 7
quiz4 (on Fri 25-Feb)
Week
#8
Mon 28-Feb
to
Fri 4-Mar
Midterm1 Practice
Midterm #1 (Thu 3-Mar, covers weeks 1-4, and hw1-4)
Fri 4-Mar: Mid-Semester Break (No Classes)
No quiz or hw this week
--- Mon 7-Mar
to
Fri 11-Mar
Spring Break (No Classes)

Week #9 Mon 14-Mar
to
Fri 18-Mar
Lecture 9.1: Midterm #1 Solutions + Getting Started with Graphics
Lecture 9.2: Getting Started with Events and Animations
Recitation 9
hw6 (due Mon 28-Mar at 10pm)
quiz5 (on Fri 18-Mar)
Week
#10
Mon 21-Mar
to
Fri 25-Mar
Lecture 10.1: Case Study: Snake
Lecture 10.2:  Case Studies:  Analog Stopwatch + Tic-Tac-Toe/Connect4
Recitation 10
hw7: Tetris (due Mon 4-Apr at 10pm)
quiz6 (on Fri 25-Mar)
Week
#11
Mon 28-Mar
to
Fri 1-Apr
Lecture 11.1:  Sets and Dictionaries
Lecture 11.2:  Sets + Dict's Case Study + Term Project Overview
hw8 (due Mon 11-Apr at 10pm)
quiz7 (on Fri 1-Apr)
Week
#12
Mon 4-Apr
to
Fri 8-Apr
Lecture 12.1: Misc. Term Project Topics
Lecture 12.2: Midterm #2 Review
Term Project (due Wed 27-Apr at 10pm)
quiz8 (on Fri 8-Apr)
Week
#13
Mon 11-Apr
to
Fri 15-Apr
Midterm #2 (Tue 12-Apr, covers weeks 1-10, hw1-7)
Thu 14-Apr + Fri 15-Apr: Spring Carnival (No Classes)
No quiz (work on Term Projects)
Week
#14
Mon 18-Apr
to
Fri 22-Apr
Lecture 14.1: Web Scraping and Data Visualization
Lecture 14.2: Minimax and Hueuristics
No quiz (work on Term Projects)
Week
#15
Mon 25-Apr
to
Fri 29-Apr
Lecture 15.1: Final Exam Review (Tue 26-Apr)
Lecture 15.2: Term Project Demos (Thu 28-Apr)
No quiz (work on Term Projects)
--- Mon 2-May
to
Fri 6-May
Final Exam (Tue 3-May, 1pm to 4pm, cumulative exam)