Algorithm Design With Haskell

Ideal for learning or reference, this book explains the five main principles of algorithm design and their implementation in Haskell.

List of contents

Part I. Basics: 1. Functional programming; 2. Timing; 3. Useful data structures; Part II. Divide and conquer: 4. Binary search; 5. Sorting; 6. Selection; Part III. Greedy algorithms: 7. Greedy algorithms on lists; 8. Greedy algorithms on trees; 9. Greedy algorithms on graphs; Part IV. Thinning algorithms: 10. Introduction to thinning; 11. Segments and subsequences; 12. Partitions; Part V. Dynamic programming: 13. Efficient recursions; 14. Optimum bracketing; Part VI. Exhaustive search: 15. Ways of searching; 16. Heuristic search; Index.

About the author

Richard Bird is the author of a number of well-received books on Haskell, including Thinking Functionally with Haskell (Cambridge, 2015) and Pearls of Functional Algorithm Design (Cambridge, 2010). He retired in 2008 and is now an Emeritus Professor at the University of Oxford.Jeremy Gibbons is Professor of Computing at the University of Oxford, where he teaches on the part-time professional Master's programme in software engineering. He is joint Editor-in-Chief of the Journal of Functional Programming, past Chair of IFIP Working Group 2.1 on Algorithmic Languages and Calculi, and past Vice-Chair of ACM SIGPLAN.

Summary

This book presents the five main principles of algorithm design: divide and conquer, greedy algorithms, thinning, dynamic programming, and exhaustive search. It serves students, teachers, researchers, and professionals who want to know more about what goes into a good algorithm and how such algorithms can be expressed in purely functional terms.

Product details

• Authors: Richard Bird, Richard (University of Oxford) Gibbons Bird, Richard Gibbons Bird, Richard S. Bird, Jeremy Gibbons, Gibbons Jeremy, Bird Jeremy Gibbons Richard Bird
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 31.08.2020
• EAN: 9781108491617
• ISBN: 978-1-108-49161-7
• No. of pages: 450
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; COMPUTERS / General, computer science, algorithms and data structures, Algorithms & data structures, Programming & scripting languages: general, Programming and scripting languages: general, Functional programming