A guide to experimental algorithmics / Catherine C. McGeoch.

Format:

Book

Author/Creator:

McGeoch, Catherine C., 1959- author.

Language:

English

Subjects (All):

Computer algorithms.

Physical Description:

1 online resource (x, 261 pages) : digital, PDF file(s).

Place of Publication:

Cambridge : Cambridge University Press, 2012.

Language Note:

English

Summary:

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.

Contents:

Machine generated contents note: 1. Introduction; 2. A plan of attack; 3. What to measure; 4. Tuning algorithms, tuning code; 5. The toolbox; 6. Creating analysis-friendly data; 7. Data analysis.

Notes:

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Includes bibliographical references and index.

ISBN:

1-107-22663-5

1-280-87764-2

1-139-22241-4

9786613718952

1-139-21760-7

1-139-22412-3

1-139-21452-7

1-139-22069-1

0-511-84374-7

OCLC:

778920947