Last updated on 12th September 2017

PROGRAMMING PARADIGMS

Functional Programming

Graham Hutton
School of Computer Science
University of Nottingham

Module Information

The aim of this part of the programming paradigms module is to teach the basic principles of the functional approach to programming, using the modern functional language Haskell. There are four timetabled sessions for the module each week. Which of these will be used for functional programming 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 lab sessions, and will be released here at the appropriate points during the module.

Learning Material

Textbook:

Make sure to use the second edition (blue cover, 2016), as the original edition (yellow cover, 2007) is out-of-date.

Lecture notes:

Module overview (pdf)
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)