Syllabus
Week |
| Topic |
| Readings |
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
| IV, S-expressions, Structural Design (3), Nameless Functions | ||
|
| |||
|
| |||
|
| |||
|
| |||
|
| |||
|
|
The topics are linked to detailed weekly lecture plans below. The readings point into the on-line version of the text book.
You are primarily responsible for the readings. The lectures will help you understand those and will occasionally add highly pragmatic tips. But, the weekly problem sets and the exams will cover the reading material.
A semester tends to unfold in unpredictable ways, meaning the syllabus is subject to change. The most likely change concerns the last two weeks, which cover material that varies from semester to semester. Extra-credit problem sets, if any, will be based on this material.
Details
Assignments are due at 8:59 pm on the day they are listed.
| ||||
09/06 |
| Why CS; Arithmetic of numbers, strings; Administrivia | ||
09/07 |
| Arithmetic of images, functions, simple animations | ||
| ||||
| ||||
09/11 |
| Booleans, conditionals, and big-bang |
| |
09/12 |
| Lab 1 (partner assignment) |
| |
09/13 |
| Intervals & conditionals |
| |
09/14 |
| Posns and structure type definitions |
| |
| ||||
| ||||
09/18 |
| Design recipe |
| |
09/19 |
|
| ||
09/20 |
| The Universe of Data, structures, functions on structures |
| |
09/21 |
| Unions |
| |
| ||||
| ||||
09/25 |
| Self-referential data definition |
| |
09/26 |
|
| ||
09/27 |
| Lists and designing functions on lists (part 1) |
| |
09/28 |
| Lists and designing functions on lists (part 2) |
| |
| ||||
| ||||
Midterm coming up: 10/05 @ 6:00-9:00pm | ||||
10/01 |
| Optional review session for exam 1 |
| |
10/02 |
| Structures in lists, lists in structures |
| |
10/03 |
|
| ||
10/04 |
| Practice with recursive templates |
| |
10/05 |
| Practice with recursive functions |
| |
| ||||
| ||||
10/09 |
| Columbus Day (no classes) |
| |
10/10 |
|
| ||
10/11 |
| Similarities in functions |
| |
10/12 |
| Designing abstractions: functions |
| |
| ||||
| ||||
10/16 |
| Designing abstractions: data definitions, signatures |
| |
10/17 |
| Lab 6 (partner swap) |
| |
10/18 |
| Introducing local scope |
| |
10/19 |
| Designing with existing abstractions and local |
| |
| ||||
| ||||
10/23 |
| Practice with local |
| |
10/24 |
|
| ||
10/25 |
| Trees and JSON (part 1) |
| |
10/26 |
| JSON and symbols (part 2) |
| |
| ||||
| ||||
10/30 |
| Representation choices and JSON (part 3) |
| |
10/31 |
|
| ||
11/01 |
| Rendering HTML: trees and forests (part 1) |
| |
11/02 |
|
| ||
| ||||
| ||||
11/06 |
| Processing two complex inputs |
| |
11/07 |
| Lab 9 (partner swap) |
| |
11/08 |
| Merge sort |
| |
11/09 |
| Binary search |
| |
| ||||
| ||||
Midterm coming up: 11/16 @ 6:00-9:00pm | ||||
11/12 |
| Optional review session for exam 2 |
| |
11/13 |
| Generative recursion |
| |
11/14 |
|
| ||
11/15 |
| Graphs (part 1) |
| |
11/16 |
| Graphs (part 2 - traversal) |
| |
| ||||
| ||||
11/20 |
| Accumulators |
| |
11/21 |
|
| ||
11/22 |
| No class (Thanksgiving break) |
| |
11/23 |
| No class (Thanksgiving break) |
| |
| ||||
| ||||
11/27 |
| BSL Interpreter (part 1) |
| |
11/28 |
|
| ||
11/29 |
| BSL Interpreter (part 2) |
| |
11/30 |
| Everything is lambda (part 1) |
| |
| ||||
| ||||
12/04 |
| Everything is lambda (part 2) |
| |
12/06 |
| Wrap up |
| |
| ||||
Calendar
Here are HTML and iCal versions of the above. It includes all-day events for days when homeworks are due and events for the exams and exam reviews. Feel free to add them to your favorite calendar app.