Logistics
Quiz 1 will take place in class on Monday, February 24.
It will be a paper quiz with questions similar to the material covered on assignments 0-3. 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
- Syntax vs. semantics
- Programming paradigms
- Side effects
- Racket language fundamentals:
- Expressions vs. values
- Defining variables and functions
- Let-bindings (
let, let*, letrec)
- Syntactic sugar
- Structural recursion
- First-class functions (functions as values)
- Higher-order functions (HOFs)
map, filter, foldl vs foldr- Defining and using new HOFs
- Tail recursion/tail call optimization
- Testing fundamentals
- Lexical vs. dynamic scope
- Abstract syntax trees
- Interpreter basics
- Interpreters vs. compilers
- Interpreter implementation for arithmetic operators, lambdas, function application
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 1 Information
Logistics
Quiz 1 will take place in class on Monday, February 24.
It will be a paper quiz with questions similar to the material covered on assignments 0-3. 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
let,let*,letrec)map,filter,foldlvsfoldrAcademic 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.