Cargando…

A guide to experimental algorithmics /

This guidebook is for those who want to use computational experiments to support their work in algorithm design and analysis.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: McGeoch, Catherine C.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press, 2012.
Colección:Cambridge books online.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Cover; A Guide to Experimental Algorithmics; Title; Dedication; Contents; Preface; 1: Introduction; 1.1 Why Do Experiments?; 1.2 Key Concepts; A Scale of Instantiation; The Algorithm Design Hierarchy; The Experimental Process; 1.3 What's in the Book?; 1.4 Chapter Notes; Readings in Methodology; Articles; Books; A timeline; 1.5 Problems and Projects; Bibliography; 2: A Plan of Attack; 2.1 Experimental Goals; The Pilot and the Workhorse; Correct and Valid Results; Efficiency and Generality; 2.2 Experimental Design Basics; 2.2.1 Selecting Input Classes; 2.2.2 Choosing Factors and Design Points.