Availability: Perlen der Programmierkunst | Technische Universität München

Perlen der Programmierkunst: [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls

Saved in:

Bibliographic Details
Main Author:	Bentley, Jon Louis (Author)
Format:	Book
Language:	German English
Published:	München [u.a.] Addison-Wesley 2000
Edition:	2., aktualisierte Aufl.
Series:	Professionelle Programmierung
Subjects:	Software Engineering Programmierung Datenstruktur Algorithmus Aufsatzsammlung Aufgabensammlung
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009143962&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	XII, 285 S. graph. Darst.
ISBN:	3827317193

Staff View

MARC


LEADER	00000nam a22000008c 4500
001	BV013401458
003	DE-604
005	20030428
007	t\|
008	001017s2000 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 959930248 \|2 DE-101
020			\|a 3827317193 \|c Pp. : DM 69.90, sfr 63.00, S 510.00 \|9 3-8273-1719-3
035			\|a (OCoLC)76192351
035			\|a (DE-599)BVBBV013401458
040			\|a DE-604 \|b ger \|e rakddb
041	1		\|a ger \|h eng
044			\|a gw \|c DE
049			\|a DE-91 \|a DE-12 \|a DE-824 \|a DE-20 \|a DE-1102 \|a DE-703 \|a DE-522 \|a DE-523 \|a DE-634
084			\|a ST 230 \|0 (DE-625)143617: \|2 rvk
084			\|a DAT 300f \|2 stub
084			\|a DAT 310f \|2 stub
100	1		\|a Bentley, Jon Louis \|e Verfasser \|0 (DE-588)122397037 \|4 aut
240	1	0	\|a Programming pearls
245	1	0	\|a Perlen der Programmierkunst \|b [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls \|c Jon Bentley
246	1	1	\|a Programming pearls
250			\|a 2., aktualisierte Aufl.
264		1	\|a München [u.a.] \|b Addison-Wesley \|c 2000
300			\|a XII, 285 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Professionelle Programmierung
650	0	7	\|a Software Engineering \|0 (DE-588)4116521-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a Programmierung \|0 (DE-588)4076370-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 Algorithmus \|0 (DE-588)4001183-5 \|2 gnd \|9 rswk-swf
655		7	\|8 1\p \|0 (DE-588)4143413-4 \|a Aufsatzsammlung \|2 gnd-content
655		7	\|8 2\p \|0 (DE-588)4143389-0 \|a Aufgabensammlung \|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 3\p \|5 DE-604
689	1	0	\|a Software Engineering \|0 (DE-588)4116521-4 \|D s
689	1		\|8 4\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=009143962&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
883	1		\|8 3\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
883	1		\|8 4\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-009143962

Record in the Search Index

DE-BY-TUM_call_number	0002 DAT 300f 2000 A 1880
DE-BY-TUM_katkey	1163136
DE-BY-TUM_location	00
DE-BY-TUM_media_number	040004836379
_version_	1821931868448096256
adam_text	Titel: Perlen der Programmierkunst Autor: Bentley, Jon Jahr: 2000 I Inhalt Vorwort ix Vorwort der Ubersetzerin xiii Teil I: Vorbemerkungen I Kolumne I: Die Auster wird geknackt 3 1.1 Ein freundliches Gesprach 3 1.2 Prazise Problembeschreibung 4 1.3 Programmentwurf 5 1.4 Implementierungsskizze 6 1.5 Prinzipien 7 1.6 Aufgaben 9 1.7 Weiterfuhrende Literatur 11 Kolumne 2: Algorithmen mit Aha-Effekt 13 2.1 Drei Probleme 13 2.2 Die allgegenwartige Binarsuche 14 2.3 Die Macht der Primitive 16 2.4 Die Teile zusammenfugen: Sortierung 18 2.5 Prinzipien 19 2.6 Aufgaben 20 2.7 Weiterfuhrende Literatur 22 2.8 Implementierung eines Anagramm-Programms 22 Kolumne 3: Programme fiir Datenstrukturen 25 3.1 Ein Programm fur eine Umfrage 25 3.2 Programmierung von Formbriefen 28 3.3 Ein Array von Beispielen 30 3.4 Daten strukturieren 32 3.5 Machtige Werkzeuge fur spezialisierte Daten 32 3.6 Prinzipien 34 3.7 Aufgaben 35 3.8 Weiterfuhrende Literatur 37 vi Inhalt Kolumne 4: Programme korrekt erstellen 39 4.1 Die Herausforderung der Binarsuche 39 40 43 45 47 48 51 53 53 55 57 59 60 62 62 63 65 65 67 69 69 72 73 74 75 Kolumne 7: Uberschlagsrechnungen 77 7.1 Grundkenntnisse 78 7.2 Leistungsschatzungen 81 7.3 Sicherheitsmargen 83 7.4 Littles Gesetz 85 7.5 Prinzipien 86 7.6 Aufgaben 86 7.7 Weiterfuhrende Literatur 87 7.8 Oberschlagsrechnungen im Alltag 88 Kolumne 8: Entwurfstechniken fiir Algorithmen 91 8.1 Das Problem und ein einfacher Algorithmus 91 8.2 Zwei quadratische Algorithmen 93 8.3 Ein Teile-und-herrsche-Algorithrnus 94 8.4 Ein Scan-Algorithmus 95 8.5 Was macht das aus? 96 8.6 Prinzipien 98 4.2 Das Programm 4.3 Das Programm verstehen 4.4 Prinzipien 4.5 Die Aufgaben der Programmprufung 4.6 Aufgaben 4.7 Weiterfuhrende Literatur Kolumne 5: Eine kleine Programmieraufgabe 5.1 Von Pseudocode zu C 5.2 Eine Riistung fur den Testfall 5.3 Die Kunst der richtigen Einschatzung 5.4 Automatisierte Tests 5.5 Timing 5.6 Das vollstandige Programm 5.7 Prinzipien 5.8 Aufgaben 5.9 Weiterfuhrende Literatur 5.10 Fehlerbehebung Teil II: Leistung Kolumne 6: Die Leistungsperspektive 6.1 Eine Fallstudie 6.2 Entwurfsebenen 6.3 Prinzipien 6.4 Aufgaben 6.5 Weiterfuhrende Literatur Inhah 8.7 Aufgaben 100 8.8 Weiterfuhrende Literatur 101 Kolumne 9: Code-Tuning 103 9.1 Eine typische Geschichte 103 9.2 Erste Hilfe 105 9.3 Chirurgie fiir Programme - Binarsuche 109 9.4 Prinzipien 113 9.5 Aufgaben 115 9.6 Weiterfuhrende Literatur 117 Kolumne 10: Platz sparen 119 10.1 Der Schlussel: Einfachheit 119 10.2 Ein Problem der Darstellung 120 10.3 Techniken zur Unterbringung von Daten 124 10.4 Techniken zur Unterbringung von Code 128 10.5 Prinzipien 130 10.6 Aufgaben 131 10.7 Weiterfuhrende Literatur 133 10.8 Schon gequetscht 133 Teillll: Das Produkt 135 Kolumne 11: Sortieren 137 11.1 Sortieren durch Einfiigen 137 11.2 Ein einfaches Quicksort-Programm 139 11.3 Bessere Quicksorts 142 11.4 Prinzipien 145 11.5 Aufgaben 146 11.6 Weiterfuhrende Literatur 148 Kolumne 12: Ein Beispielproblem 149 12.1 Das Problem 149 150 152 154 156 158 159 159 161 165 167 169 12.2 Eine Losung 12.3 Der Entwurfsraum 12.4 Prinzipien 12.5 Aufgaben 12.6 Weiterfuhrende Literatur Kolumne 13: Suchen 13.1 Die Schnitts telle 13.2 Lineare Strukturen 13.3 Binare Suchbaume 13.4 Strukturen fiir ganze Zahlen 13.5 Prinzipien viii Inhalt 13.6 Aufgaben 170 13.7 Weiterfuhrende Literatur 171 13.8 Ein Suchproblem aus der Praxis 172 Kolumne 14: Heaps 177 14.1 Die Datenstruktur 177 14.2 Zwei wichtige Funktionen 179 14.3 Prioritatsschlangen 183 14.4 Ein Sortieralgorithmus 186 14.5 Prinzipien 188 14.6 Aufgaben 189 14.7 Weiterfuhrende Literatur 191 Kolumne 15: Perlenketten 193 15.1 Worter 193 15.2 Phrasen 197 15.3 Text generieren 200 15.4 Prinzipien 205 15.5 Aufgaben 206 15.6 Weiterfuhrende Literatur 207 Nachwort zur ersten Autlage 209 Nachwort zur zweiten Auflage 213 Anhang I: Ein Algorithmenkatalog 217 Anhang 2: Ein Einschatzungsquiz 223 Anhang 3: Aufwandsmodelle fur Laufzeit und Speicherplatz 225 Anhang 4: Regeln fiir das Code-Tuning 231 Anhang 5: C++-Klassen fiir das Suchen 237 Tipps zu ausgewahlten Aufgaben 241 Ldsungen ausgewahlter Aufgaben 247 Index 279
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	BV013401458
classification_rvk	ST 230
classification_tum	DAT 300f DAT 310f
ctrlnum	(OCoLC)76192351 (DE-599)BVBBV013401458
discipline	Informatik
edition	2., aktualisierte Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02547nam a22005658c 4500</leader><controlfield tag="001">BV013401458</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030428 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">001017s2000 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">959930248</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3827317193</subfield><subfield code="c">Pp. : DM 69.90, sfr 63.00, S 510.00</subfield><subfield code="9">3-8273-1719-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76192351</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013401458</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="1" ind2=" "><subfield code="a">ger</subfield><subfield code="h">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</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">DAT 300f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 310f</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="240" ind1="1" ind2="0"><subfield code="a">Programming pearls</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Perlen der Programmierkunst</subfield><subfield code="b">[bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls</subfield><subfield code="c">Jon Bentley</subfield></datafield><datafield tag="246" ind1="1" ind2="1"><subfield code="a">Programming pearls</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., aktualisierte Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 285 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="490" ind1="0" ind2=" "><subfield code="a">Professionelle Programmierung</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">Programmierung</subfield><subfield code="0">(DE-588)4076370-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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">2\p</subfield><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</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">3\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">4\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=009143962&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="883" ind1="1" ind2=" "><subfield code="8">3\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">4\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-009143962</subfield></datafield></record></collection>
genre	1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content 2\p (DE-588)4143389-0 Aufgabensammlung gnd-content
genre_facet	Aufsatzsammlung Aufgabensammlung
id	DE-604.BV013401458
illustrated	Illustrated
indexdate	2024-12-20T10:46:39Z
institution	BVB
isbn	3827317193
language	German English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009143962
oclc_num	76192351
open_access_boolean
owner	DE-91 DE-BY-TUM DE-12 DE-824 DE-20 DE-1102 DE-703 DE-522 DE-523 DE-634
owner_facet	DE-91 DE-BY-TUM DE-12 DE-824 DE-20 DE-1102 DE-703 DE-522 DE-523 DE-634
physical	XII, 285 S. graph. Darst.
publishDate	2000
publishDateSearch	2000
publishDateSort	2000
publisher	Addison-Wesley
record_format	marc
series2	Professionelle Programmierung
spellingShingle	Bentley, Jon Louis Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls Software Engineering (DE-588)4116521-4 gnd Programmierung (DE-588)4076370-5 gnd Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4116521-4 (DE-588)4076370-5 (DE-588)4011146-5 (DE-588)4001183-5 (DE-588)4143413-4 (DE-588)4143389-0
title	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls
title_alt	Programming pearls
title_auth	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls
title_exact_search	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls
title_full	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls Jon Bentley
title_fullStr	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls Jon Bentley
title_full_unstemmed	Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls Jon Bentley
title_short	Perlen der Programmierkunst
title_sort	perlen der programmierkunst bessere programmiertechniken gelungener softwareentwurf sprachunabhangig interessante beispiele und aufgaben programming pearls
title_sub	[bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls
topic	Software Engineering (DE-588)4116521-4 gnd Programmierung (DE-588)4076370-5 gnd Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Software Engineering Programmierung Datenstruktur Algorithmus Aufsatzsammlung Aufgabensammlung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009143962&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT bentleyjonlouis programmingpearls AT bentleyjonlouis perlenderprogrammierkunstbessereprogrammiertechnikengelungenersoftwareentwurfsprachunabhangiginteressantebeispieleundaufgabenprogrammingpearls

Availability

Order (Login required)

Table of Contents
Order paper/chapter scan

Branch Library Main Campus

Holdings details from Teilbibliothek Stammgelände
Call Number:	0002 DAT 300f 2000 A 1880 Floor plan
Copy 1	Available for loan On Shelf