Functional Data Structures Algorithms by Nipkow Tobias (26 results)

Author
Title
Refine with Advanced Search

Refine your search

  • Books (26)

to

Custom price range (£)

to

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover

    Seller: Marlton Books, Bridgeton, NJ, U.S.A.Marlton Books

    5-star seller
    Contact seller

    Condition: Used - Good

    £ 29.10

    £ 2.22 shipping 
    Ships within U.S.A.

    Quantity: 1 available

    Condition: Good. Has some wear and creases. Has a remainder mark. paperback Used - Good 2025.

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover

    Seller: Brook Bookstore On Demand, Napoli, NA, ItalyBrook Bookstore On Demand

    5-star seller
    Contact seller

    Condition: New

    £ 41.74

    £ 5.83 shipping 
    Ships from Italy to U.S.A.

    Quantity: Over 20 available

    Condition: new.

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover

    Seller: California Books, Miami, FL, U.S.A.California Books

    4-star seller
    Contact seller

    Condition: New

    £ 49.50

     Free Shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Condition: New.

  • Language: English

    Published by John Wiley and Sons, 2025

    9798400731594

    • Softcover

    Seller: PBShop.store UK, Fairford, GLOS, United KingdomPBShop.store UK

    5-star seller
    Contact seller

    Condition: New

    £ 43.43

    £ 5.02 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: 15 available

    PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000.

  • More images

    Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731594

    • Softcover

    Seller: Rarewaves USA, HEBRON, KY, U.S.A.Rarewaves USA

    5-star seller
    Contact seller

    Condition: New

    £ 53.44

     Free Shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Paperback. Condition: New. 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.

  • More images

    Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731594

    • Softcover

    Seller: Rarewaves.com USA, London, LONDO, United KingdomRarewaves.com USA

    5-star seller
    Contact seller

    Condition: New

    £ 61.57

     Free Shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: Over 20 available

    Paperback. Condition: New. 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.

  • Language: English

    Published by Association for Computing Machinery, 2025

    9798400731570

    • Hardcover

    Seller: Brook Bookstore On Demand, Napoli, NA, ItalyBrook Bookstore On Demand

    5-star seller
    Contact seller

    Condition: New

    £ 54.93

    £ 6.86 shipping 
    Ships from Italy to U.S.A.

    Quantity: Over 20 available

    Condition: new.

  • Language: English

    Published by John Wiley and Sons, 2025

    9798400731570

    • Hardcover

    Seller: PBShop.store UK, Fairford, GLOS, United KingdomPBShop.store UK

    5-star seller
    Contact seller

    Condition: New

    £ 55.31

    £ 5.02 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: 15 available

    HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000.

  • Language: English

    Published by Association for Computing Machinery, 2025

    9798400731570

    • Hardcover

    Seller: California Books, Miami, FL, U.S.A.California Books

    4-star seller
    Contact seller

    Condition: New

    £ 66.25

     Free Shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Condition: New.

  • Published by ACM Books, 2025

    • Softcover

    Seller: Evergreen Goodwill, Seattle, WA, U.S.A.Evergreen Goodwill

    5-star seller
    Contact seller

    Condition: Used - Good

    £ 38.73

    £ 2.95 shipping 
    Ships within U.S.A.

    Quantity: 1 available

    Add to basket

    paperback. Condition: Good.

  • Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731570

    • Hardcover

    Seller: Rarewaves USA, HEBRON, KY, U.S.A.Rarewaves USA

    5-star seller
    Contact seller

    Condition: New

    £ 72.30

     Free Shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Hardback. Condition: New. 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.

  • More images

    Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731594

    • Softcover

    Seller: Rarewaves USA United, HEBRON, KY, U.S.A.Rarewaves USA United

    5-star seller
    Contact seller

    Condition: New

    £ 53.52

    £ 36.97 shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Paperback. Condition: New. 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.

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover

    Seller: moluna, Greven, Germanymoluna

    5-star seller
    Contact seller

    Condition: New

    £ 50.47

    £ 42.01 shipping 
    Ships from Germany to U.S.A.

    Quantity: Over 20 available

    Condition: New.

  • Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731570

    • Hardcover

    Seller: Rarewaves.com USA, London, LONDO, United KingdomRarewaves.com USA

    5-star seller
    Contact seller

    Condition: New

    £ 95.07

     Free Shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: Over 20 available

    Hardback. Condition: New. 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.

  • Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731570

    • Hardcover

    Seller: Rarewaves USA United, HEBRON, KY, U.S.A.Rarewaves USA United

    5-star seller
    Contact seller

    Condition: New

    £ 71.97

    £ 36.97 shipping 
    Ships within U.S.A.

    Quantity: Over 20 available

    Hardback. Condition: New. 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.

  • More images

    Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731594

    • Softcover

    Seller: Rarewaves.com UK, London, United KingdomRarewaves.com UK

    5-star seller
    Contact seller

    Condition: New

    £ 57.68

    £ 65.00 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: Over 20 available

    Paperback. Condition: New. 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.

  • Language: English

    Published by Association of Computing Machinery,U.S., US, 2025

    9798400731570

    • Hardcover

    Seller: Rarewaves.com UK, London, United KingdomRarewaves.com UK

    5-star seller
    Contact seller

    Condition: New

    £ 89.77

    £ 65.00 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: Over 20 available

    Hardback. Condition: New. 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.

  • Language: English

    Published by Association of Computing Machinery,U.S., New York, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.Grand Eagle Retail

    5-star seller
    Contact seller

    Condition: New

    £ 63.63

     Free Shipping 
    Ships within U.S.A.

    Quantity: 1 available

    Hardcover. Condition: new. Hardcover. 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. Discover data structures and algorithms for functional programming with rigorously verified proofs using Isabelle. Covering sorting, priority queues, dynamic programming, advanced heap structures, and graph algorithms, it unifies program correctness with runtime analysis through inductively proven methods for both learners and practitioners. This item is printed on demand. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

  • Language: English

    Published by Association of Computing Machinery,U.S., New York, 2025

    9798400731594

    • Softcover
    • Print on Demand

    Seller: CitiRetail, Stevenage, United KingdomCitiRetail

    5-star seller
    Contact seller

    Condition: New

    £ 60.49

    £ 37.00 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: 1 available

    Paperback. Condition: new. Paperback. 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. Discover data structures and algorithm design in functional programming through rigorous, machine-checked Isabelle proofs. Topics span sorting, searching, priority queues, dynamic programming, splay trees, graph and string algorithms, Huffman coding, and alpha-beta game tree pruning techniques. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.

  • Language: English

    Published by Association of Computing Machinery,U.S., New York, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: CitiRetail, Stevenage, United KingdomCitiRetail

    5-star seller
    Contact seller

    Condition: New

    £ 79.99

    £ 37.00 shipping 
    Ships from United Kingdom to U.S.A.

    Quantity: 1 available

    Hardcover. Condition: new. Hardcover. 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. Discover data structures and algorithms for functional programming with rigorously verified proofs using Isabelle. Covering sorting, priority queues, dynamic programming, advanced heap structures, and graph algorithms, it unifies program correctness with runtime analysis through inductively proven methods for both learners and practitioners. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover
    • Print on Demand

    Seller: AHA-BUCH GmbH, Einbeck, GermanyAHA-BUCH GmbH

    5-star seller
    Contact seller

    Condition: New

    £ 110.54

    £ 26.15 shipping 
    Ships from Germany to U.S.A.

    Quantity: 2 available

    Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

  • Language: English

    Published by Association for Computing Machinery, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: moluna, Greven, Germanymoluna

    5-star seller
    Contact seller

    Condition: New

    £ 98.93

    £ 42.01 shipping 
    Ships from Germany to U.S.A.

    Quantity: Over 20 available

    Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt.

  • Language: English

    Published by ACM Books, 2025

    9798400731594

    • Softcover
    • Print on Demand

    Seller: preigu, Osnabrück, Germanypreigu

    5-star seller
    Contact seller

    Condition: New

    £ 85.28

    £ 60.03 shipping 
    Ships from Germany to U.S.A.

    Quantity: 5 available

    Taschenbuch. Condition: Neu. Functional Data Structures and Algorithms | A Proof Assistant Approach | Tobias Nipkow | Taschenbuch | Einband - flex.(Paperback) | Englisch | 2025 | ACM Books | EAN 9798400731594 | Verantwortliche Person für die EU: Mare Nostrum Group B.V., Doelen 72, 4831 GR BREDA, NIEDERLANDE, gpsr[at]mare-nostrum[dot]co[dot]uk | Anbieter: preigu Print on Demand.

  • Language: English

    Published by Association of Computing Machinery,U.S., New York, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: AussieBookSeller, Truganina, VIC, AustraliaAussieBookSeller

    5-star seller
    Contact seller

    Condition: New

    £ 121.67

    £ 27.35 shipping 
    Ships from Australia to U.S.A.

    Quantity: 1 available

    Hardcover. Condition: new. Hardcover. 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. Discover data structures and algorithms for functional programming with rigorously verified proofs using Isabelle. Covering sorting, priority queues, dynamic programming, advanced heap structures, and graph algorithms, it unifies program correctness with runtime analysis through inductively proven methods for both learners and practitioners. This item is printed on demand. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.

  • Language: English

    Published by Association For Computing Machinery, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: AHA-BUCH GmbH, Einbeck, GermanyAHA-BUCH GmbH

    5-star seller
    Contact seller

    Condition: New

    £ 134.82

    £ 26.15 shipping 
    Ships from Germany to U.S.A.

    Quantity: 2 available

    Buch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

  • Language: English

    Published by Association for Computing Machinery, 2025

    9798400731570

    • Hardcover
    • Print on Demand

    Seller: preigu, Osnabrück, Germanypreigu

    5-star seller
    Contact seller

    Condition: New

    £ 102.59

    £ 60.03 shipping 
    Ships from Germany to U.S.A.

    Quantity: 5 available

    Buch. Condition: Neu. Functional Data Structures and Algorithms | A Proof Assistant Approach | Tobias Nipkow | Buch | ACM Books | Einband - fest (Hardcover) | Englisch | 2025 | Association for Computing Machinery | EAN 9798400731570 | Verantwortliche Person für die EU: Mare Nostrum Group B.V., Doelen 72, 4831 GR BREDA, NIEDERLANDE, gpsr[at]mare-nostrum[dot]co[dot]uk | Anbieter: preigu Print on Demand.