
Practice Problems, Quizzes, Tests
Practice Problems
 Practice 1
 Practice 2
 Practice 3
 Practice 4
 Practice 5
 Practice 6
 Practice 7
 Practice 8
 Practice 9
Quizzes
 Quiz 1  Fri, Sep 19th
 Programming languages, Ruby
 Practice problems 1
 Sample quizzes 
Spring 14
(solutions),
Fall 13
(solutions),
Spring 12
(solutions),
Fall 11
(solutions),
Fall 11 example
(solutions),
Spring 11
(solutions),
Fall 10
(solutions),
Spring 10
(solutions),
Fall 09
(solutions),
Fall 09 example
(solutions)
 Quiz  Fall 14
(solutions)
 Quiz 2  Fri, Oct 3rd
 Regular expressions, finite automata, OCaml Basics (up to end of 1st OCaml lec)
 Practice problems 2, 3.1ah, 3.2aw, 3.3al, 3.4ap
 Sample quizzes 
Spring 14
(solutions),
Fall 13
(solutions),
Spr 12
(solutions),
Fall 11
(solutions),
Fall 10
(solutions)
Spring 10
(solutions),
Spring 10
(solutions),
Fall 09
(solutions),
Fall 09
(solutions),
Fall 09 example
(solutions)
 Quiz  Fall 14
(solutions)
 Quiz 3  Fri, Oct 31st
 OCaml, context free grammars, parsing
 Practice problems 3, 4
 Sample quizzes 
Example
(solutions),
Spring 14
(solutions),
Fall 13
(solutions),
Spring 12
(solutions),
Fall 11
(solutions),
Fall 10
(solutions),
Spr 10
(solutions),
Fall 09
(solutions)
 Quiz  Fall 14
(solutions)
 Quiz 4  Fri, Dec 5th
Tests
 Midterm 1  Tue, Oct 14th
 Programming languages, Ruby, regular expressions, finite automata, OCaml
 Test will cover all of Ruby; functions needed from Ruby API needed will be provided
 Test will cover algorithms for RE>NFA>DFA, DFA minimization, DFA complement
 Test will cover OCaml, including
 All of OCaml Basics, including let, lists, tuples, match, pattern variables, type inference, polymorphic functions
 Beginning of OCaml Functions up to and including anonymous functions & currying
 Practice problems 1, 2, 3.1al,q, 3.2, 3.3, 3.4, 3.5ab
 Review guide by Ilse Haim
 Sample midterms 
Spring 14
(solutions),
Fall 13
(solutions),
Spring 12
(solutions),
Fall 11
(solutions),
Fall 10
(solutions),
Spring 10
(solutions),
Fall 09
(solutions),
Spring 09
(solutions),
Spring 08
(solutions),
Summer 06,
Spring 06
 Test  Fall 14
(solutions)
 Midterm 2  Tue, Nov 11th
 OCaml, context free grammars, parsing, operational semantics
 Practice problems 3, 4, 9.1
 Sample midterms 
Spring 14
(solutions),
Fall 13
(solutions),
Spring 12
(solutions),
Fall 11
(solutions),
Fall 10
(solutions),
Spring 10
(solutions)
Fall 09
(solutions),
Spring 09
(solutions),
Spring 08
(solutions),
Fall 08,
Summer 06
(solutions)
 Test  Fall 14
(solutions)
 Final  Mon, Dec 15, 46pm (Chem 1407)
 Everything (except OOP vs functional programming)
 Emphasis on newer material (e.g., multithreading, Prolog, lambda calculus, etc.)
 Practice problems 19 (except 6.1a)
 Sample finals 
Fall 13
(solutions),
Spring 12
(solutions),
Fall 11
(solutions),
Fall 10
(solutions),
Spring 10
(solutions),
Fall 09
(solutions),
Spring 09
(solutions),
Spring 08
(solutions)
 Test  Fall 14
(solutions)
