CSE 413 Au08 Lecture Slides & Examples

  1. Sept. 24: Introduction (pdf, ppt)
  2. Sept. 26: Lists (pdf, ppt) Scheme functions from lecture
  3. Sept. 29: Lists and functions (no new slides) Scheme functions from lecture
  4. Oct. 1: Recursion patterns, let, tail recursion  Scheme functions
  5. Oct. 3: Higher-order functions, Lambda (pdf, ppt) Scheme functions
  6. Oct. 6: Environments, closures.
  7. Oct. 8: Lambdas, closures, nested scopes.
  8. Oct. 10: HW3, higher-order functions (map, filter, reduce, fold-left vs fold-right)  Latest version of scheme functions
  9. Oct. 13: Memory management & reference counting
  10. Oct. 15: Garbage collection
  11. Oct. 17: Interpreters & higher-order functions (pdf, ppt)
  12. Oct. 20: MUPL assignment
  13. Oct. 22: Intro to Ruby (pdf, ppt) PosRat.rb code; console history from lecture
  14. Oct. 24: Ruby intro (cont.)
  15. Oct. 27: Ruby containers (pdf, ppt), mixins and modules (pdf, ppt)
  16. Oct. 29: Mixins (cont.); Ruby blocks, procs, and lambdas (pdf, ppt)
  17. Oct. 31: Midterm review
  18. Nov. 3: Midterm, in class
  19. Nov. 5: Duck typing, classes, & inheritance (pdf, ppt) points.rb
  20. Nov. 7: Objects and classes (pdf, ppt) objects.scm
  21. Nov. 10: More on objects, self, etc.
  22. Nov. 12: Objects in Scheme (concl); Parsers, scanners, grammars, and regular expressions (pdf, ppt) intro and some history
  23. Nov. 14: Grammars, derivations and regular expressions
  24. Nov. 17: Regular expressions and scanners
  25. Nov. 19: Parsing and context-free grammars (pdf, ppt)
  26. Nov. 21: Context-free grammars, ambiguity
  27. Nov. 24: LL grammars and top-down parsing (pdf, ppt)
  28. Nov. 26: Recursive-descent parsers, grammar hacking
  29. Dec. 1: Interfaces, mixins, and multiple inheritance (pdf, ppt)
  30. Dec. 3: Implementing dynamic dispatch; static type systems for classes (pdf, ppt)
  31. Dec. 5: Course summary & review
    Wed., Dec. 10: review session, 4:30-6pm, CSE 403
    Thur., Dec. 11: final exam, 2:30, regular classroom.