Functional Programming

Graham Hutton, University of Nottingham

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.

Timetable:

• Lecture: Mondays, 15.30 - 16.30, B52 (Business School South)
• Lab: Wednesdays, 11.00 - 13.00, A32 (Computer Science)
• Lecture: Thursdays, 11.00 - 12.00, LT2 (Exchange)
• Lecture: Fridays, 11.00 - 12.00, LT2 (Exchange)
• Lecture: Fridays, 15.00 - 16.00, LT2 (Exchange)

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.

• Exercise Sheet 1 -- due Wednesday 6th February, 12 noon
• Exercise Sheet 2 -- due Wednesday 20th February, 12 noon

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)