Logistics
Quiz 2 will take place in class on Monday, March 31.
It will be a paper quiz with questions similar to the material covered on assignments 4-6 (parts 1&2). Questions will be primarily short answer, including short programming problems, and may include some multiple choice questions.
Quizzes are closed note, with the exception of one page (standard 8.5 x 11 size, both sides allowed) of notes. You must handwrite your own notesheet; I will collect it at the end of the quiz.
Accommodations
If you have a testing accommodation, expect an email from me by Wednesday the week before the quiz.
Topics covered
- Dynamic vs. static type systems
- Comparisons between Racket and OCaml's handling of types
- Pros and cons of dynamic vs. static type systems
- OCaml basics
- Programs as series of bindings
- Static (type) vs dynamic (execution) environments
- Conditionals, functions, recursion
- ints, floats, strings
- Typing OCaml expressions (including lists, options, tuples, variants, records)
- Pattern matching
- Currying
- Syntactic sugar in OCaml
- Exceptions
- Implementing type checking for a statically-typed language
- Type inference
- Mutation
ref cells- Mutable records
- Mutable arrays
- Physical vs. structural equality
Academic integrity
You may not consult other students or use any technology (phones, accessing the internet) during a quiz, nor may you consult other students who have already taken the quiz (including students who took CS251 in previous semesters).
You should not talk about specific quiz questions with other students even after you have taken it, because they may not have taken it due to special circumstances. You should not share any information about specific quiz questions with future CS251 students.
Quiz 2 Information
Logistics
Quiz 2 will take place in class on Monday, March 31.
It will be a paper quiz with questions similar to the material covered on assignments 4-6 (parts 1&2). Questions will be primarily short answer, including short programming problems, and may include some multiple choice questions.
Quizzes are closed note, with the exception of one page (standard 8.5 x 11 size, both sides allowed) of notes. You must handwrite your own notesheet; I will collect it at the end of the quiz.
Accommodations
If you have a testing accommodation, expect an email from me by Wednesday the week before the quiz.
Topics covered
refcellsAcademic integrity
You may not consult other students or use any technology (phones, accessing the internet) during a quiz, nor may you consult other students who have already taken the quiz (including students who took CS251 in previous semesters).
You should not talk about specific quiz questions with other students even after you have taken it, because they may not have taken it due to special circumstances. You should not share any information about specific quiz questions with future CS251 students.