Week

Topic

Readings

1

Introduction to programming

Prologue

2

Introduction to design

I, Design of Programs

3

Designing with fixed-size data

I, Structural Design (1)

4

Designing with arbitrarily large data (1)

II, Structural Design (2)

5

Designing with arbitrarily large data (2)

II, Complete Programs

6

Designing abstractions

III, Design of Abstractions

7

Using abstractions

III, Using Abstractions, maps

8

Using lambda and designing with mutually recursive data

IV, S-expressions, Structural Design (3), Nameless Functions, Lexical Scope

9

Spring Break

10

Complex data types and recursion

IV, S-expressions

11

Generative Recursion

V, Generative Design

12

Graphs and accumulators

V, VI, Graph Traversal, Design w/ Accumulators

13

Designing an interpreter and a headache

14

Conclusion of the headache and distributed programming

15

Wrap up

Week 1

Introduction to programming

01/09

Why CS; Arithmetic of numbers, strings; Administrivia

Assignment 1

01/11

Arithmetic of images, functions, simple animations

01/12

Arithmetic of booleans, conditionals in functions

Assignment 2

01/13

Lab 1 The Basics

partner assignment

Week 2

Introduction to design

01/16

No class

01/18

Intervals & conditionals

01/19

Posns and structure type definitions

Assignment 3

01/20

Lab 2 Structural Integrity

Week 3

Designing with fixed-size data

01/23

Design recipe

Assignment 4

01/25

The Universe of Data, structures, functions on structures

01/26

Unions

Assignment 5

01/27

Lab 3 Hello World

Week 4

Designing with arbitrarily large data (1)

01/30

Self-referential data definition

Assignment 6

02/01

Lists and designing functions on lists (part 1)

02/02

Lists and designing functions on lists (part 2)

Assignment 7

02/03

Lab 4 Lists

Week 5

Designing with arbitrarily large data (2)

02/06

Structures in lists, lists in structures

Assignment 8

02/08

Design of a list based world program (part 1)

02/09

Snow day

Assignment 9

02/10

Lab 5 Recursion, With A Twist

Week 6

Designing abstractions

Midterm coming up: 02/13 @ 6:00-9:00pm

02/12

Optional exam review session - WVF 020 - 6-8pm

02/13

Design of a list based world program (part 2)

02/15

Design of a list based world program (part 3)

02/16

Similarities in functions

Week 7

Using abstractions

02/20

No class

Assignment 10

02/22

Designing abstractions: functions

02/23

Designing abstractions: data definitions, signatures

Assignment 11

02/24

Lab 6 Creating Abstractions

partner swap

Week 8

Using lambda and designing with mutually recursive data

02/27

Existing abstractions and using them

Assignment 12

03/01

Local

03/02

Snake with loops

Assignment 13

Week 9

Spring Break

Week 10

Complex data types and recursion

03/13

Lambda and scope

Assignment 14

03/15

S-expressions and functions over them

03/16

Trees and forests

Assignment 15

03/17

Lab 7 Using Abstractions to Mimic

Week 11

Generative Recursion

03/20

Processing two complex inputs

Assignment 16

03/22

Merge sort

03/23

Binary search

Assignment 17

03/24

Lab 8 JSON

partner swap

Week 12

Graphs and accumulators

Midterm coming up: 03/29 @ 6:00-9:00pm

03/26

Optional exam review session - WVF 020 - 6-8pm

03/27

Genereative recursion

Assignment 18

03/29

Graphs (part 1)

03/30

Graphs (part 2 - traversal)

Assignment 19

03/31

Lab 9 Generative Recursion

Week 13

Designing an interpreter and a headache

04/03

Accumulators

Assignment 20

04/05

Speed from accumulators

04/06

BSL Interpreter (part 1)

Assignment 21

04/07

Lab 10 Lambda

Week 14

Conclusion of the headache and distributed programming

04/10

BSL Interpreter (part 2)

Assignment 22

04/12

Everything is lambda (part 1)

04/13

Everything is lambda (part 2)

Assignment 23

Week 15

Wrap up

04/17

No class

Assignment 24

04/19

Wrap up