A Guide to Experimental Algorithmics

4.14 avg rating
( 7 ratings by Goodreads )
 
9780521173018: A Guide to Experimental Algorithmics

Computational experiments on algorithms can supplement theoretical analysis by showing what algorithms, implementations, and speed-up methods work best for specific machines or problems. This book guides the reader through the nuts and bolts of the major experimental questions: What should I measure? What inputs should I test? How do I analyze the data? To answer these questions the book draws on ideas from algorithm design and analysis, computer systems, and statistics and data analysis. The wide-ranging discussion includes a tutorial on system clocks and CPU timers, a survey of strategies for tuning algorithms and data structures, a cookbook of methods for generating random combinatorial inputs, and a demonstration of variance reduction techniques. Numerous case studies and examples show how to apply these concepts. All the necessary concepts in computer architecture and data analysis are covered so that the book can be used by anyone who has taken a course or two in data structures and algorithms. A companion website, AlgLab (www.cs.amherst.edu/alglab) contains downloadable files, programs, and tools for use in experimental projects.

"synopsis" may belong to another edition of this title.

Book Description:

This is a guidebook for those who want to use computational experiments to support their work in algorithm design and analysis. Numerous case studies and examples show how to apply these concepts. All the necessary concepts in computer architecture and data analysis are covered so that the book can be used by anyone who has taken a course or two in data structures and algorithms.

About the Author:

Dr Catherine C. McGeoch is the Beitzel Professor of Technology and Society in the Department of Computer Science at Amherst College. Professor McGeoch was co-founder (with David S. Johnson) in 1990 of the Discrete Mathematics and Theoretical Computer Science (DIMACS) Implementation Challenges. In 1999 she co-founded (with Michael Goodrich) the annual Workshop on Algorithm Engineering and Experimentation (ALENEX), sponsored by SIAM. She was Editor-in-Chief of the ACM Journal of Experimental Algorithmics from 2003 to 2008 and currently serves on the ACM Publications Board.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

McGeoch, Catherine C.
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Quantity Available: > 20
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2012. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # VM-9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
31.29
Convert Currency

Add to Basket

Shipping: 3.01
Within U.S.A.
Destination, Rates & Speeds

2.

McGeoch, Catherine C.
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Quantity Available: > 20
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2012. PAP. Book Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # IB-9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
32.42
Convert Currency

Add to Basket

Shipping: 3.01
Within U.S.A.
Destination, Rates & Speeds

3.

Catherine C. McGeoch
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Paperback Quantity Available: 10
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2012. Paperback. Book Condition: New. Language: English . Brand New Book. Computational experiments on algorithms can supplement theoretical analysis by showing what algorithms, implementations and speed-up methods work best for specific machines or problems. This book guides the reader through the nuts and bolts of the major experimental questions: What should I measure? What inputs should I test? How do I analyze the data? To answer these questions the book draws on ideas from algorithm design and analysis, computer systems, and statistics and data analysis. The wide-ranging discussion includes a tutorial on system clocks and CPU timers, a survey of strategies for tuning algorithms and data structures, a cookbook of methods for generating random combinatorial inputs, and a demonstration of variance reduction techniques. The book can be used by anyone who has taken a course or two in data structures and algorithms. A companion website, AlgLab ( contains downloadable files, programs and tools for use in experimental projects. Bookseller Inventory # AAC9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
35.78
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Catherine C. McGeoch
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Paperback Quantity Available: 10
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2012. Paperback. Book Condition: New. Language: English . Brand New Book. Computational experiments on algorithms can supplement theoretical analysis by showing what algorithms, implementations and speed-up methods work best for specific machines or problems. This book guides the reader through the nuts and bolts of the major experimental questions: What should I measure? What inputs should I test? How do I analyze the data? To answer these questions the book draws on ideas from algorithm design and analysis, computer systems, and statistics and data analysis. The wide-ranging discussion includes a tutorial on system clocks and CPU timers, a survey of strategies for tuning algorithms and data structures, a cookbook of methods for generating random combinatorial inputs, and a demonstration of variance reduction techniques. The book can be used by anyone who has taken a course or two in data structures and algorithms. A companion website, AlgLab ( contains downloadable files, programs and tools for use in experimental projects. Bookseller Inventory # AAC9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
36.78
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Catherine C. McGeoch
Published by CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Paperback Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2012. Paperback. Book Condition: New. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. Computational experiments on algorithms can supplement theoretical analysis by showing what algorithms, implementations and speed-up methods work best for specific machines or problems. This book guides the reader through the nuts and bolts of the major experimental questions: What should I measure? What inputs should I test? How do I analyze the data? To answer these questions the book draws on ideas from algorithm design and analysis, computer systems, and statistics and data analysis. The wide-ranging discussion includes a tutorial on system clocks and CPU timers, a survey of strategies for tuning algorithms and data structures, a cookbook of methods for generating random combinatorial inputs, and a demonstration of variance reduction techniques. The book can be used by anyone who has taken a course or two in data structures and algorithms. A companion website, AlgLab ( contains downloadable files, programs and tools for use in experimental projects. Bookseller Inventory # BTE9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
41.24
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Catherine C. McGeoch
Published by Cambridge University Press (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Quantity Available: > 20
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Cambridge University Press, 2012. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # IB-9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
32.38
Convert Currency

Add to Basket

Shipping: 9
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

McGeoch, Catherine C.
Published by Cambridge University Press 1/30/2012 (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Paperback or Softback Quantity Available: 5
Seller:
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Rating
[?]

Book Description Cambridge University Press 1/30/2012, 2012. Paperback or Softback. Book Condition: New. A Guide to Experimental Algorithmics. Book. Bookseller Inventory # BBS-9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
42.50
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Catherine C. McGeoch
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Quantity Available: 5
Seller:
ReadWhiz
(Portland, OR, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Bookseller Inventory # ria9780521173018_ing

More Information About This Seller | Ask Bookseller a Question

Buy New
44.48
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

McGeoch, Catherine C.
Published by Cambridge University Press (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New Paperback Quantity Available: > 20
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2012. Paperback. Book Condition: New. Never used!. Bookseller Inventory # 0521173019

More Information About This Seller | Ask Bookseller a Question

Buy New
42.98
Convert Currency

Add to Basket

Shipping: 1.50
Within U.S.A.
Destination, Rates & Speeds

10.

Catherine C. McGeoch
Published by Cambridge University Press 2012-01-30, Cambridge (2012)
ISBN 10: 0521173019 ISBN 13: 9780521173018
New paperback Quantity Available: 10
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Cambridge University Press 2012-01-30, Cambridge, 2012. paperback. Book Condition: New. Bookseller Inventory # 9780521173018

More Information About This Seller | Ask Bookseller a Question

Buy New
40.99
Convert Currency

Add to Basket

Shipping: 6
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book