Programming pearls
"Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley's pearls offer unique and clever solutions t...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Reading, Mass. [u.a.]
Addison-Wesley
2000
|
| Ausgabe: | 2. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013106840 | ||
| 003 | DE-604 | ||
| 005 | 20170717 | ||
| 007 | t| | ||
| 008 | 000413s2000 xx d||| |||| 00||| eng d | ||
| 020 | |a 0201657880 |9 0-201-65788-0 | ||
| 035 | |a (OCoLC)42397645 | ||
| 035 | |a (DE-599)BVBBV013106840 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-739 |a DE-20 |a DE-526 |a DE-634 |a DE-384 |a DE-355 | ||
| 050 | 0 | |a QA76.6 | |
| 082 | 0 | |a 005.1 |2 21 | |
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a ST 260 |0 (DE-625)143632: |2 rvk | ||
| 084 | |a DAT 300f |2 stub | ||
| 100 | 1 | |a Bentley, Jon Louis |e Verfasser |0 (DE-588)122397037 |4 aut | |
| 245 | 1 | 0 | |a Programming pearls |c Jon Bentley |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Reading, Mass. [u.a.] |b Addison-Wesley |c 2000 | |
| 300 | |a XI, 239 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 520 | 1 | |a "Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley's pearls offer unique and clever solutions to those nagging problems. Illustrated by programs designed as much for fun as for instruction, the book is filled with lucid and witty descriptions of practical programming techniques and fundamental design principles. It is not at all surprising that Programming Pearls has been so highly valued by programmers at every level of experience."--BOOK JACKET. | |
| 650 | 7 | |a Ordinateurs - Programmation |2 ram | |
| 650 | 7 | |a Programmatuurtechniek |2 gtt | |
| 650 | 7 | |a Programmeertalen |2 gtt | |
| 650 | 4 | |a Computer programming | |
| 650 | 0 | 7 | |a Software Engineering |0 (DE-588)4116521-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | 1 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Software Engineering |0 (DE-588)4116521-4 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 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=008929308&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008929308 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 DAT 300f 2001 A 7349 0102 DAT 300f 2001 A 7350 |
|---|---|
| DE-BY-TUM_katkey | 1129163 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010581454 040020274306 |
| DE-BY-UBR_call_number | 14/ST 230 B477(2) |
| DE-BY-UBR_katkey | 5509962 |
| DE-BY-UBR_location | 14 |
| DE-BY-UBR_media_number | 069042280632 |
| _version_ | 1822755169644838912 |
| adam_text | Titel: Programming pearls
Autor: Bentley, Jon
Jahr: 2000
CONTENTS
Parti: Preliminaries 1
Column 1 : Cracking the Oyster 3
A Friendly Conversatici) . Precise Problem Statement . Program Design .
Implementation Sketch ? Principles . Problems . Further Reading
Column 2: Aha! Algorithms 11
Three Problems . Ubiquitous Binary Search . The Power of Primitives ?
Getting It Together: Sorting . Principles . Problems ? Further Reading .
Implementing an Anagram Program
Column 3: Data Structures Programs 21
A Survey Program . Form-Letter Programming . An Array of Examples .
Structuring Data ? Powerful Tools for Specialized Data ? Principles . Prob-
lems . Further Reading
Column 4: Writing Correct Programs 33
The Challenge of Binary Search . Writing the Program ? Understanding the
Program . Principles . The Roles of Program Verification . Problems ?
Further Reading
Column 5: A Small Matter of Programming 45
From Pseudocode to C . A Test Harness . The Art of Assertion . Auto-
matedTesting . Timing ? The Complete Program . Principles . Problems
. Further Reading ? Debugging
Partii: Performance 59
Column 6: Perspective on Performance 61
ACaseStudy . Design Levels ? Principles ? Problems ? Further Reading
Column 7: The Back of the Envelope 67
Basic Skills . Performance Estimates . Safety Factors . Little s Law .
Principles ? Problems . Further Reading . Quick Calculations in Everyday
Life
IX
X PROGRAMMING PEARLS
Column 8: Algorithm Design Techniques 77
The Problem and a Simple Algorithm ? Two Quadratic Algorithms ? A
Divide-and-Conquer Algorithm ? A Scanning Algorithm ? What Does It
Matter? . Principles . Problems . Further Reading
Column 9: CodeTuning 87
A Typical Story . A First Aid Sampler . Major Surgery ? Binary Search .
Principles ? Problems . Further Reading
Column 10: Squeezing Space 99
The Key ? Simplicity . An Illustrative Problem . Techniques for Data
Space ? Techniques for Code Space . Principles . Problems . Further
Reading . ABigSqueeze
Partili: The Produci 113
Column 11: Sorting 115
Insertion Sort . A Simple Quicksort . Better Quicksorts . Principles .
Problems . Further Reading
Column 12: A Sample Problem 125
The Problem . One Solution . The Design Space . Principles . Problems
. Further Reading
Column 13: Searching 133
The Interface . Linear Structures ? Binary Search Trees . Structures for
Integers . Principles . Problems . Further Reading . A Real Searching
Problem
Column 14: Heaps 147
The Data Structure . Two Criticai Functions . Priority Queues . A Sorting
Algorithm . Principles . Problems . Further Reading
Column 15: Strings of Pearls 161
Words ? Phrases ? Generating Text . Principles ? Problems ? Further
Reading
Epilog to the First Edition 175
Epilog to the Second Edition 177
Appendix 1 : A Catalog of Algorithms 179
Appendix 2: An Estimation Quiz 183
Appendix 3: Cost Models for Time and Space 185
CONTENTS XI
Appendix 4: Rules for Code Timing 191
Appendix 5: C++ Classes for Searching 197
Hints for Selected Problems 201
Solutions to Selected Problems 205
Index 233
|
| any_adam_object | 1 |
| author | Bentley, Jon Louis |
| author_GND | (DE-588)122397037 |
| author_facet | Bentley, Jon Louis |
| author_role | aut |
| author_sort | Bentley, Jon Louis |
| author_variant | j l b jl jlb |
| building | Verbundindex |
| bvnumber | BV013106840 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.6 |
| callnumber-search | QA76.6 |
| callnumber-sort | QA 276.6 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 230 ST 260 |
| classification_tum | DAT 300f |
| ctrlnum | (OCoLC)42397645 (DE-599)BVBBV013106840 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02876nam a2200565 c 4500</leader><controlfield tag="001">BV013106840</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170717 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">000413s2000 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201657880</subfield><subfield code="9">0-201-65788-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42397645</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013106840</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 260</subfield><subfield code="0">(DE-625)143632:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 300f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bentley, Jon Louis</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122397037</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Programming pearls</subfield><subfield code="c">Jon Bentley</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Reading, Mass. [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 239 S.</subfield><subfield code="b">graph. Darst.</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="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="520" ind1="1" ind2=" "><subfield code="a">"Just as natural pearls grow from grains of sand that irritate oysters, programming pearls have grown from real problems that have irritated real programmers. With origins beyond solid engineering, in the realm of insight and creativity, Bentley's pearls offer unique and clever solutions to those nagging problems. Illustrated by programs designed as much for fun as for instruction, the book is filled with lucid and witty descriptions of practical programming techniques and fundamental design principles. It is not at all surprising that Programming Pearls has been so highly valued by programmers at every level of experience."--BOOK JACKET.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ordinateurs - Programmation</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmatuurtechniek</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmeertalen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Software Engineering</subfield><subfield code="0">(DE-588)4116521-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Software Engineering</subfield><subfield code="0">(DE-588)4116521-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</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=008929308&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008929308</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV013106840 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T15:21:37Z |
| institution | BVB |
| isbn | 0201657880 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008929308 |
| oclc_num | 42397645 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-20 DE-526 DE-634 DE-384 DE-355 DE-BY-UBR |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-20 DE-526 DE-634 DE-384 DE-355 DE-BY-UBR |
| physical | XI, 239 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Addison-Wesley |
| record_format | marc |
| spellingShingle | Bentley, Jon Louis Programming pearls Ordinateurs - Programmation ram Programmatuurtechniek gtt Programmeertalen gtt Computer programming Software Engineering (DE-588)4116521-4 gnd Algorithmus (DE-588)4001183-5 gnd Datenstruktur (DE-588)4011146-5 gnd Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4116521-4 (DE-588)4001183-5 (DE-588)4011146-5 (DE-588)4076370-5 (DE-588)4143413-4 |
| title | Programming pearls |
| title_auth | Programming pearls |
| title_exact_search | Programming pearls |
| title_full | Programming pearls Jon Bentley |
| title_fullStr | Programming pearls Jon Bentley |
| title_full_unstemmed | Programming pearls Jon Bentley |
| title_short | Programming pearls |
| title_sort | programming pearls |
| topic | Ordinateurs - Programmation ram Programmatuurtechniek gtt Programmeertalen gtt Computer programming Software Engineering (DE-588)4116521-4 gnd Algorithmus (DE-588)4001183-5 gnd Datenstruktur (DE-588)4011146-5 gnd Programmierung (DE-588)4076370-5 gnd |
| topic_facet | Ordinateurs - Programmation Programmatuurtechniek Programmeertalen Computer programming Software Engineering Algorithmus Datenstruktur Programmierung Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008929308&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bentleyjonlouis programmingpearls |