Schedule

Lectures & Discussions

Projects

• Project 1 - Due Wed, Sep 22nd
  • Ruby Text Processing
  • Project description & downloads here
  • Overview slides here
• Project 2 - Due Wed, Oct 6th
  • Finite Automata Interpreter
  • Project description & downloads here
  • Overview slides here
• Project 3 - Due Wed, Oct 20th
  • Boolean Formulae & SAT
  • Project description & downloads here
  • Overview slides here
• Project 4 - Due Fri, Nov 5rd
  • Regular Expression Interpreter
  • Project description & downloads here
  • Overview slides here
• Project 5 - Due Tue, Nov 30th
  • Multithreaded Train Simulation
  • Project description & downloads here
  • Overview slides here
• Project 6 - Due Thu, Dec 9th
  • Ruby on Rails Web Database
  • Project description & downloads here

Practice Problems

• Practice 1
  • Programming languages, Ruby language features
  • Problems & solutions
• Practice 2
  • Regular expressions, finite automata
  • Problems & solutions
• Practice 3
  • Context free grammars, parsing
  • Problems & solutions
• Practice 4
  • OCaml
  • Problems & solutions
• Practice 5
  • Lambda calculus
  • Problems & solutions
• Practice 6
  • Relating functional & OO programming, type systems, bindings, parameter passing
  • Problems & solutions
• Practice 7
  • Multithreading, data races, deadlock, garbage collection
  • Problems & solutions
  • Problems, Java 1.4 style & solutions
• Practice 8
  • Operational semantics, polymorphism, markup languages
  • Problems & solutions

Quizzes

• Quiz 1 - Fri, Sep 17th
  • Programming languages, Ruby, regular expressions
  • Practice problems 1.1-1.4, 2.1
  • Example 1 & solution
  • Example 2 & solution
  • Example 3 & solution
  • Quiz & solution
• Quiz 2 - Fri, Oct 1st
  • Ruby, regular expressions, finite automata
  • Practice problems 1, 2
  • Quiz & solution
• Quiz 3 - Fri, Oct 29th
  • OCaml, context free grammars
  • Practice problems 3.1, 3.2, 3.3a-c, 4.1-4.6
  • Example 1 & solution
  • Example 2 & solution
  • Example 3 & solution
  • Quiz & solution

Tests

• Midterm 1 - Tue, Oct 12th
  • Programming languages, Ruby, regular expressions, finite automata, OCaml (up through end of Basics)
  • Practice problems 1, 2, 4.1a-h, 4.2a-w, 4.3a-d,h-i, 4.4a-p,4.5a-b
  • Sample midterms - Spring 10 (solutions), Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions), Summer 06, Spring 06
  • Test & solution
• Midterm 2 - Tue, Nov 16th
  • OCaml, context free grammars, parsing
  • Practice problems 3, 4
  • Sample midterms - Spring 10 (solutions) Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions), Fall 08, Summer 06 (solutions)
  • Test & solution
• Final - Mon, Dec 13, 4-6pm (CSIC 1115)
  • Everything (except polymorphism), with emphasis on newer material (e.g., multithreading, etc.)
  • Practice problems 5, 6, 7, 8.1, 8.4
  • Sample finals- Spring 10 (solutions), Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions)