Pearls of Functional Algorithm Design - Richard Bird

Instant online reading.
Don't wait for delivery!

Pearls of Functional Algorithm Design

By: Richard Bird

Write A Review

Hardcover | 16 September 2010

At a Glance

Hardcover
290 Pages

Dimensions(cm)
24.41 x 16.99 x 1.75

Hardcover

RRP $117.95

$102.75

13%OFF

or 4 interest-free payments of $25.69 with

or

Ships in 5 to 7 business days

Richard Bird takes a radically new approach to algorithm design, namely, design by calculation. These 30 short chapters each deal with a particular programming problem drawn from sources as diverse as games and puzzles, intriguing combinatorial tasks, and more familiar areas such as data compression and string matching. Each pearl starts with the statement of the problem expressed using the functional programming language Haskell, a powerful yet succinct language for capturing algorithmic ideas clearly and simply. The novel aspect of the book is that each solution is calculated from an initial formulation of the problem in Haskell by appealing to the laws of functional programming. Pearls of Functional Algorithm Design will appeal to the aspiring functional programmer, students and teachers interested in the principles of algorithm design, and anyone seeking to master the techniques of reasoning about programs in an equational style.

Industry Reviews

'... well-presented and well-motivated material strives to become a stepping stone to further discovery. Any serious computer scientist would benefit from reading and properly understanding this book.' Computing Reviews
'... an excellent guide into this method of algorithm development.' Journal of Functional Programming

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Functional Programming

FORTRAN Programming in Easy Steps

In Easy Steps

Paperback

RRP $41.99

$38.99

Haskell Brain Teasers : Exercise Your Mind - Rebecca Skinner

$43.75

49%
OFF

Introducing Erlang, 2e

Paperback

RRP $76.00

$39.75

48%
OFF

Clojure Applied

Paperback

$40.99

Mastering Clojure Macros

Paperback

RRP $32.35

$15.99

51%
OFF

Parallel and Concurrent Programming in Haskell

Paperback

RRP $85.50

$40.75

52%
OFF

Modeling Data with Functional Programming in R, Volume 1 : Chapman & Hall/Crc the R - Brian Rowe

$168.75

C# Programming in easy steps

Master C# fundamentals!

Paperback

RRP $54.99

$41.99

24%
OFF

More OCaml : Algorithms, Methods & Diversions - John Whitington

$38.99

Programming with MATLAB for Scientists

A Beginner's Introduction

Hardcover

RRP $336.00

$289.75

14%
OFF

Optics Using MATLAB : Tutorial Texts - Scott W. Teare

$620.99

16%
OFF

SC-FDMA for Mobile Communications

Paperback

RRP $98.99

$88.75

10%
OFF

LISP Network, The : Evolution to the Next-Generation of Data Networks - Dino Farinacci

$131.75

GPU Programming in MATLAB

Paperback

RRP $93.95

$87.75

$176.99

Real World Haskell

OREILLY

Paperback

RRP $95.00

$47.75

50%
OFF

Preface	p. ix
The smallest free number	p. 1
A surpassing problem	p. 7
Improving on saddleback search	p. 12
A selection problem	p. 21
Sorting pairwise sums	p. 27
Making a century	p. 33
Building a tree with minimum height	p. 41
Unravelling greedy algorithms	p. 50
Finding celebrities	p. 56
Removing duplicates	p. 64
Not the maximum segment sum	p. 73
Ranking suffixes	p. 79
The Burrows-Wheeler transform	p. 91
The last tail	p. 102
All the common prefixes	p. 112
The Boyer-Moore algorithm	p. 117
The Knuth-Morris-Pratt algorithm	p. 127
Planning solves the Rush Hour problem	p. 136
A simple Sudoku solver	p. 147
The Countdown problem	p. 156
Hylomorphisms and nexuses	p. 168
Three ways of computing determinants	p. 180
Inside the convex hull	p. 188
Rational arithmetic coding	p. 198
Integer arithmetic coding	p. 208
The Schorr-Waite algorithm	p. 221
Orderly insertion	p. 231
Loopless functional algorithms	p. 242
The Johnson-Trotter algorithm	p. 251
Spider spinning for dummies	p. 258
Index	p. 275
Table of Contents provided by Ingram. All Rights Reserved.

Pearls of Functional Algorithm Design

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Functional Programming

FORTRAN Programming in Easy Steps

In Easy Steps

Haskell Brain Teasers

Exercise Your Mind

Programming Clojure, Fourth Edition

Clojure Cookbook

Recipes for Functional Programming

Introducing Erlang, 2e

Clojure Applied

Mastering Clojure Macros

Parallel and Concurrent Programming in Haskell

Modeling Data with Functional Programming in R, Volume 1

Chapman & Hall/Crc the R

Structure and Interpretation of Computer Programs

2nd edition

Introduction Functional Programming

Prentice Hall Series in Computer Science

C# Programming in easy steps

Master C# fundamentals!

More OCaml

Algorithms, Methods & Diversions

The Joy of Abstraction

An Exploration of Math, Category Theory, and Life

Programming with MATLAB for Scientists

A Beginner's Introduction

Optics Using MATLAB

Tutorial Texts

Electromagnetic Waves, Materials, and Computation with MATLAB®, Second Edition, Two Volume Set

SC-FDMA for Mobile Communications

LISP Network, The

Evolution to the Next-Generation of Data Networks

Stress Testing and Risk Integration in Banks

A Statistical Framework and Practical Software Guide (in Matlab and R)

GPU Programming in MATLAB

Professional Clojure

Prolog Programming for Artificial Intelligence

International Computer Science Series

Real World Haskell

OREILLY

This product is categorised by