You might also like

Availability alert

More about Guide to Experimental Algorithmics

• Book details
• Synopsis
• Trending among others

You get 310 loyalty points

Book synopsis

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.

Book details

Book category Knihy po anglicky Computing & information technology Computer programming / software development Algorithms & data structures

• Full title: Guide to Experimental Algorithmics
• Author: Catherine C McGeoch
• Language: English
• Binding: Hardback
• Number of pages: 272
• EAN: 9781107001732
• ISBN: 1107001730
• ID: 04475262
• Publisher: Cambridge University Press
• Weight: 570 g
• Dimensions: 154 × 243 × 21 mm
• Date of publishing: 30. January 2012

Trending among others

---

---

---