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).
|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.
|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|
Advised. Notes 2.3 (ok to skip 2.3.3 for now). FW Chapter 1 Inductive Sets of Data.
|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.
Recommended. FW 3.1-3.2.
|Lab 2 due 2/11|
Advised. Notes 3.1.
|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.
|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|
|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.
|R||3/9||Collections and Callbacks (Higher-Order Functions)||Advised. code worksheet|
|9||T||3/14||Type Checking; Records.||
Advised. Notes 4.1.
|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.
Advised. code worksheet
Recommended. FW Chapter 4 State (4.5).
Supplemental. OSV Chapter 23.2, 23.4-23.5 For Expressions.
|11||T||4/4||Variables and Pointers. Procedural Abstraction.|
|R||4/6||Variables and Pointers. Procedural Abstraction.||Lab 5 due 4/8|
|12||T||4/11||Variables and Pointers. Procedural Abstraction.||Exercise 5|
|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.
|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|
|R||4/27||Parsing, Regular Expressions, and Continuations.|