CMU 15-112 Schedule
Fall 2015

Week Dates Event / Topics Quizzes / Homeworks / Practice
Week
#1
Mon 31-Aug
to
Fri 4-Sep
Getting Started
Functions
Data and Expressions
Conditionals
Optional: Bitwise Ops + 2's Comp + Boolean Arithmetic + etc
Optional: How to Build a Computer (from Gates to CPU's)
quiz1-practice (due never)
quiz1 (on Fri 4-Sep)
hw1-practice (due never)
hw1 (due Sun 6-Sep at 10pm)
Week
#2
Mon 7-Sep
to
Fri 11-Sep
Loops
Optional: Gaussian Elimination + Power Sum Polynomials
quiz2-practice (due never)
quiz2 (on Fri 11-Sep)
hw2-practice (due never)
hw2 (due Sun 13-Sep at 10pm)
Week
#3
Mon 14-Sep
to
Fri 18-Sep
Strings
Style
Top-Down Design + Testing + Debugging
Optional: How to Build a CPU + Assembly Programming
quiz3-practice (due never)
quiz3 (on Fri 18-Sep)
hw3-practice (due never)
hw3 (due Sun 20-Sep at 10pm)
Week
#4
Mon 21-Sep
to
Fri 25-Sep
1d Lists and Tuples
Optional: QuickSort, HeapSort, RadixSort
Fri 25-Sep: Deadline for xfer to 15-110
quiz4-practice (due never)
quiz4x (on Thu 24-Sep)
quiz4 (on Fri 25-Sep)
hw4-practice (due never)
hw4 (due Mon 28-Sep at 10pm)
Week
#5
Mon 28-Sep
to
Fri 2-Oct
2d Lists quiz5-practice (due never)
quiz5 (on Fri 2-Oct)
hw5-practice (due never)
hw5 (due Mon 5-Oct at 10pm)
Week
#6
Mon 5-Oct
to
Fri 9-Oct
Sets and Maps (Dictionaries)
Efficiency
Optional: How to write a programming language
quiz6-practice (due never)
quiz6x (on Thu 8-Oct)
quiz6 (on Fri 9-Oct)
hw6 (due Sun 11-Oct at 10pm)
Week
#7
Mon 12-Oct
to
Fri 16-Oct
Graphics
Event-Based Animations
Optional: Intro to Robotics (hosted by the Robotics Club)
quiz7-practice (due never)
quiz7 elided (no quiz this week)
hw7 (due Sun 18-Oct at 10pm)
Week
#8
Mon 19-Oct
to
Fri 23-Oct
Midterm review
Thu 22-Oct: Midterm #1
Fri 23-Oct: Mid-Semester Break (No Classes)
no quiz or hw this week
Week
#9
Mon 26-Oct
to
Fri 30-Oct
Object-Oriented Programming (OOP) (part 1)
Recursion (part 1)
Exceptions
Optional: Basic Webapps (Rohan)
quiz8-practice (due never)
quiz8 (on Fri 30-Oct)
hw8 (due Sun 1-Nov at 10pm)
Week
#10
Mon 2-Nov
to
Fri 6-Nov
Recursion (part 2)
Functions Redux
Optional: Advanced Webapps (Rohan)
quiz9x (on Thu 5-Nov)
hw9 (due Sun 8-Nov at 10pm)
Week
#11
Mon 9-Nov
to
Fri 13-Nov
Object-Oriented Programming (OOP) (part 2)
Term Project Assignment
Optional: Misc Tkinter/Python Demos
Optional: Quick Tour of Python Libraries, Modules, and Applications
Optional: Programming with a Social Conscience
Optional: Using web API's with Python
Optional: Sat 14-Nov, 1pm-5pm, WEH 7500: Microsoft Kinect Workshop

CA-led Mini-Lectures (Attend any 1 of your choice):
   Mon 6pm, DH 2315Graph Algorithms (shortest path, etc)
   Mon 7pm, DH 2315Web Scraping
   Mon 8pm, DH 2315Using Databases with Python
   Mon 9pm, DH 2315Video Processing with OpenCV
   Tue 6pm, DH 2210Functional Programming
   Tue 7pm, DH 2210Multiplayer Games with Sockets
   Tue 8pm, DH 2210Fair Division and the Prisoners' Dilemma
   Wed 6pm, MM A14Mobile Python Development with Kivy
   Wed 7pm, MM A14Speech Processing
   Wed 8pm, MM A14NP-Completeness Redux (Reductions for P/NP)
   Wed 9pm, MM A14Intro to Machine Learning
   Thu 6pm, DH A302Image Manipulation in Tkinter
   Thu 7pm, DH A302Delta Graphics in Tkinter
   Thu 8pm, DH A302Options Pricing with Monte Carlo
   Thu 9pm, DH A302Pygame
quiz10x (on Thu 12-Nov)
quiz10 (on Fri 13-Nov)
hw10 (due Sun 15-Nov at 10pm)
Week
#12
Mon 16-Nov
to
Fri 20-Nov
Midterm review
Thu 19-Nov: Midterm #2
Optional: Sat 21-Nov 2-6pm: 15-112 Puzzle Hunt!
no more quizzes or hw's this semester
Week
#13
Mon 23-Nov
to
Fri 27-Nov
NP-Completeness + the Halting Problem
Wed 25-Nov to Fri 27-Nov: Thanksgiving Holiday (No Classes)
Optional: Thu 26-Nov: TG Movie, Lunch, and GHC Photo Puzzle Hunt
Week
#14
Mon 30-Nov
to
Fri 4-Dec
Monte Carlo Methods
Data Compression with Huffmann Encoding (Rudina)
Optional: Fri 4-Dec, 6:30pm-9pm, GHC 4401: HRT Machine Learning Workshop
Week
#15
Mon 7-Dec
to
Fri 11-Dec
TP User-study-a-thon
TP Last-minute-OH
Thu 10-Dec at 7:30pm: Term Project Presentations (McConomy)
Term Project (due Thu 10-Dec at 4:30pm)
Finals
-- Thu 17-Dec: Final Exam (8:30am to 11:30am)
Room Andrew Id's
DH 1212AAA*** to CHA***
DH 2302CHE*** to HAN***
DH 2210HAO*** to SEA***
DH 2315SHA*** to ZZZ***