Course Schedule


WEEK DATES DUE DATES TOPICS MATERIALS EXERCISES
UNIT 1: Programming Skills and Computer Organization
1 08/26 Mon Lecture: Course Intro & Algorithms and Abstraction Mon slides Ex1-1
08/27 Tue
08/28 Wed Pre-Semester Survey Lecture: Programming Basics Wed slides Ex1-2
08/29 Thu Recitation Rec problems [docx version] - code
08/30 Fri Lecture: Data Representation Fri slides Ex1-3
2 09/02 Mon Labor Day: no classes
09/03 Tue Check1
09/04 Wed Lecture: Function Calls Wed slides - code
Bonus graphics slides - Graphics starter code
Ex2-2
09/05 Thu Recitation Rec problems [docx version] - code
09/06 Fri Lecture: Function Definitions Fri slides - code Ex2-3
3 09/09 Mon Hw1 Semester Add Deadline
Lecture: Booleans, Conditionals, and Errors
Mon slides - code Ex3-1
09/10 Tue
09/11 Wed Quizlet1 Lecture: Circuits and Gates Wed slides Ex3-2
09/12 Thu Recitation Rec problems [docx version] - code - slides
09/13 Fri Lecture: While Loops Fri slides - code Ex3-3
4 09/16 Mon Check2 Lecture: For Loops Mon slides code Ex4-1
09/17 Tue Check1 & Hw1 revisions
09/18 Wed Quizlet2 Lecture: String Indexing, Slicing, and Looping Wed slides Ex4-2
09/19 Thu Recitation Rec problems [docx version] - code
UNIT 2: Data Structures and Efficiency
09/20 Fri Lecture: Lists and Methods Fri slides - code Ex4-3
5 09/23 Mon Hw2 Lecture: References and Memory Mon slides - code Ex5-1
09/24 Tue
09/25 Wed Quizlet3 Lecture: Recursion Wed slides - code - Bonus slides Ex5-2
09/26 Thu Recitation Rec problems [docx version] - code
09/27 Fri Lecture: Recursion II & Search Algorithms Fri slides - code Ex5-3
6 09/30 Mon Check3 Exam1 Review Mon slides
10/01 Tue Check2 & Hw2 revisions
10/02 Wed Exam1 Exam1
10/03 Thu Code review signups (due 11:59pm) Recitation Rec problems [docx version] - code
10/04 Fri Lecture: Dictionaries Fri slides - code Ex6-3
7 10/07 Mon Hw3 Semester drop deadline
Lecture: Runtime and Big-O Notation
Mon slides Ex7-1
10/08 Tue
10/09 Wed Quizlet4 Lecture: Trees Wed slides - code Ex7-2
10/10 Thu Recitation Rec problems [docx version] - code
10/11 Fri Exam Reflection (11:59pm) Lecture: Graphs Fri slides Ex7-3
Mon 10/14
-
Fri 10/18

Fall Break: No classes
8 10/21 Mon Lecture: Search Algorithms II Mon slides Ex8-1
10/22 Tue Check3 & Hw3 revisions
10/23 Wed Quizlet5 Lecture: Tractability Wed slides Ex8-2
10/24 Thu Recitation Rec problems [docx version] - code
UNIT 3: Scaling Up Computing
10/25 Fri Lecture: Parallel Programming Fri slides Ex8-3
9 10/28 Mon Hw4 Lecture: Distributed Computing and the Internet Mon slides Ex9-1
10/29 Tue
10/30 Wed Quizlet6 Lecture: Fault Tolerance and Security Wed slides Ex9-2
10/31 Thu Recitation Rec problems [docx version]
11/01 Fri Lecture: Managing Large Code Projects Fri slides - TicTacToe lecture code - sample.txt - chat.txt
Ex9-3
10 11/04 Mon Check5
Hw4 revisions (Programming)
Exam2 Review Mon slides - solutions
11/05 Tue CMU Democracy Day
11/06 Wed Exam2 Exam2
11/07 Thu Hw4 revisions (Written)
Code review signups (due 11:59pm)
Recitation Rec problems [docx version] - code
11/08 Fri Exam2 Makeup (See Piazza for more details, and read the slides) Libraries and Documentation - code - bonus slides
UNIT 4: CS as a Tool
11 11/11 Mon Hw5 Semester P/NP deadline
Lecture: Data Analysis - Modeling and Parsing
Mon slides - code
icecream.csv - icecream.json - sample.txt - chat.txt
Ex11-1
11/12 Tue
11/13 Wed Quizlet7 Lecture: Simulation - Model, View, Controller Wed slides - simulation starter - code Ex11-2
11/14 Thu Recitation Rec problems [docx version] - code - data
11/15 Fri Exam Reflection (11:59pm) Lecture: Machine Learning - Learning, Reasoning, and Training Fri slides
bonus code - all-icecream.csv
Ex11-3
12 11/18 Mon Check6-1 Lecture: Data Analysis - Analyzing and Visualizing Mon slides - code - exam-reflections.csv No Ex today!
11/19 Tue Check5 & Hw5 revisions
11/20 Wed Lecture: Simulation - Experiments and Trials Wed slides - hash-sim.py - zombie-simulation.py Ex12-2
11/21 Thu Recitation Rec problems [docx version] - code - icecream-reci.csv
11/22 Fri Check6-2 meeting signups Lecture: Machine Learning - Testing and Artificial Intelligence Fri slides Ex12-3
UNIT 5: CS in the World
13 11/25 Mon Quizlet8 | Check6-2 (UPDATED) | Check6-1 revisions Lecture: Computer Science History Mon slides
Optional content
Ex13-1
11/26 Tue
11/27 Wed Thanksgiving Break
11/28 Thu Thanksgiving Break
11/29 Fri Thanksgiving Break
14 12/02 Mon Lecture: Computer Science Ethics Ex14-1
12/03 Tue
12/04 Wed Lecture: Computer Science Future Ex14-2
12/05 Thu Recitation
12/06 Fri Hw6 Lecture: SCS Overview
Finals 12/09 - 12/16 Final Exam: Monday, Dec. 9th, 1pm-4pm
Do not schedule travel during or before the final exam!
We cannot give the exam before the university-assigned date.