Note: The "Extra Exercises" column provides additional practice exercises that you can try. These will not be graded, and are separate from the homework assignments. You are always welcome to bring questions on these practice problems to office hours.
Exam 1: Monday, Sept 12
Exam 2: Monday, Sept 26
Exam 3: Thursday, October 13
Getting Started 
Lists 
Date  Lecture Topic  Readings  Extra Exercises  Due  Extra Notes 

9/8  Introduction to lists  HTDP Chapter 9.1 HTDP Chapter 9.2 
HTDP Section 9.1 Exercises HTDP Section 9.2 Exercises 
Lecture 8 objectives Data Definition and Template for Lists When to think when programming 

9/9  More on Lists  HTDP Chapter 9.3 HTDP Chapter 9.4 HTDP Chapter 9.5 
HTDP Section 9.5 Exercises 
Lecture 9 objectives 

9/12  Exam 1 (in class)  Exam Prep Guide 

9/13  Producing Lists; Sorting  HTDP Chapter 10.1 
HTDP Section 10.1 Exercises 
Homework 3 
Lecture 11 objectives programs from class insertion sort 
9/15  Lists of structures  HTDP Section 10.2 
HTDP Section 10.2 Exercises 
Lecture 12 objectives Using Templates Effectively Data Defn and Template for List of Struct 

9/16  More Lists of structures  more at end of today's code file 
Lecture 13 objectives listofcourses code 

9/19  More lists of structs  Problems from class 
Lecture 14 objectives Titlesby discussion 
Trees and Cooperating Data Structures 
Date  Lecture Topic  Readings  Extra Exercises  Due  Extra Notes 

9/20  Trees  HTDP Chapter 14.1 
HTDP Section 14.2 Exercises More tree problems 
Homework 4 
Lecture 15 objectives Tree Data Definitions Notes on trees [ppt] Notes on trees [pdf] 
9/22  Trees and Hierarchies  Lecture 16 objectives On filling in templates 

9/23  More on Hierarchies  HTDP Chapter 15.1 HTDP Chapter 15.2 
HTDP Section 15.1 Exercises HTDP Section 15.3 Exercises 
Lecture 17 objectives Code from class 

9/26  Exam 2 (in class)  Exam Prep Guide 

9/27  More on Hierarchies, introduction to Local  HTDP Section 18 
HTDP Section 18.1 Exercises 
Homework 5 
Lecture 19 objectives Code from class 
Programs with Memory 
Date  Lecture Topic  Readings  Extra Exercises  Due  Extra Notes 

9/29  Introduction to Set!  HTDP Chapter 34 HTDP Chapter 35 
Lecture 20 objectives Class code and notes 

9/30  Program Design with Set!  HTDP Chapter 36 HTDP Section 37.1 
Lecture 21 objectives Vending machine code ticket counter and notes 
Changing Structures and Linking Data 
Date  Lecture Topic  Readings  Extra Exercises  Due  Extra Notes 

10/3  Changing Structure Contents  HTDP Section 40.3 HTDP Section 40.5 
Lecture 22 objectives Class notes Class code Set!, setstructure! and memory 

10/4  More on set with structures  HTDP Chapter 41 
Homework 6 
Lecture 23 objectives Class code and notes 
Miscellaneous 
Date  Lecture Topic  Readings  Extra Exercises  Due  Extra Notes 

10/6  Counting cycles  Lecture 24 objectives Class code and notes 

10/7  Accumulating Data  HTDP Chapter 31 
Lecture 25 objectives Class code and notes 

10/10  Functions on Natural Numbers  HTDP Chapter 11 
Lecture 26 objectives 

10/11  Wrap Up and Course Evals  Homework 7 

10/13  Exam 3 (in class)  Exam Prep Guide 
Practice Problems Sample Exam 
A MzScheme script generated this page on Mon Oct 10 08:47:13 EDT 2005. 