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. 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. The opening chapter explains the key functional programming principles. In functional programming, sometimes a pattern of adaptation and combination appears repeatedly, the second chapter introduces many of the simpler and more general patterns. The chapters that follow explain data structures, sorting, combinatorial constructions, graphs, and sublist search. 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 throughout with exercises, and it is suitable for graduate-level courses on programming techniques Front Matter ....Pages i-xv Essential Notations (John David Stone)....Pages 1-38 The Tool Box (John David Stone)....Pages 39-81 Data Structures (John David Stone)....Pages 83-201 Sorting (John David Stone)....Pages 203-259 Combinatorial Constructions (John David Stone)....Pages 261-295 Graphs (John David Stone)....Pages 297-346 Sublist Search (John David Stone)....Pages 347-370 Back Matter ....Pages 371-389