A guide to experimental algorithmics:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; Sao Paolo ; Delhi ; Mexico City
Cambridge University Press
2012
|
| Ausgabe: | first published |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 261 Seiten Diagramme |
| ISBN: | 9780521173018 9781107001732 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040114619 | ||
| 003 | DE-604 | ||
| 005 | 20220808 | ||
| 007 | t | ||
| 008 | 120502s2012 |||| |||| 00||| eng d | ||
| 020 | |a 9780521173018 |9 978-0-521-17301-8 | ||
| 020 | |a 9781107001732 |9 978-1-107-00173-2 | ||
| 035 | |a (OCoLC)767943348 | ||
| 035 | |a (DE-599)BVBBV040114619 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-83 |a DE-473 |a DE-634 |a DE-29T |a DE-11 |a DE-384 |a DE-739 |a DE-1050 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 68Wxx |2 msc | ||
| 100 | 1 | |a McGeoch, Catherine C. |d 1959- |0 (DE-588)1023144239 |4 aut | |
| 245 | 1 | 0 | |a A guide to experimental algorithmics |c Catherine C. McGeoch ; Amherst College |
| 250 | |a first published | ||
| 264 | 1 | |a Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; Sao Paolo ; Delhi ; Mexico City |b Cambridge University Press |c 2012 | |
| 300 | |a X, 261 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Softwareentwicklung |0 (DE-588)4116522-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Softwareentwicklung |0 (DE-588)4116522-6 |D s |
| 689 | 0 | 1 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-511-84374-7 |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024970858&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024970858 | ||
Datensatz im Suchindex
| _version_ | 1804149070935097344 |
|---|---|
| adam_text | Titel: A guide to experimental algorithmics
Autor: McGeoch, Catherine C
Jahr: 2012
Contents
Preface page ix
1 Introduction 1
1.1 Why Do Experiments? 2
1.2 Key Concepts 6
1.3 What s in the Book? 11
1.4 Chapter Notes 12
1.5 Problems and Projects 14
2 A Plan of Attack 17
2.1 Experimental Goals 20
2.2 Experimental Design Basics 25
2.3 Chapter Notes 45
2.4 Problems and Projects 47
3 What to Measure 50
3.1 Time Performance 50
3.2 Solution Quality 83
3.3 Chapter Notes 94
3.4 Problems and Projects 95
4 Tuning Algorithms, Tuning Code 98
4.1 Reducing Instruction Counts 100
4.2 Tuning to Reduce Instruction Costs 135
4.3 The Tuning Process 145
4.4 Chapter Notes 147
4.5 Problems and Projects 149
5 The Toolbox 152
5.1 The Test Program 154
Contents
5.2 Generating Random Inputs 161
5.3 Chapter Notes 177
5.4 Problems and Projects 178
6 Creating Analysis-Friendly Data 181
6.1 Variance Reduction Techniques 184
6.2 Simulation Shortcuts 204
6.3 Chapter Notes 211
6.4 Problems and Projects 212
7 Data Analysis 215
7.1 Univariate Data 218
7.2 Bivariate Data: Correlation and Comparison 236
7.3 Understanding Tas a Function of X 240
7.4 Chapter Notes 252
Index 257
|
| any_adam_object | 1 |
| author | McGeoch, Catherine C. 1959- |
| author_GND | (DE-588)1023144239 |
| author_facet | McGeoch, Catherine C. 1959- |
| author_role | aut |
| author_sort | McGeoch, Catherine C. 1959- |
| author_variant | c c m cc ccm |
| building | Verbundindex |
| bvnumber | BV040114619 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)767943348 (DE-599)BVBBV040114619 |
| discipline | Informatik |
| edition | first published |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01681nam a2200385 c 4500</leader><controlfield tag="001">BV040114619</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220808 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120502s2012 |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521173018</subfield><subfield code="9">978-0-521-17301-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107001732</subfield><subfield code="9">978-1-107-00173-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)767943348</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040114619</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-1050</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68Wxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">McGeoch, Catherine C.</subfield><subfield code="d">1959-</subfield><subfield code="0">(DE-588)1023144239</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A guide to experimental algorithmics</subfield><subfield code="c">Catherine C. McGeoch ; Amherst College</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">first published</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; Sao Paolo ; Delhi ; Mexico City</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 261 Seiten</subfield><subfield code="b">Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-0-511-84374-7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024970858&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024970858</subfield></datafield></record></collection> |
| id | DE-604.BV040114619 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:17:11Z |
| institution | BVB |
| isbn | 9780521173018 9781107001732 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024970858 |
| oclc_num | 767943348 |
| open_access_boolean | |
| owner | DE-20 DE-83 DE-473 DE-BY-UBG DE-634 DE-29T DE-11 DE-384 DE-739 DE-1050 |
| owner_facet | DE-20 DE-83 DE-473 DE-BY-UBG DE-634 DE-29T DE-11 DE-384 DE-739 DE-1050 |
| physical | X, 261 Seiten Diagramme |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | McGeoch, Catherine C. 1959- (DE-588)1023144239 aut A guide to experimental algorithmics Catherine C. McGeoch ; Amherst College first published Cambridge ; New York ; Melbourne ; Madrid ; Cape Town ; Singapore ; Sao Paolo ; Delhi ; Mexico City Cambridge University Press 2012 X, 261 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Effizienter Algorithmus (DE-588)4125422-3 gnd rswk-swf Softwareentwicklung (DE-588)4116522-6 gnd rswk-swf Softwareentwicklung (DE-588)4116522-6 s Effizienter Algorithmus (DE-588)4125422-3 s DE-604 Erscheint auch als Online-Ausgabe 978-0-511-84374-7 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024970858&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | McGeoch, Catherine C. 1959- A guide to experimental algorithmics Effizienter Algorithmus (DE-588)4125422-3 gnd Softwareentwicklung (DE-588)4116522-6 gnd |
| subject_GND | (DE-588)4125422-3 (DE-588)4116522-6 |
| title | A guide to experimental algorithmics |
| title_auth | A guide to experimental algorithmics |
| title_exact_search | A guide to experimental algorithmics |
| title_full | A guide to experimental algorithmics Catherine C. McGeoch ; Amherst College |
| title_fullStr | A guide to experimental algorithmics Catherine C. McGeoch ; Amherst College |
| title_full_unstemmed | A guide to experimental algorithmics Catherine C. McGeoch ; Amherst College |
| title_short | A guide to experimental algorithmics |
| title_sort | a guide to experimental algorithmics |
| topic | Effizienter Algorithmus (DE-588)4125422-3 gnd Softwareentwicklung (DE-588)4116522-6 gnd |
| topic_facet | Effizienter Algorithmus Softwareentwicklung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024970858&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mcgeochcatherinec aguidetoexperimentalalgorithmics |