A Guide to Experimental Algorithmics

版本说明：1

作     者：Catherine C. McGeoch 

I S B N：(纸本) 9781107001732 

出 版 社：Cambridge University Press 

出 版 年：2012年

主 题 词：algorithmics experimental guide 

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

馆 藏 号：201825896...

摘      要：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 (***/alglab) contains downloadable files, programs and tools for use in experimental projects.