Functional Programming

Graham Hutton, University of Nottingham

If your are taking the module during 2018/19, please read the exam guide carefully, as it contains important information and past papers to help you with your revision.

Module Information

The aim of this part of the programming paradigms module is to teach the basic principles of functional programming using Haskell. There are four timetabled sessions for the module each week. Which of these will be used for Haskell will be announced at the start of the module.

Coursework

The coursework for the functional programming part of the module comprises a series of one-page exercise sheets and an extended programming exercise. The courseworks are assessed during the labs, and will be released here at the appropriate points during the module.

Learning Material

Textbook:

Lecture notes:

Module overview (pdf, demo code)
Chapter 1 - Introduction (pdf)
Chapter 2 - First steps (pdf)
Chapter 3 - Types and classes (pdf)
Chapter 4 - Defining functions (pdf)
Chapter 5 - List comprehensions (pdf)
Chapter 6 - Recursive functions (pdf)
Chapter 7 - Higher-order functions (pdf)
Chapter 8 - Declaring types and classes (pdf)
Chapter 9 - The countdown problem (pdf)
Chapter 10 - Interactive programs (pdf)
Chapter 15 - Lazy evaluation
Module wrapup (pdf)

In addition, there will be a number of lectures given using the whiteboard and/or live coding.

Useful Resources

Module moodle page (internal version of this page)
Haskell home page (for all things Haskell)
Haskell platform (the standard compiler and interpreter)
Standard prelude (some useful library functions)
Hoogle (for searching the libraries)