CS1101 Introduction to Program Design
Lecture Schedule and Notes

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 Dates

Exam 1: Monday, Sept 12
Exam 2: Monday, Sept 26
Exam 3: Thursday, October 13

Date	Lecture Topic	Readings	Extra Exercises	Due	Extra Notes
8/25	Introduction to Programming and Scheme	HTDP Chapter 1 HTDP Chapter 2			Lecture 1 objectives
8/26	Expressions, Images, and Functions	HTDP Chapter 2	HTDP Section 2.2 Exercises HTDP Section 2.3 Exercises	Homework 0	Lecture 2 objectives Using images Creating Operators
8/29	Function Composition and Conditionals	HTDP Chapter 3	HTDP Section 3.3 Exercises		Lecture 3 objectives
8/30	Conditionals and Strings	HTDP Chapter 4 HTDP Chapter 5 Creating helpers	HTDP Section 4.3 Exercises HTDP Section 4.4 Exercises HTDP Section 5.1 Exercises	Homework 1	Lecture 4 objectives The Pens Code Symbols and Strings Study Guide on Functions
9/1	Structures	HTDP Chapter 6	HTDP Section 6.3 Exercises HTDP Section 6.4 Exercises HTDP Section 6.7 Exercises		Lecture 5 objectives
9/2	Structures and Nested Structures				Lecture 6 objectives
9/5	Labor Day -- no class
9/6	Mixed Data and the Design Recipe	HTDP Chapter 7	HTDP Section 7.2 Exercises	Homework 2	Lecture 7 objectives Study Guide on Structures Data Definitions and Templates for Structs Design Recipe Worksheet [pdf]

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 list-of-courses code
9/19	More lists of structs		Problems from class		Lecture 14 objectives Titles-by 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!, set-structure! 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