Perlen der Programmierkunst [bessere Programmiertechniken; gelungener Softwareentwurf; sprachunabhängig; interessante Beispiele und Aufgaben] = Programming pearls
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German English |
| Veröffentlicht: |
München [u.a.]
Addison-Wesley
2000
|
| Ausgabe: | 2., aktualisierte Aufl. |
| Schriftenreihe: | Professionelle Programmierung
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 | |
Datensatz im Suchindex
| 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_ | 1820878294856237056 |
| 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-23T15:27:01Z |
| 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 |