How to prepare for an oral exam?
like for instance for the functional programming course.
Tangential posts
The page collects posts in connection with the lecture ``Functional Programming’’ (IN2040). The information may be related to the material and content of the lecture, mostly of tangential interest, but sometimes also about functional programming more generally. Important organizational messages will not appear here, but as “beskjeder” on the official IFI page (and email) and the other more official communication channels.
In particular, the blog-posts here are NOT pensum. The intention is to shed additional light on material covered in the lecture, sometimes only loosely connected, with the hope of being useful or entertaining. Of course, if there is a blog post about, say ``evaluation strategies’’, taking a broader take on that, that does not remove evaluation strategies from the pensum. To the extent covered in the lecture, it’s pensum, additional background information is not.
(Not so) abstract syntax trees
Representation of expressions in the meta-circular evaluator
Y not code up $n!$ with no recursion and no Y tricks either?
A glance at Church numerals, inductive data types, and pattern matching
Y Y?
or why Y?
Processes and procedures
and functions too
Recursion, primitive or otherwise
A lesser known fact on Ackermann’s function, and the power of higher-order functions