Preface

Basic Techniques for Permutations and Ordering    (Perm)

Insertion Sort    (Sort)

Insertion Sort With Multisets    (Multiset)

Insertion Sort With Bags    (BagPerm)

Selection Sort, With Specification and Proof of Correctness    (Selection)

Merge Sort, With Specification and Proof of Correctness    (Merge)

Binary Search Trees    (SearchTree)

Abstract Data Types    (ADT)

Running Coq Programs in OCaml    (Extract)

Implementation and Proof of Red-Black Trees    (Redblack)

Number Representations and Efficient Lookup Tables    (Trie)

Priority Queues    (Priqueue)

Binomial Queues    (Binom)

Programming with Decision Procedures    (Decide)

Graph Coloring    (Color)