Availability: Programming pearls | Technische Universität München

Programming pearls:

Saved in:

Bibliographic Details
Main Author:	Bentley, Jon Louis (Author)
Format:	Book
Language:	English
Published:	Reading, Mass. [u.a.] Addison-Wesley 2000
Edition:	2. ed.
Subjects:	Ordinateurs - Programmation Programmatuurtechniek Programmeertalen Computer programming Software Engineering Algorithmus Datenstruktur Programmierung Aufsatzsammlung
Links:	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
Item Description:	Hier auch später erschienene, unveränderte Nachdrucke
Physical Description:	XI, 239 S. graph. Darst.
ISBN:	0201657880

Staff View

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

Record in the Search Index

DE-BY-TUM_call_number	0102 DAT 300f 2001 A 7350 0102 DAT 300f 2001 A 7349
DE-BY-TUM_katkey	1129163
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040020274306 040010581454
_version_	1821931692673204224
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-20T10:41:25Z
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

Availability

Order (Login required)

Table of Contents
Order paper/chapter scan

Branch Library Mathematics & Informatics

Holdings details from Teilbibliothek Mathematik & Informatik
Call Number:	0102 DAT 300f 2001 A 7349 Floor plan 0102 DAT 300f 2001 A 7350 Floor plan
Copy 1	Available for loan On Shelf
Copy 2	Available for loan On Shelf