A Guide to Experimental Algorithmics

By: Catherine C. McGeoch

Write A Review

Paperback | 30 January 2012

At a Glance

Paperback
272 Pages

Dimensions(cm)
23.39 x 15.6 x 1.45

Paperback

RRP $97.95

$87.75

10%OFF

or 4 interest-free payments of $21.94 with

Ships in 5 to 7 business days

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.

Industry Reviews

'Catherine McGeoch is one of the founders of the field of experimental algorithmics, helping to initiate the discipline with her 1986 dissertation, 'Experimental Analysis of Algorithms'. She has been deeply involved with the development of the methodology of experimental algorithmics over the past 25 years ... This book contains a breadth of advice, examples, and anecdotes, benefiting from her wealth of experience and many collaborations with other innovators in the discipline ... Her advice is practical, authoritative, thoughtful, and applicable to the entire range of algorithm design, development, testing, and improvement ... McGeoch's book presents a delightful dance of theoretical and experimental endeavors that in concert provide deep understanding of the algorithms that enable our information age as well as the means to the continual improvement of those fundamental algorithms.' Richard Snodgrass, University of Arizona
'This book provides guidelines and suggestions for performing experimental algorithmic analysis. It contains many examples and includes links to a companion website with code for some specific experiments ... The book is a good read with generally good examples, and is short enough to be easily digested.' Jeffrey Putnam, Computing Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Reference, Information & Interdisciplinary Subjects Research & Information Data Analysis Software Engineering Computer Science

Introduction
A plan of attack
What to measure
Tuning algorithms, tuning code
The toolbox
Creating analysis-friendly data
Data analysis
Table of Contents provided by Publisher. All Rights Reserved.

A Guide to Experimental Algorithmics

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Addiction by Design

Machine Gambling in Las Vegas

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Code Dependent

Living in the Shadow of AI

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

Introduction to Machine Learning with Python

A Guide for Data Scientists

Python for Algorithmic Trading

From Idea to Cloud Deployment

Learning Algorithms

A Programmer's Guide to Writing Better Code

How to Prove It

A Structured Approach

Computational Modelling with Single Prompts

Series in Computational Physics

Digital Minds 1.0

AI Welfare, Ethics, and Beyond

Digital Minds 1.0

AI Welfare, Ethics, and Beyond

Reconceiving AI

The World as an Apple or a Blue Orange

Reconceiving AI

The World as an Apple or a Blue Orange

Coding Theory, Cryptography, and Finite Fields

Technology and Applications

Knowledge Graph and Semantic Web Technology based XAI

Knowledge Graph and Semantic Web Technology based XAI

Intersection of Machine Learning and Computational Social Sciences

Future Generation Information Systems

Data-Driven Modeling & Scientific Computation

Methods for Complex Systems & Big Data

The Metaverse

Hype or Hoax?

Learning-Enabled Autonomous Systems

Control, Verification, and Monitoring

Social Network Analytics

Empowering Data Engineering with Deep Learning and Large Language Models

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

This product is categorised by