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 |
Zusammenfassung: | "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. |
Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
Beschreibung: | XI, 239 S. graph. Darst. |
ISBN: | 0201657880 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV013106840 | ||
003 | DE-604 | ||
005 | 20170717 | ||
007 | t | ||
008 | 000413s2000 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 |
999 | |a oai:aleph.bib-bvb.de:BVB01-008929308 | ||
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 |
Datensatz im Suchindex
_version_ | 1804127805025288192 |
---|---|
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>02875nam 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 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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008929308</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></record></collection> |
genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
genre_facet | Aufsatzsammlung |
id | DE-604.BV013106840 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:39:11Z |
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 |
spelling | Bentley, Jon Louis Verfasser (DE-588)122397037 aut Programming pearls Jon Bentley 2. ed. Reading, Mass. [u.a.] Addison-Wesley 2000 XI, 239 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke "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. Ordinateurs - Programmation ram Programmatuurtechniek gtt Programmeertalen gtt Computer programming Software Engineering (DE-588)4116521-4 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Programmierung (DE-588)4076370-5 s Datenstruktur (DE-588)4011146-5 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 Software Engineering (DE-588)4116521-4 s 2\p DE-604 HBZ Datenaustausch application/pdf 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 Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
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 |