A Guide to Experimental Algorithmics

Book Name: A Guide to Experimental Algorithmics
Author: Catherine C. McGeoch
Publisher: Cambridge University Press
ISBN-10: 0521173019
Year: 2012
Pages: 272
Language: English
File size: 1.25 MB
File format: PDF

A Guide to Experimental Algorithmics Pdf Book Description:

Computational experiments on calculations can supplement theoretical evaluation by demonstrating exactly what algorithms, implementations and speed-up systems work best for certain machines or issues. This book guides the reader through the bolts and nuts of the significant experimental questions: What should I measure? What inputs should you test? To answer these questions the publication draws on notions from algorithm design and evaluation, computer programs, and data and statistics analysis.

The wide-ranging conversation comprises a tutorial on program clocks and CPU timers, a survey of approaches for tuning algorithms and data structures, a compilation of methods for creating arbitrary combinatorial inputs, along with a demonstration of variance reduction methods.