A Guide to Experimental Algorithmics Paperback / softback
by Catherine C. (Amherst College, Massachusetts) McGeoch
Paperback / softback
Description
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 (www.cs.amherst.edu/alglab) contains downloadable files, programs and tools for use in experimental projects.
Information
-
Available to Order - This title is available to order, with delivery expected within 2 weeks
- Format:Paperback / softback
- Pages:272 pages, 78 Line drawings, unspecified
- Publisher:Cambridge University Press
- Publication Date:30/01/2012
- Category:
- ISBN:9780521173018
Information
-
Available to Order - This title is available to order, with delivery expected within 2 weeks
- Format:Paperback / softback
- Pages:272 pages, 78 Line drawings, unspecified
- Publisher:Cambridge University Press
- Publication Date:30/01/2012
- Category:
- ISBN:9780521173018