CS1102 Accelerated Intro to Program Design
Lecture and Reading Schedule

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. We strongly recommend that you try some of these exercises as you will need to be comfortable programming in Scheme by the third week of the course!

Exam Dates

Midterm Exam: Monday, Sept 18, in class
Final Exam: Thursday, Oct 12, in class

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
R 8/24	Introduction to Scheme	HTDP Ch 2 HTDP Ch 3	HTDP Sec 2.2 Exercises HTDP Sec 2.3 Exercises HTDP Sec 3.3 Exercises
F 8/25	Images, Symbols and Conditionals	HTDP Ch 4 HTDP Ch 5	HTDP Sec 4.3 Exercises HTDP Sec 4.4 Exercises HTDP Sec 5.1 Exercises	HW 0	Using Images glasses.scm
M 8/28	Structures	HTDP Ch 6 HTDP Ch 7	HTDP Sec 6.3 Exercises HTDP Sec 6.4 Exercises HTDP Sec 6.7 Exercises HTDP Sec 7.2 Exercises		pepper-zoo.scm
T 8/29	Nested Structures, Intro to Lists	HTDP Sec 9.1 HTDP Sec 9.2	HTDP Sec 9.1 Exercises HTDP Sec 9.2 Exercises		Symbols and Strings Class examples
R 8/31	Lists and The Design Recipe	HTDP Ch 9 HTDP Ch 10	HTDP Sec 9.5 Exercises HTDP Sec 10.1 Exercises	HW 1	Class examples
F 9/1	Lists of structures and sorting	HTDP Sec 10.2	HTDP Sec 10.2 Exercises		Using Templates Effectively Class examples
M 9/4	Labor Day -- no class
T 9/5	Intro to higher-order functions and filter	HTDP Ch 20 HTDP Ch 22			Extract boas and filter Insertion sort
R 9/7	Filter and Map	HTDP Sec 19.1 HTDP Sec 21.1 HTDP Sec 21.2	HTDP Sec 21.2 Exercises Notes and Exercises	HW 2	Pivot-sort, map, and filter Notes and Exercises Notes on lambdas as args Advanced Loops (OPTIONAL) [pdf]
F 9/8	Functions as Values	HTDP Sec 22.3
M 9/11	Trees	HTDP Ch 14	HTDP Sec 14.2 Exercises		Notes on trees [ppt] Notes on trees [pdf]
T 9/12	Mutual Recursion (more trees)	HTDP Ch 15	HTDP Sec 15.1 Exercises HTDP Sec 15.3 Exercises		Code from class (incl siblings)
R 9/14	Functions in Data Structures			HW 3	Room Assignments Code

Designing and Implementing Languages : SlideShows

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
F 9/15	Introduction to Languages	Notes			Powerpoint Sample Code so far
M 9/18	Midterm Exam -- In class (CLOSED BOOK)	Midterm Prep Guide	A04 midterm exam A05 midterm exam
T 9/19	A First Slideshow Interpreter	Notes			ppt-stage1.scm (code from class)
R 9/21	Adding Time Conditionals and Dynamic Content	Notes			ppt-stage2.scm (time) ppt-stage3.scm (dynamic) set! and when to use it

Macros

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
F 9/22	Introduction to Macros	Macro notes		HW 4
M 9/25	More Macros	Same Notes		Proj Des	ppt-with-macros.scm

The State Machine Simulator Language

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
T 9/26	More Macros and Intro to Monitors	FSM Notes			my-macros.scm (code from class) aut-lang-impl.ss aut-func-impl.scm
R 9/28	Macros for Finite State Machines	FSM Macro Notes		HW 5	aut-lang-macro.ss aut-func-macro.scm

Streams

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
F 9/29	Delayed Evaluation and Streams				streams.scm
M 10/02	More Streams				streams2.scm
T 10/03	Memoization				streams3.scm

Other Topics

Date	Lecture Topic	Readings	Extra Exercises	Due	Notes
R 10/05	Objects with State			HW 6	objects.scm
F 10/06	Inheritance				objects2.scm
M 10/09	Recursive Macros and Course Evals	Recursive Macros			Recursive Macros Leaky Abstractions
T 10/10	Wrap up			HW 7	Html example Gradebook example
R 10/12	Final Exam -- In class (OPEN BOOK)	Prep Guide and Sample Exams Extra macros and languages problems