£39.63

Functional Data Structures and Algorithms: A Proof Assistant Approach

Price data last checked 108 day(s) ago - refreshing...

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£40 today · cheaper than every other day in the last 5 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 50 days • 50 data points (No recent data available)

Historical
Generating forecast...
£46.00 £38.99 £40.52 £42.05 £43.58 £45.11 £46.64 04 January 2026 16 January 2026 28 January 2026 09 February 2026 22 February 2026

Price Distribution

Price distribution over 50 days • 2 price levels

Days at Price
Current Price
15 days · current 35 days 0 9 18 26 35 £40 £46 Days at Price

Price Analysis

Most common price: £46 (35 days, 70.0%)

Price range: £40 - £46

Price levels: 2 different prices over 50 days

Description

This book is an introduction to data structures and algorithms for functional programming languages, with a focus on proofs. Starting with sorting and searching, it moves on to priority queues and advanced design and analysis techniques: dynamic programming, amortized analysis, splay trees, skew heaps and pairing heaps. The final part of the book covers a number of selected fun topics: graph algorithms, string search, Huffman's algorithm for generating optimal codes and alpha-beta pruning of game trees. The book covers both correctness (does the algorithm do what it is supposed to do?) and running time analysis (does the algorithm terminate within a specified number of steps?). It does so in a unified manner with inductive proofs about functional programs and their running time functions. What sets this book apart from existing books on algorithms is that all proofs have been machine-checked, by the proof assistant Isabelle. That is, in addition to the text in the book, which requires no knowledge of proof assistants!, the Isabelle definitions and proofs are available online. The structured nature of Isabelle proofs permits even novices to follow the high-level arguments. This book is aimed at teachers and students (it has been classroom-tested for a number of years) but is also a reference work for programmers and researchers who are interested in the (verified!) details of some algorithm or proof.

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
30 September 2025
Listed Since
24 September 2025

Barcode

No barcode data available

Similar Products You Might Like

Functional Data Structures and Algorithms: A Proof Assistant Approach
99% match

Functional Data Structures and Algorithms: A Proof Assistant Approach

£53.05 25 Jan 2026
Problems on Algorithms: A Comprehensive Exercise Book for Students in Software Engineering
96% match

Problems on Algorithms: A Comprehensive Exercise Book for Students in Software Engineering

Springer

£46.35 18 Feb 2026
Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)
96% match

Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)

£39.05 08 Jan 2026
Algorithmic Thinking: A Problem-Based Introduction
96% match

Algorithmic Thinking: A Problem-Based Introduction

No Starch Press

£39.41 22 Feb 2026
Verified Functional Programming in Agda (ACM Books)
96% match

Verified Functional Programming in Agda (ACM Books)

Morgan & Claypool

£69.00 25 Jan 2026
Verified Functional Programming in Agda (ACM Books)
95% match

Verified Functional Programming in Agda (ACM Books)

Morgan & Claypool

£85.00 06 Jan 2026
From Astrophysics to Unconventional Computation: Essays Presented to Susan Stepney on the Occasion of her 60th Birthday: 35 (Emergence, Complexity and Computation, 35)
95% match

From Astrophysics to Unconventional Computation: Essays Presented to Susan Stepney on the Occasion of her 60th Birthday: 35 (Emergence, Complexity and Computation, 35)

Springer

£77.19 08 Mar 2026
A Programmer's Companion to Algorithm Analysis
95% match

A Programmer's Companion to Algorithm Analysis

CRC Press

£67.15 08 Mar 2026
Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)
95% match

Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)

£82.49 24 Jan 2026
Algorithmen - Eine Einführung
95% match

Algorithmen - Eine Einführung

De Gruyter Oldenbourg

£101.60 14 Jan 2026
Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)
95% match

Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)

Springer

£51.14 12 Mar 2026
An Introduction To The Analysis Of Algorithms (3rd Edition)
95% match

An Introduction To The Analysis Of Algorithms (3rd Edition)

World Scientific Publishing Company

£65.93 07 Jan 2026
Concrete Semantics: With Isabelle/HOL
95% match

Concrete Semantics: With Isabelle/HOL

Springer

£41.29 28 Feb 2026
Problem Solving with Algorithms and Data Structures Using Python 2nd Edition
95% match

Problem Solving with Algorithms and Data Structures Using Python 2nd Edition

Franklin Beedle & Associates

£39.39 06 Jan 2026
Algorithms as a Basis of Modern Applied Mathematics: 404 (Studies in Fuzziness and Soft Computing, 404)
95% match

Algorithms as a Basis of Modern Applied Mathematics: 404 (Studies in Fuzziness and Soft Computing, 404)

Springer

£125.00 30 Mar 2026
A Programmer's Companion to Algorithm Analysis
95% match

A Programmer's Companion to Algorithm Analysis

CRC Press

£170.21 06 Mar 2026
Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)
95% match

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)

Birkhauser

£83.15 15 Feb 2026
The Power of Algorithms: Inspiration and Examples in Everyday Life
95% match

The Power of Algorithms: Inspiration and Examples in Everyday Life

Springer

£46.53 07 Mar 2026
Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)
95% match

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Springer

£77.14 08 Mar 2026
Algorithms and Data Structures: The Basic Toolbox
95% match

Algorithms and Data Structures: The Basic Toolbox

Springer

£52.24 20 Feb 2026
Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)
95% match

Algorithmic Combinatorics: Enumerative Combinatorics, Special Functions and Computer Algebra: In Honour of Peter Paule on his 60th Birthday (Texts & Monographs in Symbolic Computation)

Springer

£71.99 31 Mar 2026
Mathematical Foundations of Computer Science
95% match

Mathematical Foundations of Computer Science

Chapman and Hall/CRC

£41.39 31 Jan 2026
Functional Programming, Glasgow 1994: Proceedings of the 1994 Glasgow Workshop on Functional Programming, Ayr, Scotland, 12–14 September 1994 (Workshops in Computing)
95% match

Functional Programming, Glasgow 1994: Proceedings of the 1994 Glasgow Workshop on Functional Programming, Ayr, Scotland, 12–14 September 1994 (Workshops in Computing)

Springer

£88.27 12 Apr 2026
Data Structures & Algorithms in Python (Developer's Library)
95% match

Data Structures & Algorithms in Python (Developer's Library)

£38.00 11 Jan 2026