Skip to main content
SpringerLink
Log in

Algorithms for Functional Programming

  • Textbook
  • © 2018

Overview

Authors:
  1. John David Stone

    1. Department of Computer Science, Grinnell College, Grinnell, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Functional programming languages make it easier to identify and abstract out general patterns of interaction among functions

  • Presents the algorithms in a purely functional version of the Scheme programming language, available on the author's website

  • Suitable for undergraduate- and graduate-level courses on programming techniques

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Essential Notations

    • John David Stone
    Pages 1-38

  3. The Tool Box

    • John David Stone
    Pages 39-81

  4. Data Structures

    • John David Stone
    Pages 83-201

  5. Sorting

    • John David Stone
    Pages 203-259

  6. Combinatorial Constructions

    • John David Stone
    Pages 261-295

  7. Graphs

    • John David Stone
    Pages 297-346

  8. Sublist Search

    • John David Stone
    Pages 347-370

  9. Back Matter

    Pages 371-389
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Department of Computer Science, Grinnell College, Grinnell, USA

    John David Stone

About the author

John David Stone is a Senior Lecturer in the Department of Computer Science in Grinnell College, Iowa, where he teaches algorithms, computer security, and computational linguistics. His research interests include logic and the foundations of programming.

Bibliographic Information

  • Book Title: Algorithms for Functional Programming

  • Authors: John David Stone

  • DOI: https://doi.org/10.1007/978-3-662-57970-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag GmbH Germany, part of Springer Nature 2018

  • Hardcover ISBN: 978-3-662-57968-8Published: 07 November 2018

  • Softcover ISBN: 978-3-662-58609-9Published: 26 January 2019

  • eBook ISBN: 978-3-662-57970-1Published: 27 October 2018

  • Edition Number: 1

  • Number of Pages: XV, 389

  • Topics: Programming Techniques, Algorithm Analysis and Problem Complexity

Publish with us

Policies and ethics

Back to top

Search

Navigation