| 000 | 02549cam a2200361 a 4500 | ||
|---|---|---|---|
| 001 | 17061127 | ||
| 003 | OSt | ||
| 005 | 20220505152232.0 | ||
| 008 | 111129s2012 enka b 001 0 eng | ||
| 010 | _a 2011047928 | ||
| 015 |
_aGBB1B6090 _2bnb |
||
| 016 | 7 |
_a015903801 _2Uk |
|
| 020 | _a9780521173018 (pbk.) | ||
| 020 | _a0521173019 (pbk.) | ||
| 035 | _a(OCoLC)ocn756281081 | ||
| 040 |
_aDLC _beng _cIISERB |
||
| 042 | _apcc | ||
| 050 | 0 | 0 |
_aQA76.9.A43 _bM385 2012 |
| 082 | 0 | 0 |
_a005.1 M459G _223 |
| 084 |
_aCOM000000 _2bisacsh |
||
| 100 | 1 |
_aMcGeoch, Catherine C. _928201 |
|
| 245 | 1 | 2 |
_aGuide to experimental algorithmics _cCatherine C. McGeoch. |
| 260 |
_aCambridge : _bCambridge University Press, _c2012. |
||
| 300 |
_ax, 261 p. : _bill. ; _c25 cm. |
||
| 504 | _aIncludes bibliographical references and index. | ||
| 505 | 8 | _aMachine 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. | |
| 520 | _a"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? Answering these questions needs ideas from algorithm design and analysis, operating systems and memory hierarchies, 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/ccm/alglab) contains downloadable files, programs, and tools for use in projects"-- | ||
| 650 | 0 |
_aComputer algorithms. _928202 |
|
| 856 | 4 | 2 |
_3Cover image _uhttp://assets.cambridge.org/97811070/01732/cover/9781107001732.jpg |
| 906 |
_a7 _bcbc _corignew _d1 _eecip _f20 _gy-gencatlg |
||
| 942 |
_2ddc _cBK |
||
| 999 |
_c9760 _d9760 |
||