Algorithmen in Java: [1] Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Pearson Studium
2003
|
| Ausgabe: | 3., überarb. Aufl. |
| Schriftenreihe: | Informatik : Algorithmen
|
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 816 S. graph. Darst. |
| ISBN: | 3827370728 9783827370723 |
Internformat
MARC
| LEADER | 00000nam a2200000 cc4500 | ||
|---|---|---|---|
| 001 | BV017294655 | ||
| 003 | DE-604 | ||
| 005 | 20110224 | ||
| 007 | t | ||
| 008 | 030709s2003 d||| |||| 00||| ger d | ||
| 016 | 7 | |a 968334474 |2 DE-101 | |
| 020 | |a 3827370728 |9 3-8273-7072-8 | ||
| 020 | |a 9783827370723 |9 978-3-8273-7072-3 | ||
| 035 | |a (OCoLC)248852367 | ||
| 035 | |a (DE-599)BVBBV017294655 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-473 |a DE-19 |a DE-29T |a DE-824 |a DE-573 |a DE-863 |a DE-1051 |a DE-20 |a DE-91G |a DE-M347 |a DE-355 |a DE-739 |a DE-384 |a DE-860 | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 100 | 1 | |a Sedgewick, Robert |d 1946- |e Verfasser |0 (DE-588)112418317 |4 aut | |
| 240 | 1 | 0 | |a Algorithms in Java |
| 245 | 1 | 0 | |a Algorithmen in Java |n [1] |p Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen |c Robert Sedgewick |
| 250 | |a 3., überarb. Aufl. | ||
| 264 | 1 | |a München [u.a.] |b Pearson Studium |c 2003 | |
| 300 | |a 816 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Informatik : Algorithmen | |
| 773 | 0 | 8 | |w (DE-604)BV017294632 |g 1 |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010426278&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010426278 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1911 |
|---|---|
| DE-BY-FWS_call_number | 1911/2015:0374 |
| DE-BY-FWS_katkey | 199878 |
| DE-BY-FWS_media_number | 083100874085 |
| _version_ | 1806195469422952448 |
| adam_text | Inhaltsverzeichnis
Vorwort 13
Umfang 14
Einsatz als Unterrichtsmittel 14
Algorithmen mit Praxisbezug 15
Programmiersprache 16
Danksagung 17
Vorwort des Java-Beraters 18
Hinweise zu den Übungen 19
Teil 1 Grundlagen 21
Kapitel 1 Einführung 23
1.1 Algorithmen 24
1.2 Ein Beispielproblem: Vernetzung 26
1.3 Algorithmen zur Vereinigungs-Suche (Unionfind) 30
1.4 Ausblick 43
1.5 Themenüberblick 44
Kapitel 2 Prinzipien der Algorithmenanalyse 47
2.1 Implementierung und empirische Analyse 48
2.2 Analyse von Algorithmen 52
2.3 Wachstum von Funktionen 55
2.4 O-Notation 62
2.5 Grundlegende Rekurrenzen 67
2.6 Beispiele der Algorithmenanalyse 72
2.7 Garantien, Vorhersagen und Beschränkungen 78
Referenzen für Teil 1 83
Teil 2 Datenstrukturen 85
Kapitel 3 Elementare Datenstrukturen 87
3.1 Bausteine 88
3.2
3.3 Verkettete Listen
108
3.4 Elementare Listenverarbeitung
115
3.5 Speicherzuordnung für Listen
126
3.6
130
3.7 Zusammengesetzte Datenstrukturen
135
Kapitel 4 Abstrakte Datentypen
145
4.1 Sammlungen von Elementen
153
4.2 Abstrakter Datentyp für einen Pushdown-Stack
155
4.3 Beispiele von Clients für den Stack-ADT
158
4.4 Implementierungen von Stack-ADTs
165
4.5 Generische Implementierungen
170
4.6 Einen neuen abstrakten Datentyp erstellen
174
4.7 FIFO-Warteschlangen und verallgemeinerte
Warteschlangenl81
4.8 Doppelte und indizierte Elemente
189
4.9 First-CIass-ADTs
195
4.10 Anwendungsbasiertes ADT-Beispiel
205
4.11 Ausblick
211
Kapitel 5 Rekursion und Bäume
213
5.1 Rekursive Algorithmen
214
5.2 Teile und herrsche
222
5.3 Dynamisches Programmieren
236
5.4 Bäume
245
5.5 Mathematische Eigenschaften von Binärbäumen
254
5.6 Traversieren von Bäumen
259
5.7 Rekursive Algorithmen für Binärbäume
265
5.8 Traversieren von Graphen
271
5.9 Ausblick
278
Referenzen für Teil 2
279
Teli
Kapitel 6 Elementare Sortierverfahren 283
6.1 Spielregeln 284
6.2 Generische Sortierimplementierungen 290
6.3 Sortieren durch Auswählen 302
6.4 Sortieren durch Einfügen 304
6.5 Bubblesort 307
6.6 Leistungsdaten elementarer Sortierverfahren 309
6.7 Visualisierung von Algorithmen 315
6.8 Shellsort 320
6.9 Sortieren verketteter Listen 329
6.10 Schlüsselindiziertes Zählen 332
Kapitel 7
7.1 Der Grundalgorithmus 338
7.2 Leistungsmerkmale von
7.3 Stack-Größe 346
7.4 Kleine Teildateien 350
7.5 Zerlegen nach dem
7.6 Doppelte Schlüssel 358
7.7
7.8 Auswählen 363
Kapitel 8 Mischen und Sortieren durch Mischen 369
8.1 Zweiwegmischen 370
8.2 Abstraktes In-situ-Mischen 372
8.3 Top-Down-Mergesort 374
8.4 Verbesserungen des grundlegenden Algorithmus 378
8.5 Bottom-Up-Mergesort 381
8.6 Leistungsmerkmale des Sortierens durch Mischen 385
8.7 Mergesort mit verketteten Listen implementieren 388
8.8 Rekursion unter einem anderen Blickwinkel 392
Kapitel 9 Prioritätswarteschlangen und Heapsort 395
9.1 Elementare Implementierungen 399
9.2 Die Datenstruktur
9.3 Algorithmen für
9.4 Heapsort 414
9.5 Abstrakter Datentyp für Prioritätswarteschlangen 421
9.6 Prioritätswarteschlangen für Clientarrays 427
9.7 Binomialwarteschlangen 431
Kapitel 10 Radixsort 445
10.1 Bits, Bytes und Worte 447
10.2 Binärer
10.3 MSD-Radixsort 456
10.4 Dreiweg-Radix-Quicksort 464
10.5 LSD-Radixsort 470
10.6 Leistungsdaten von Radixsort-Verfahren 474
10.7 Sortierverfahren mit sublinearer Zeit 477
Kapitel 11 Spezielle Sortierverfahren 483
11.1 Mergesort nach
11.2 Sortiernetzwerke 490
11.3 In-situ-Sortieren 500
11.4 Externes Sortieren 506
11.5 Implementierungen des Verfahrens
Sortieren durch Mischen 513
11.6 Paralleles Sortieren durch Mischen 520
Referenzen für Teil 3 525
Teil 4 Sychen 527
Kapitel 12 Symboltabellen und binäre Suchbäume 529
12.1 Abstrakter Datentyp für Symboltabellen 531
12.2 Schlüsselindizierte Suche 539
12.3 Sequenzielle Suche 543
12.4 Binäre Suche 552
12.5 Indeximplementierungen mit Symboltabellen 557
12.6 Binäre Suchbäume 563
12.7 Leistungsmerkmale von binären Suchbäumen 571
12.8 Einfügen an der Wurzel in binären Suchbäumen 577
12.9 BST-Implementierungen von anderen
ADT-Operationen 582
Kapitel 13 Ausgeglichene Bäume 593
13.1 Randomisierte binäre Suchbäume 596
13.2 Splay-BSTs 604
13.3 Top-Down-2-3-4-Bäume 611
13.4 Rot-Schwarz-Bäume 618
13.5 Skiplisten 629
13.6 Leistungsmerkmale 638
Kapitel 14
14.1 Hashfunktionen 644
14.2 Direkte Verkettung 654
14.3 Lineares Sondieren 659
14.4 Doppeltes
14.5 Dynamische Hash-Tabellen 671
14.6 Ausblick 675
Kapitel 15 Digitales Suchen 681
15.1 Digitale Suchbäume 683
15.2
15.3
15.4 Mehrweg-Tries und ternäre Such-Tries 708
15.5 Algorithmen zur Textindizierung 728
Kapitel 16 Externes Suchen 733
16.1 Spielregeln . 734
16.2 Indexsequenzieller Zugriff 737
16.3 B-Bäume 740
16.4 Erweiterbares
16.5 Ausblick 766
Referenzen für Teil 4 769
Anhang 771
Sachregister 775
|
| any_adam_object | 1 |
| author | Sedgewick, Robert 1946- |
| author_GND | (DE-588)112418317 |
| author_facet | Sedgewick, Robert 1946- |
| author_role | aut |
| author_sort | Sedgewick, Robert 1946- |
| author_variant | r s rs |
| building | Verbundindex |
| bvnumber | BV017294655 |
| classification_rvk | ST 250 |
| ctrlnum | (OCoLC)248852367 (DE-599)BVBBV017294655 |
| discipline | Informatik |
| edition | 3., überarb. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01424nam a2200349 cc4500</leader><controlfield tag="001">BV017294655</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110224 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">030709s2003 d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">968334474</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3827370728</subfield><subfield code="9">3-8273-7072-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783827370723</subfield><subfield code="9">978-3-8273-7072-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248852367</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017294655</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-860</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sedgewick, Robert</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)112418317</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Algorithms in Java</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen in Java</subfield><subfield code="n">[1]</subfield><subfield code="p">Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen</subfield><subfield code="c">Robert Sedgewick</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Pearson Studium</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">816 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">Informatik : Algorithmen</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="w">(DE-604)BV017294632</subfield><subfield code="g">1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</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=010426278&sequence=000001&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-010426278</subfield></datafield></record></collection> |
| id | DE-604.BV017294655 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T16:23:48Z |
| institution | BVB |
| isbn | 3827370728 9783827370723 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010426278 |
| oclc_num | 248852367 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-19 DE-BY-UBM DE-29T DE-824 DE-573 DE-863 DE-BY-FWS DE-1051 DE-20 DE-91G DE-BY-TUM DE-M347 DE-355 DE-BY-UBR DE-739 DE-384 DE-860 |
| owner_facet | DE-473 DE-BY-UBG DE-19 DE-BY-UBM DE-29T DE-824 DE-573 DE-863 DE-BY-FWS DE-1051 DE-20 DE-91G DE-BY-TUM DE-M347 DE-355 DE-BY-UBR DE-739 DE-384 DE-860 |
| physical | 816 S. graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Pearson Studium |
| record_format | marc |
| series2 | Informatik : Algorithmen |
| spellingShingle | Sedgewick, Robert 1946- Algorithmen in Java |
| title | Algorithmen in Java |
| title_alt | Algorithms in Java |
| title_auth | Algorithmen in Java |
| title_exact_search | Algorithmen in Java |
| title_full | Algorithmen in Java [1] Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen Robert Sedgewick |
| title_fullStr | Algorithmen in Java [1] Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen Robert Sedgewick |
| title_full_unstemmed | Algorithmen in Java [1] Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen Robert Sedgewick |
| title_short | Algorithmen in Java |
| title_sort | algorithmen in java teil 1 4 grundlagen datenstrukturen sortieren suchen |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010426278&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV017294632 |
| work_keys_str_mv | AT sedgewickrobert algorithmsinjava AT sedgewickrobert algorithmeninjava1 |
Inhaltsverzeichnis
THWS Würzburg Magazin
| Signatur: |
1911 2015:0374 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |