Schedule

Lectures & Discussions

Projects

• Project 1 - Due Wed, June 10th
  • Ruby Text Processing
  • Project description & downloads here
  • Overview slides here

• Project 2 - Due Mon, June 22
  • Ruby Finite Automata
  • Project description & downloads here
  • Overview slides here

• Project 3 - Due Sunday, July 5th
  • OCaml Sliding Puzzle
  • Project description & downloads here
  • Overview slides here

• Project 4 - Due Monday, July 20th
  • OCaml Regular Expression Interpreter
  • Project description & downloads here
  • Overview slides here

• Project 5 - Due Fri, July 24th
  • Mulithreading
  • Project description & downloads here
  • Overview slides here

Quizzes

• During discussion sections

• Quiz 1 - Fri, June 12th
  • Topics - material up to Regular Expression theory (RE theory will not be on the quiz)
  • Practice problems and solutions
  • Solution

• Quiz 2 - Fri, July 10th
  • Topics - OCaml language features and programming
  • Practice problems and solutions
  • Solution

• Quiz 3 - Fri, July 17th
  • Topics - Context free grammars, parsing, automata
  • Practice problems and solutions
  • Solution

Tests

• Midterm 1 - Wed June 24th
  • Topics - programming language attributes, Ruby language features, Ruby programming, regular expressions, finite automata.
  • Practice problems and solutions
  • Sample midterms - Spring 09 (problems and solutions) Spring 08 (solutions), Summer 06, Spring 06
  • Solution

• Midterm 2 - Wed July 15th
  • Topics - OCaml, CFGs, parsing, automata, type systems, function calls, parameter passing
  • Practice problems and solutions
  • Sample midterms - Spring 09 (problems and solutions) Spring 08 (solutions), Fall 08, Summer 06 (solutions)
  • Solution

• Final - July 24th
  • practice problems
  • Topics - Everything