Course Outline (tentative)

Course Page


  1. Overview, syntax, semantics, introduction to Scheme, pt. 1
  2. Intro to Scheme: Lists, Recursion, Tail Recursion
  3. More Scheme Intro, Grammars, BNF, and Parsing, AE: A language of arithmetic expressions
  4. Implementing a simple parser & evaluator
  5. Binding and Substitution
  6. Functions, Functions as Values
  7. Static vs. Dynamic Scope
  8. Recursion
  9. Mutation and state, parameter passing
  10. Objects and data encapsulation
  11. Inheritance and polymorphism in Java
  12. Final Exam

balaban `at' cs `.' nyu `.' edu
Last modified: Wed Jun 7 01:17:24 EDT 2006