Thinking Functionally with Haskell

This book introduces fundamental techniques for reasoning mathematically about functional programs. Ideal for a first- or second-year undergraduate course.

Richard Bird (Author)

9781107452640, Cambridge University Press

Paperback / softback, published 9 October 2014

354 pages, 1 b/w illus.
24.5 x 17.4 x 2 cm, 0.65 kg

Richard Bird is famed for the clarity and rigour of his writing. His new textbook, which introduces functional programming to students, emphasises fundamental techniques for reasoning mathematically about functional programs. By studying the underlying equational laws, the book enables students to apply calculational reasoning to their programs, both to understand their properties and to make them more efficient. The book has been designed to fit a first- or second-year undergraduate course and is a thorough overhaul and replacement of his earlier textbooks. It features case studies in Sudoku and pretty-printing, and over 100 carefully selected exercises with solutions. This engaging text will be welcomed by students and teachers alike.

Preface
1. What is functional programming?
2. Expressions, types and values
3. Numbers
4. Lists
5. A simple Sudoku solver
6. Proofs
7. Efficiency
8. Pretty-printing
9. Infinite lists
10. Imperative functional programming
11. Parsing
12. A simple equational calculator
Index.

Subject Areas: Computer science [UY], Programming & scripting languages: general [UMX], Functional programming [UMJ]