The following schedule lists the topics we plan to cover and approximately the number of meetings we plan to spend on each topic. The schedule is tentative. Most likely, some things will change during the semester, and the schedule will be revised as necessary. This class is yours, so please make suggestions.
The exam dates are fixed, so you may plan accordingly.
The Reading column lists the assigned reading for the meeting. You should do the reading before attending class and view it as an introduction to spark discussion in class.
The Assignment column lists the due date for each assignment.
Readings. Notes refers to the course notes. OSV refers to Odersky, Spoon, and Venners. Programming in Scala, 2nd edition. FW refers to Friedman and Wand, Essentials of Programming Languages, 3rd edition. The readings will be classified into the following order of recommendation: Advised (highest importance), Recommended (important but read after previous category), and Supplemental (additional material for a different perspective).
| Date | Topic | Reading | Assignment | |||
|---|---|---|---|---|---|---|
| 1 | T | 1/17 | Welcome. Getting your money's worth. |
Advised.
Notes 1.1. FW Foreword and Preface.
Recommended.
OSV Chapter 1 A Scalable Language.
Supplemental.
Bootstrapping: Torben Mogensen. Basics of Compiler Design,
Chapter 13.
Controversial editorial (optional). Joel Spolsky.
The Perils of JavaSchools.
Why Twitter uses Scala (optional).
Poster (optional).
Peter Van Roy. The
principal programming paradigms.
Poster (optional).
O'Reilly. History of Programming Languages Poster.
|
||
| W | 1/18 | Course Tools. Team Formation. | ||||
| R | 1/19 | Scala Crash Course: Basic Values and Types. Evaluation. |
Advised.
Notes 1.2. OSV Chapter 2 First Steps in Scala, Chapter 5
Basic Types and Operations, Section 6.10 Identifiers in Scala,
Section 7.7 Variable Scope, Section 17.5 Tuples.
|
|||
| 2 | T | 1/24 | Recursion. Data Structures and Pattern Matching. |
Advised.
OSV Chapter 15 Case Classes and Pattern Matching.
|
||
| W | 1/25 | Lab 1 | ||||
| R | 1/26 | Recursion. Data Structures and Pattern Matching. |
Advised.
Notes 1.3 (ok to skip 1.3.1 for now).
|
Lab 1 due 1/28 | ||
| 3 | T | 1/31 | Inductive Definitions. |
Advised.
Notes 2.3 (ok to skip 2.3.3 for now).
FW Chapter 1 Inductive Sets of Data.
|
Exercise 1 | |
| W | 2/1 | Lab 2 | ||||
| R | 2/2 | Syntax: Grammars; Scoping; Binding. |
Advised.
Notes 2.1.
|
|||
| 4 | T | 2/7 | Syntax: Grammars; Scoping; Binding. |
Advised.
FW Chapter 2 Data Abstraction.
|
||
| W | 2/8 | Lab 2 | ||||
| R | 2/9 | Expression Evaluation. |
Recommended.
FW 3.1-3.2.
|
Lab 2 due 2/11 | ||
| 5 | T | 2/14 | Operational Semantics. |
Advised.
Notes 3.1.
|
Exercise 2 | |
| W | 2/15 | Lab 3 | ||||
| R | 2/16 | Small-Step Semantics; Evaluation Order; and Short-Circuit Evaluation. |
Advised.
Notes 3.2.
|
|||
| 6 | T | 2/21 | Small-Step Semantics; Evaluation Order; and Short-Circuit Evaluation. Dynamic Scoping. |
Recommended.
FW Chapter 3.3-3.4 PROC and LETREC.
|
||
| W | 2/22 | Lab 3 | ||||
| R | 2/23 | Small-Step Semantics; Evaluation Order; and Short-Circuit Evaluation. Dynamic Scoping. |
Supplemental.
FW Chapter 3.5 Scoping and Binding of Variables.
|
Lab 3 due 2/25 | ||
| 7 | T | 2/28 | Midterm Review | Exercise 3 | ||
| W | 3/1 | Midterm Review | ||||
| R | 3/2 | Midterm Exam | ||||
| 8 | T | 3/7 | Collections and Callbacks (Higher-Order Functions) |
Advised.
OSV Chapter 16.1-16.9 Lists.
Recommended.
OSV Chapter 17.2 Sets and Maps.
Supplemental.
Twitter Scala School.
Collections.
|
||
| W | 3/8 | Lab 4 | ||||
| R | 3/9 | Collections and Callbacks (Higher-Order Functions) | Advised. code worksheet | |||
| 9 | T | 3/14 | Type Checking; Records. |
Advised.
Notes 4.1.
|
||
| W | 3/15 | Lab 4 | ||||
| R | 3/16 | Type Checking; Records. | Lab 4 due 3/18 | |||
| 10 | T | 3/21 | Variables and Pointers. |
Recommended.
FW Chapter 4 State (4.1-4.4)
Supplemental.
OSV Chapter 23.1 and 23.3 For Expressions.
|
Exercise 4 | |
| W | 3/22 | Lab 5 | ||||
| R | 3/23 | Procedural Abstraction. |
Advised.
code worksheet
Recommended.
FW Chapter 4 State (4.5).
Supplemental.
OSV Chapter 23.2, 23.4-23.5 For Expressions.
|
|||
| - | T | 3/28 | Spring Break. | |||
| - | W | 3/29 | Spring Break. | |||
| - | R | 3/30 | Spring Break. | |||
| 11 | T | 4/4 | Variables and Pointers. Procedural Abstraction. | |||
| W | 4/5 | Lab 5 | ||||
| R | 4/6 | Variables and Pointers. Procedural Abstraction. | Lab 5 due 4/8 | |||
| 12 | T | 4/11 | Variables and Pointers. Procedural Abstraction. | Exercise 5 | ||
| W | 4/12 | Lab 6 | ||||
| R | 4/13 | Variables and Pointers. Procedural Abstraction. | ||||
| 13 | T | 4/18 | Parsing, Regular Expressions, and Continuations. |
Supplemental.
Michael Sipser.
Introduction
to the Theory of Computation. Chapter 1.3. For the lab, you
really only need to basic "operational" definition of regular
expressions, but this reading is a nice supplement to connect
regular expressions with the theory of regular languages and
finite automata in your other courses. Similarly for Chapter
2.1-2.2 for context-free grammars, context-free languages, and
pushdown automata.
|
||
| W | 4/19 | Lab 6 | ||||
| R | 4/20 | Parsing, Regular Expressions, and Continuations. |
Advised.
"Twelve Days of 3155"
Advised.
FW Chapter 6.1 Writing Programs in Continuation-Passing Style
Supplemental.
FW Chapter 5 Continuation-Passing Interpreters. This
supplemental reading provides some additional context for 6.1.
|
Lab 6 due 4/22 | ||
| 14 | T | 4/25 | Parsing, Regular Expressions, and Continuations. | Exercise 6 | ||
| W | 4/26 | |||||
| R | 4/27 | Parsing, Regular Expressions, and Continuations. | ||||
| 15 | T | 5/2 | Project Presentations | |||
| W | 5/3 | Project Presentations | ||||
| R | 5/4 | Final Review | ||||
| M | 5/8 | Final Exam |