CSE 413 Sp11 Lectures, Slides & Examples

Schedule for the quarter. Slides (if any) will generally be posted by the night before class. Other materials, including example code, will appear after the coresponding class.

  1. Mar 28: Introduction (slides)
  2. Mar 30: Lists (slides) lec2.scm sample functions
  3. Apr 1 : Lists and functions lec3.scm sample functions
  4. Apr 4: Recursion patterns
  5. Apr 6: Let, tail recursion; lec4-5sp11.scm sample functions
  6. Apr 8: Higher-order functions, Lambda; lec6sp11.scm sample functions
  7. Apr 11: High-order functions, lambdas, closures, nested scopes; lec7sp11.scm sample functions
  8. Apr 13: Lambdas, closures, and environments; lec8sp11.scm sample functions
  9. Apr 15: Closures and environments, concl.
  10. Apr 18: Memory management, reference counting, mark/sweep garbage colection
  11. Apr 20: Copying/compacting collectors, generational GC and others
  12. Apr 22: Racket define-struct, letrec, Interpreter assignment (MUPL) (slides)
  13. Apr 25: Scheme macros; more MUPL
  14. Apr 27: Intro to Ruby (slides) PosRat.rb sample code
  15. Apr 29: Ruby demo; dynamic dispatch and method calls in Java and Ruby
  16. May 2: Ruby containers (slides); Blocks, procs, and lambdas (slides)
  17. May 4: Midterm review
  18. May 6: Midterm, in class
  19. May 9: Ruby: tips; mixins and modules
  20. May 11: Ruby: Duck typing, classes, & inheritance (slides) points.rb sample code
  21. May 13: Interfaces, inheritance, and mixins (slides) inherit.rb sample code; start parsers, scanners, etc.
  22. May 16: Parsers, scanners, grammars, and regular expressions (slides)
  23. May 18: Grammars, derivations and regular expressions
  24. May 20: Regular expressions and scanners; Parsers (slides)
  25. May 23: Context-free grammars, ambiguity
  26. May 25: LL grammars and top-down parsing (slides)
  27. May 27: Parsing & grammar hacking (concl.); course evaluations
    May 30: Memorial Day; University Holiday
  28. Jun 1: A bit of history  slides  hopl proceedings  50 in 50
  29. Jun 3: Bit of history (concl.); Course summary & review
    Mon, Jun 6: review session, 4:30-6pm, EE 037.
    Tue., Jun 7: final exam, 2:30, regular classroom.