Items related to A Guide to Experimental Algorithmics
Synopsis
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.
- PublisherCambridge University Press
- Publication date2012
- ISBN 10 0521173019
- ISBN 13 9780521173018
- BindingPaperback
- LanguageEnglish
- Number of pages272
- Rating
Search results for A Guide to Experimental Algorithmics
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
Used
Paperback
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1. Seller Inventory # G0521173019I3N00
Quantity: 1 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
Used
Softcover
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,550grams, ISBN:9780521173018. Seller Inventory # 8697711
Quantity: 1 available
Seller Image
Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Softcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # 13853868-n
Quantity: Over 20 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Paperback
First Edition
Seller: Textbooks_Source, Columbia, MO, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: New. 1st Edition. Ships in a BOX from Central Missouri! UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Seller Inventory # 001506057N
Quantity: 1 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Softcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2215580246169
Quantity: Over 20 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Softcover
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9780521173018
Quantity: Over 20 available
Stock Image
A Guide to Experimental Algorithmics (Paperback)
Published by
Cambridge University Press, Cambridge, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Paperback
Seller: Grand Eagle Retail, Fairfield, OH, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. 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. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521173018
Quantity: 1 available
Stock Image
A Guide to Experimental Algorithmics
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 1st edition. 352 pages. 9.10x6.10x0.90 inches. In Stock. This item is printed on demand. Seller Inventory # __0521173019
Quantity: 1 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 483. Seller Inventory # C9780521173018
Quantity: Over 20 available
Stock Image
A Guide to Experimental Algorithmics
Published by
Cambridge University Press, 2012
ISBN 10: 0521173019
ISBN 13: 9780521173018
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521173018_new
Quantity: Over 20 available