000 02458cam a2200337 a 4500
999 _c7254
_d7254
001 17061127
005 20190417120723.0
008 111129s2012 enka b 001 0 eng
010 _a 2011047928
020 _a9781107001732 (hardback)
020 _a1107001730 (hardback)
020 _a9780521173018 (pbk.)
020 _a0521173019 (pbk.)
040 _aDLC
_cDLC
_dYDX
_dUKMGB
_dBTCTA
_dYDXCP
_dBWX
_dCDX
_dDLC
_erda
050 0 0 _aQA76.9.A43
_bM385 2012
082 0 4 _a005.1
_223
_bM.C.G
100 1 _aMcGeoch, Catherine C.,
_d1959-
245 1 2 _aA guide to experimental algorithmics /
_cCatherine C. McGeoch.
260 _aCambridge ;
_aNew York :
_bCambridge University Press,
_c2012.
300 _ax, 261 p. :
_bill. ;
_c25 cm.
336 _2rdacontent
_atext
337 _2rdamedia
_aunmediated
338 _2rdacarrier
_avolume
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.
856 4 2 _3Abstract
_uhttp://repository.fue.edu.eg/xmlui/handle/123456789/3492
942 _cBK
_2ddc