Course Schedule

Notes:

  1. Each class (09:15–11:35) will be divided more-or-less as follows:I hope that enough students will bring laptops to class so that we can conduct the programming lab in the classroom. If not, we will have to move to one of the Linux labs.

  2. The "Exercises" column provides additional practice exercises for you to try at home or in the in-class labs. These will not be graded, and are separate from the homework assignments. You are welcome to bring questions on these exercises to class or to office hours.

Week  Date  Topic Reading  Additional Material Extra Exercises Homeworks Due 
1.
 
Getting Started
20 July  Introduction to programing, Scheme, and this class.

Expressions, images and functions.

HTDP §1, §2 Using images
Creating Operators

Objectives

   
21 July  Composing functions. Conditionals, Strings HTDP §3, §4, §5.

Creating helpers

Objectives

Code from class

 Exercise 4.4.3 Homework 0
22 July  Structures and Nested Structures HTDP §6 Objectives

Refactored version of credit-card rebate Exercise

Code from class

   
23 July  Mixed data. The Design Recipe. Programming lab HTDP §7 Objectives  
2.
 
Lists
27 July  First Exam.

Introduction to lists.

HTDP §9.1 & §9.2 Objectives

Today's code is the same file as tomorrow's code

  Homework 1
28 July  More on lists. Producing and Sorting lists. HTDP §9.3, §9.4, §9.5, & §10.1  Objectives

Code from class: insertion-sort and quick-sort

   
29 July  Lists of Structures   Objectives    
30 July  More lists of structures.

Trees.

HTDP §10.2 & §14.1 Objectives

Code from class

  Homework 2
3.

Trees & Hier-archies.

Memory 
3 Aug  Trees and Hierarchies HTDP §15.1 & §15.2 Objectives   Homework 3
4 Aug  Searching in Hierarchies; using local HTDP §18 On filling-in templates

Objectives

   
5 Aug  Second Exam.

Code snippets for the exam    
6 Aug  Higher-order functions HTDP §19, §20, §21 Higher-order list functions

Objectives

Exercises 21.2.*  
4.
Misc.
Topics 
10 Aug  set! Program design with set! HTDP §34, §35, §36 & §37.1 Code from class   Homework 4
11 Aug  Arrays and loops   Reference for Arrays and loops

loops.ss teachpack

code from class

 

 
12 Aug  Changing the contents of structures
Course Evals.
HTDP §40.3 , §40.5 & §41      
13 Aug  Final Exam.
Retrospective. 
Code snippets for the exam Homework 5 (actually due on Friday)