Syndetics cover image
Image from Syndetics

Algorithms for Functional Programming [electronic resource] / by John David Stone.

By: Contributor(s): Material type: TextPublisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2018Edition: 1st ed. 2018Description: XV, 389 p. online resourceContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783662579701
Subject(s): DDC classification:
  • 005.11 23
Online resources:
Contents:
Essential Notations -- The Tool Box -- Data Structures -- Sorting -- Combinatorial Constructions -- Graphs -- Sublist Search.
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.
No physical items for this record

Essential Notations -- The Tool Box -- Data Structures -- Sorting -- Combinatorial Constructions -- Graphs -- Sublist Search.

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.

Licensed e-book