CS 1581 Term Schedule: Fall 2011

Week	Monday	Tuesday	Wednesday	Thursday	Friday	Readings
Week 1 09/05-09/09	Holiday	Course Introduction	What Is Computer Science? DrRacket Installation and Setup	Ch. 1: Computer Science and Programming	Ch. 1: Computer Science and Programming	Chapter 1
Week 2 09/12-09/16	Discuss Lab Exercise 1 Ch. 2: Recursion and Induction	Lab Exercise 1	Ch. 2: Recursion and Induction	Ch. 2: Recursion and Induction Discuss Assignment 1	Ch. 3: Iteration and Invariants	Chapter 2 Chapter 3
Week 3 09/19-09/23	Discuss Lab Exercise 2 Ch. 3: Iteration and Invariants	Lab Exercise 2	Ch. 3: Iteration and Invariants	Ch. 4: Orders of Growth and Tree Recursion	Ch. 4: Orders of Growth and Tree Recursion Assignment 1 Due	Chapter 3 Chapter 4
Week 4 09/26-09/30	Discuss Lab Exercise 3 Video: Sorting Out Sorting	Lab Exercise 3	Ch. 4: Orders of Growth and Tree Recursion	Discuss Assignment 2 Ch. 4: Orders of Growth and Tree Recursion	Ch. 4: Orders of Growth and Tree Recursion Ch. 5: Higher-Order Procedures	Chapter 4, 5
Week 5 10/03-10/07	Exam Review	No lab-study day	Midterm Exam 1	Ch. 5: Higher-Order Procedures	Discuss Lab Exercise 4 Ch. 5: Higher-Order Procedures	Chapter 5
Week 6 10/10-10/14	Ch. 6: Compound Data and Data Abstraction	Lab Exercise 4 Return Midterm Exam	Ch. 6: Compound Data and Data Abstraction	Ch. 6: Compound Data and Data Abstraction	Ch. 6: Compound Data and Data Abstraction Discuss Assignment 3 Assignment 2 Due	Chapter 6
Week 7 10/17-10/21	Discuss Lab Exercise 5 Discuss Network Nim	Lab Exercise 5	Ch. 7: Lists	Ch. 7: Lists	Ch. 7: Lists	Chapter 7
Week 8 10/24-10/28	Discuss Lab Exercise 6 Ch. 7: The Movie Query System	Lab Exercise 6	Ch. 7: The Movie Query System	Ch. 7: The Movie Query System	Discuss Lab Exercise 7 Machine Intelligence Assignment 3 Due	Chapters 7, 8
Week 9 10/31-11/04	Discuss Assignment 4 Ch. 8: Trees	Lab Exercise 7	Ch. 8: Trees	Ch. 8: Trees	Discuss Lab Exercise 8 Ch. 9: Generic Operations	Chapters 8, 9
Week 10 11/07-11/11	Exam Review	Lab Exercise 8	Midterm Exam 2	Ch. 9: Generic Operations	Ch. 9: Computer Graphics Assignment 4 Due	Chapter 9
Week 11 11/14-11/18	Discuss Lab Exercise 9 Ch. 13: Object-Based Abstractions	Lab Exercise 9 Return Midterm Exam	Ch. 13: Object-Based Abstractions	Ch. 13: Object-Based Abstractions	Ch. 13: Object-Based Abstractions Discuss Lab Exercise 10 Lab Exercise 9 Due	Chapters 9, 13
Week 12 11/21-11/25	Introduction to C++	Lab Exercise 10	Using C++ With NetBeans Lab Exercise 10 Due	Holiday	Holiday	Introduction to C++ Higher Order Functions in C++ Assignments and Types in C++ Repetition in C++ Arrays in C++ Pointers in C++ Introduction to OOP Introduction to OOP in C++ An OOP Implementation of Nim
Week 13 11/28-12/02	Higher Order Functions in C++ Discuss Lab Exercise 11	Lab Exercise 11	Assignments and Types in C++ Repetition in C++	Repetition in C++ Arrays in C++	Pointers in C++ Lab Exercise 11 Due
Week 14 12/05-12/09	Discuss Lab Exercise 12 Pointers in C++	Lab Exercise 12	Pointers in C++ Introduction to OOP	Introduction to OOP Introduction to OOP in C++	Introduction to OOP in C++ Lab Exercise 12 Due
Week 15 12/12-12/17 *note Saturday exam	An OOP Implementation of Nim Discuss Lab Exercise 13	Lab Exercise 13	An OOP Implementation of Nim	An OOP Implementation of Nim	Final Exam Review Course Evaluations Lab Exercise 13 Due	*SATURDAY, Dec 17* Final Exam 10:00-11:55 a.m.

Comments to: tcolburn@d.umn.edu