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 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.

本書介紹了各種廣泛使用的演算法，並以純函數式程式語言表達，以使讀者更清楚地了解它們的結構和運作方式。在開篇章中，作者介紹了他所使用的Scheme變體的特定符號。第二章介紹了函數式程式設計中許多較簡單且更通用的模式。接下來的章節介紹和解釋了資料結構、排序、組合構造、圖形和子列表搜尋等主題。

在整本書中，作者以純函數式的Scheme程式語言呈現演算法，並在他的網站上提供相關程式碼。本書配有練習題，適合本科和研究生的程式設計技巧課程使用。

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.

John David Stone 是 Grinnell College 的計算機科學系高級講師，位於愛荷華州。他教授演算法、電腦安全和計算語言學。他的研究興趣包括邏輯和程式設計的基礎。