Schedule

Lectures & Discussions

Projects

• Project 1 - Due Tue, Feb 14th
  • Processing Weblog Files
  • Project description & downloads here
  • Overview slides here

• Project 2 - Due Thu, Mar 1st (extended to Sat, Mar 3rd)
  • Finite Automata Interpreter
  • Project description & downloads here
  • Overview slides here

• Project 3 - Due Wed, Mar 28th
  • Sliding Puzzle
  • Project description & downloads here
  • Overview slides here

• Project 4 - Due Fri, Apr 20th
  • Regular Expression Interpreter
  • Project description & downloads here
  • Overview slides here

• Project 5 - Due Mon, May 7th
  • Multithreaded Train Simulation
  • Project description & downloads here
  • Overview slides 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 1.4 style & solutions

• Practice 8
  • Operational semantics, polymorphism, markup languages
  • Problems & solutions

Quizzes

• Quiz 1 - Fri, Feb 10th
  • Programming languages, Ruby
    • Quiz will cover important Ruby language features (e.g., regular expressions, arrays, hashes, code blocks)
    • Functions needed from Ruby API needed will be provided
  • Practice problems 1
  • Sample quizzes - Example (solutions), Fall 09 example (solutions), Fall 09 (solutions), Spring 10 (solutions), Fall 10 (solutions), Spring 11 (solutions)
  • Quiz & solution

• Quiz 2 - Fri, Feb 24th
  • Ruby, regular expressions, finite automata
    • Quiz will cover algorithms for RE->NFA->DFA->minimal DFA
  • Practice problems 2
  • Sample quizzes - Fall 10 (solutions), Fall 11 (solutions)
  • Quiz & solution

• Quiz 3 - Fri, Apr 6th
  • OCaml, context free grammars
  • Practice problems 3.1, 3.2, 3.3, 4.1-4.6
  • Sample quizzes - Example (solutions), Fall 09 (solutions), Spr 10 (solutions), Fall 10 (solutions), Fall 11 (solutions)
  • Quiz & solution

• Quiz 4 - Fri, Apr 27th
  • Multithreading
  • Practice problems 7.1, 7.2
  • Sample quizzes - Fall 09 (solutions), Spring 10 (solutions)
  • Quiz & solution

Tests

• Midterm 1 - Tue, Mar 13th
  • 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 - Fall 11 (solutions), Fall 10 (solutions), Spring 10 (solutions), Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions), Summer 06, Spring 06
  • Test & solution

• Midterm 2 - Tue, Apr 17th
  • OCaml, context free grammars, parsing
  • Practice problems 3, 4
  • Sample midterms - Fall 11 (solutions), Fall 10 (solutions), Spring 10 (solutions) Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions), Fall 08, Summer 06 (solutions)
  • Test & solution

• Final - Sat, May 12, 4-6pm (Chem 1407)
  • Everything, with emphasis on newer material (e.g., multithreading, lambda calculus, etc.)
  • Practice problems 5, 6, 7, 8
  • Sample finals- Fall 10 (solutions), Spring 10 (solutions), Fall 09 (solutions), Spring 09 (solutions), Spring 08 (solutions)