Algorithms for Functional Programming

This book presents a variety of widely used algorithms, expressing them in a pure functional programming language to make their structure and operation clearer to readers. In the opening chapter the author introduces the specific notations that constitute the variant of Scheme that he uses. The seco...

Full description

Saved in:
Bibliographic Details
Main Author Stone, John David
Format eBook Book
LanguageEnglish
Published Berlin, Heidelberg Springer Nature 2018
Springer
Springer Berlin / Heidelberg
Springer Berlin Heidelberg
Edition1
Subjects
Algorithm Analysis and Problem Complexity
Algorithms
Computer programming, programs, data
Computer Science
Programming Techniques
Online AccessGet full text
ISBN3662579707
9783662579701
9783662579688
3662579685
DOI10.1007/978-3-662-57970-1

Cover

More Information
Summary:This book presents a variety of widely used algorithms, expressing them in a pure functional programming language to make their structure and operation clearer to readers. In the opening chapter the author introduces the specific notations that constitute the variant of Scheme that he uses. The second chapter introduces many of the simpler and more general patterns available in functional programming. The chapters that follow introduce and explain data structures, sorting, combinatorial constructions, graphs, and sublist search. Throughout the book the author presents the algorithms in a purely functional version of the Scheme programming language, which he makes available on his website. The book is supported with exercises, and it is suitable for undergraduate and graduate courses on programming techniques.
Bibliography:Includes index
ISBN:3662579707
9783662579701
9783662579688
3662579685
DOI:10.1007/978-3-662-57970-1