A Guide to Experimental Algorithmics PDF (Adobe DRM) download by Catherine C. McGeoch

A Guide to Experimental Algorithmics

Cambridge University Press
Publication date: January 2012
ISBN: 9781139211086
Digital Book format: PDF (Adobe DRM)

Buy PDF

List price:
$40.00
Our price:
$37.99

You save: $2.01 (5%)
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/ccm/alglab) contains downloadable files, programs and tools for use in experimental projects.
Please sign in to review this product.
Format:
Devices:
A Guide to Experimental Algorithmics PDF (Adobe DRM) can be read on any device that can open PDF (Adobe DRM) files.

File Size:
2342 Kb
Language:
ENG
Copy From Text:
Enabled. Limit of 5 selections within 30 days.
Printing:
Enabled. Limit of 20 pages within 30 days.