Algorithmen und Datenstrukturen:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin
Springer Vieweg
[2017]
|
| Edition: | 6., durchgesehene Auflage |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XXIV, 774 Seiten Illustrationen, Diagramme |
| ISBN: | 9783662556498 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044477630 | ||
| 003 | DE-604 | ||
| 005 | 20221215 | ||
| 007 | t | ||
| 008 | 170906s2017 gw a||| |||| 00||| ger d | ||
| 015 | |a 17,N33 |2 dnb | ||
| 016 | 7 | |a 1137843934 |2 DE-101 | |
| 020 | |a 9783662556498 |c Hbk. |9 978-3-662-55649-8 | ||
| 035 | |a (OCoLC)1004337669 | ||
| 035 | |a (DE-599)DNB1137843934 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-1049 |a DE-Aug4 |a DE-29T |a DE-859 |a DE-634 |a DE-20 |a DE-91G |a DE-739 |a DE-1028 |a DE-12 |a DE-11 |a DE-355 |a DE-898 |a DE-861 |a DE-19 |a DE-83 | ||
| 082 | 0 | |a 004 |2 23 | |
| 084 | |a ST 110 |0 (DE-625)143583: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 455f |2 stub | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Ottmann, Thomas |d 1943- |e Verfasser |0 (DE-588)118051954 |4 aut | |
| 245 | 1 | 0 | |a Algorithmen und Datenstrukturen |c Thomas Ottmann, Peter Widmayer |
| 250 | |a 6., durchgesehene Auflage | ||
| 264 | 1 | |a Berlin |b Springer Vieweg |c [2017] | |
| 264 | 4 | |c © 2017 | |
| 300 | |a XXIV, 774 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 653 | |a UM | ||
| 653 | |a Algorithmenanalyse | ||
| 653 | |a Algorithmenentwurf | ||
| 653 | |a Onlinealgorithmen | ||
| 653 | |a Datenstrukturen | ||
| 653 | |a Hashverfahren | ||
| 653 | |a geometrische Algorithmen | ||
| 653 | |a Graphenalgorithmen | ||
| 653 | |a Eigenschaften von Algorithmen | ||
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | 1 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 2 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 2 | 2 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Widmayer, Peter |d 1953- |e Verfasser |0 (DE-588)12915122X |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-662-55650-4 |
| 780 | 0 | 0 | |i Vorangegangen ist |z 978-3-827-42803-5 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=26c6726dc8b54adb99fc02854b270fb8&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029877891&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029877891 | |
Record in the Search Index
| _version_ | 1806413994557177856 |
|---|---|
| adam_text |
Inhaltsverzeichnis
1 Grundlagen 1
1.1 Algorithmen und ihre formalen Eigenschaften 1
1.2 Beispiele arithmetischer Algorithmen 5
1.2.1 Ein Multiplikationsverfahren 5
1.2.2 Polynomprodukt 8
1.2.3 Schnelle Multiplikation von Zahlen und von Matrizen 11
1.2.4 Polynomprodukt und FFT 15
1.3 Verschiedene Algorithmen für dasselbe Problem 20
1.4 Die richtige Wahl einer Datenstruktur 24
1.5 Lineare Listen 29
1.5.1 Sequenzielle Speicherung linearer Listen 31
1.5.2 Verkettete Speicherung linearer Listen 33
1.5.3 Stapel und Schlangen 41
1.6 Ausblick auf weitere Datenstrukturen 48
1.7 Skip-Listen 50
1.7.1 Perfekte und randomisierte Skip-Listen 51
1.7.2 Analyse 57
1.8 Implementation von Datenstrukturen und Algorithmen in Java 60
1.8.1 Einige Elemente von Java 61
1.8.2 Implementation linearer Listen 62
1.9 Aufgaben 68
2 Sortieren 79
2.1 Elementare Sortierverfahren 82
2.1.1 Sortieren durch Auswahl 82
2.1.2 Sortieren durch Einfügen 85
2.1.3 Shellsort 88
2.1.4 Bubblesort 89
2.2 Quicksort 92
2.2.1 Quicksort: Sortieren durch rekursives Teilen 93
2.2.2 Quicksort-Varianten 102
2.3 Heapsort 106
2.4 Mergesort 112
Inhaltsverzeichnis
XX
113
116
118
121
121
123
127
128
132
2.6.3 Sortieren durch lokales Einfügen und natürliches Verschmelzen 137
2.7 Externes Sortieren 141
2.7.1 Das Magnetband als Externspeichermedium 142
2.7.2 Ausgeglichenes 2-Wege-Mergesort 144
2.7.3 Ausgeglichenes Mehr-Wege-Mergesort 147
2.7.4 Mehrphasen-Mergesort 151
2.8 Untere Schranken 153
2.9 Implementation und Test von Sortierverfahren in Java 158
2.10 Aufgaben 162
3 Suchen 167
3.1 Das Auswahlproblem 168
3.2 Suchen in sequenziell gespeicherten linearen Listen 173
3.2.1 Sequenzielle Suche 173
3.2.2 Binäre Suche 174
3.2.3 Fibonacci-Suche 176
3.2.4 Exponentielle Suche 179
3.2.5 Interpolations suche 180
3.3 Selbstanordnende lineare Listen 180
3.4 Java Implementation 186
3.5 Aufgaben 188
4 Hash verfahren 191
4.1 Zur Wahl der Hashfunktion 193
4.1.1 Die Divisions-Rest-Methode 193
4.1.2 Die multiplikative Methode 194
4.1.3 Perfektes und universelles Hashing 194
4.2 Hash verfahren mit Verkettung der Überläufer 198
4.3 Offene Hashverfahren 203
4.3.1 Lineares Sondieren 205
4.3.2 Quadratisches Sondieren 207
4.3.3 Uniformes und zufälliges Sondieren 208
4.3.4 Double Hashing 211
4.3.5 Ordered Hashing 215
4.3.6 Robin-Hood-Hashing 220
4.3.7 Coalesced Hashing 221
4.4 Dynamische Hashverfahren 225
4.4.1 Lineares Hashing 227
2.4.1 2-Wege-Mergesort
2.4.2 Reines 2-Wege-Mergesort
2.4.3 Natürliches 2-Wege-Mergesort
2.5 Radixsort
2.5.1 Radix-exchange-sort
2.5.2 Sortieren durch Fachverteilung
2.6 Sortieren vorsortierter Daten
2.6.1 Maße für Vorsortierung
2.6.2 A-sort
Inhaltsverzeichnis
XXI
4.4.2 Virtuelles Hashing 232
4.4.3 Erweiterbares Hashing 236
4.5 Das Gridfile 239
4.6 Implementation von Hashverfahren in Java 249
4.7 Aufgaben 254
5 Bäume 259
5.1 Natürliche Bäume 262
5.1.1 Suchen, Einfügen und Entfernen von Schlüsseln 266
5.1.2 Durchlaufordnungen in Binärbäumen 272
5.1.3 Analytische Betrachtungen 275
5.2 Balancierte Binärbäume 284
5.2.1 AVL-Bäume 284
5.2.2 Bruder-Bäume 296
5.2.3 Gewichtsbalancierte Bäume 311
5.3 Randomisierte Suchbäume 318
5.3.1 Treaps 319
5.3.2 Treaps mit zufälligen Prioritäten 321
5.4 Selbstanordnende Binärbäume 327
5.4.1 Splay-Bäume 328
5.4.2 Amortisierte Worst-case-Analyse 332
5.5 B-Bäume 339
5.5.1 Suchen, Einfügen und Entfernen in B-Bäumen 344
5.6 Weitere Klassen 349
5.6.1 Übersicht 349
5.6.2 Konstante Umstrukturierungskosten und relaxiertes Balancieren 354
5.6.3 Eindeutig repräsentierte Wörterbücher 371
5.7 Optimale Suchbäume 377
5.8 Alphabetische und mehrdimensionale Suchbäume 383
5.8.1 Tries 384
5.8.2 Quadranten- und 2d-Bäume 385
5.9 Implementation von Bäumen und dazugehöriger Algorithmen in Java 389
5.10 Aufgaben 394
6 Manipulation von Mengen 403
6.1 Vorrangs warteschlangen 404
6.1.1 Dijkstras Algorithmus zur Berechnung kürzester Wege 405
6.1.2 Implementation von Priority Queues mit verketteten Listen und
balancierten Bäumen 408
6.1.3 Linksbäume 410
6.1.4 Binomial Queues 413
6.1.5 Fibonacci-Heaps 420
6.2 Union-Find-Strukturen 428
6.2.1 Kruskals Verfahren zur Berechnung minimaler spannender
Bäume 428
6.2.2 Vereinigung nach Größe und Höhe 431
6.2.3 Methoden der Pfadverkürzung 435
XXII
Inhaltsverzeichnis
6.3 Allgemeiner Rahmen 439
6.4 Aufgaben 442
7 Weitere Algorithmenentwurfstechniken 445
7.1 Ein einfaches Beispiel: Fibonacci-Zahlen 446
7.2 Erreichbare Teilsumme 447
7.2.1 Eine einfache Lösung 447
7.2.2 Eine bessere Lösung 448
7.2.3 Eine Lösung von unten nach oben 449
7.3 Das Rucksackproblem 452
7.3.1 Eine exakte Lösung von unten nach oben 452
7.3.2 Eine Familie von Näherungslösungen 453
7.3.3 Das Optimalitätsprinzip der Dynamischen Programmierung 456
7.4 Längste gemeinsame Teilfolge 456
7.5 Das Backtrack-Prinzip 457
7.5.1 Ein Beispiel: Das Vier-Damen-Problem 457
7.5.2 Die Lösung als rekursive Prozedur 458
7.5.3 Formale Fassung des Prinzips als Programmrahmen 460
7.5.4 Anwendung auf weitere Probleme 461
7.5.5 Erweiterungen 464
7.6 Aufgaben 465
8 Geometrische Algorithmen 471
8.1 Einleitung 471
8.2 Die konvexe Hülle 472
8.2.1 Jarvis’Marsch 474
8.2.2 Graham’s Scan 475
8.2.3 Linearer Scan 478
8.3 Das Scan-line-Prinzip 478
8.3.1 Sichtbarkeitsproblem 480
8.3.2 Das Schnittproblem für iso-orientierte Liniensegmente 483
8.3.3 Das allgemeine Liniensegment-Schnittproblem 486
8.4 Geometrisches Divide-and-conquer 492
8.4.1 Segmentschnitt mittels Divide-and-conquer 493
8.4.2 Inklusions- und Schnittprobleme für Rechtecke 498
8.5 Geometrische Datenstrukturen 501
8.5.1 Reduktion des Rechteckschnittproblems 502
8.5.2 Segment-Bäume 505
8.5.3 Intervall-Bäume 512
8.5.4 Prioritäts-Suchbäume 515
8.6 Anwendungen geometrischer Datenstrukturen 529
8.6.1 Ein Spezialfall des HLE-Problems 530
8.6.2 Dynamische Bereichssuche mit einem festen Fenster 537
8.7 Distanzprobleme und ihre Lösung 540
8.7.1 Distanzprobleme 541
8.7.2 Das Voronoi-Diagramm 545
8.7.3 Die Speicherung des Voronoi-Diagramms 550
Inhaltsverzeichnis
XXIII
8.7.4 Die Konstruktion des Voronoi-Diagramms 553
8.7.5 Lösungen für Distanzprobleme 559
8.8 Das Nächste-Punkte-Paar-Problem 569
8.8.1 Scan-line-Lösung für das CP-Problem 569
8.8.2 Divide-and-conquer-Lösung für das CP-Problem 572
8.8.3 Ein randomisiertes Verfahren zur Lösung des CP-Problem 575
8.9 Aufgaben 580
9 Graphenalgorithmen 589
9.1 Topologische Sortierung 597
9.2 Transitive Hülle 600
9.2.1 Transitive Hülle allgemein 600
9.2.2 Transitive Hülle für azyklische Digraphen 602
9.3 Durchlaufen von Graphen 604
9.3.1 Einfache Zusammenhangskomponenten 607
9.3.2 Strukturinformation durch Tiefensuche 607
9.4 Zusammenhangskomponenten 611
9.4.1 Zweifache Zusammenhangskomponenten 611
9.4.2 Starke Zusammenhangskomponenten 615
9.5 Kürzeste Wege 619
9.5.1 Kürzeste Wege in Distanzgraphen 620
9.5.2 Kürzeste Wege in beliebig bewerteten Graphen 625
9.5.3 Alle kürzesten Wege 629
9.6 Minimale spannende Bäume 631
9.7 Flüsse in Netzwerken 637
9.8 Zuordnungsprobleme 648
9.8.1 Maximale Zuordnungen in bipartiten Graphen 650
9.8.2 Maximale Zuordnungen im allgemeinen Fall 653
9.8.3 Maximale gewichtete Zuordnungen 661
9.9 Aufgaben 662
10 Suchen in Texten 669
10.1 Suchen in dynamischen Texten 670
10.1.1 Das naive Verfahren zur Textsuche 670
10.1.2 Das Verfahren von Knuth-Morris-Pratt 672
10.1.3 Das Verfahren von Boyer-Moore 676
10.1.4 Signaturen 682
10.2 Approximative Zeichenkettensuche 683
10.3 Suchen in statischen Texten (gemeinsam mit S. Schuierer) 695
10.3.1 Aufbereitung von Texten - Suffix-Bäume 695
10.3.2 Analyse 703
10.4 Aufgaben 706
XXIV
Inhaltsverzeichnis
11 Ausgewählte Themen 709
11.1 Randomisierte Algorithmen 709
11.1.1 Randomisiertes Quicksort 710
11.1.2 Randomisierter Primzahltest 712
11.1.3 Öffentliche Verschlüsselungssysteme 716
11.2 Parallele Algorithmen 722
11.2.1 Einfache Beispiele paralleler Algorithmen 723
11.2.2 Paralleles Mischen und Sortieren 729
11.2.3 Systolische Algorithmen 740
11.3 Aufgaben 743
Literaturverzeichnis 747 |
| any_adam_object | 1 |
| author | Ottmann, Thomas 1943- Widmayer, Peter 1953- |
| author_GND | (DE-588)118051954 (DE-588)12915122X |
| author_facet | Ottmann, Thomas 1943- Widmayer, Peter 1953- |
| author_role | aut aut |
| author_sort | Ottmann, Thomas 1943- |
| author_variant | t o to p w pw |
| building | Verbundindex |
| bvnumber | BV044477630 |
| classification_rvk | ST 110 ST 130 ST 134 ST 265 |
| classification_tum | DAT 455f DAT 530f |
| ctrlnum | (OCoLC)1004337669 (DE-599)DNB1137843934 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 6., durchgesehene Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV044477630</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221215</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170906s2017 gw a||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">17,N33</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1137843934</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783662556498</subfield><subfield code="c">Hbk.</subfield><subfield code="9">978-3-662-55649-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1004337669</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1137843934</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</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-1049</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-1028</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 110</subfield><subfield code="0">(DE-625)143583:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ottmann, Thomas</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)118051954</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen und Datenstrukturen</subfield><subfield code="c">Thomas Ottmann, Peter Widmayer</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">6., durchgesehene Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIV, 774 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="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">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</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="653" ind1=" " ind2=" "><subfield code="a">UM</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Algorithmenanalyse</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Algorithmenentwurf</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Onlinealgorithmen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Datenstrukturen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Hashverfahren</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">geometrische Algorithmen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graphenalgorithmen</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Eigenschaften von Algorithmen</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Widmayer, Peter</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12915122X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-662-55650-4</subfield></datafield><datafield tag="780" ind1="0" ind2="0"><subfield code="i">Vorangegangen ist</subfield><subfield code="z">978-3-827-42803-5</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=26c6726dc8b54adb99fc02854b270fb8&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=029877891&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029877891</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV044477630 |
| illustrated | Illustrated |
| indexdate | 2024-08-04T00:17:10Z |
| institution | BVB |
| isbn | 9783662556498 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029877891 |
| oclc_num | 1004337669 |
| open_access_boolean | |
| owner | DE-1049 DE-Aug4 DE-29T DE-859 DE-634 DE-20 DE-91G DE-BY-TUM DE-739 DE-1028 DE-12 DE-11 DE-355 DE-BY-UBR DE-898 DE-BY-UBR DE-861 DE-19 DE-BY-UBM DE-83 |
| owner_facet | DE-1049 DE-Aug4 DE-29T DE-859 DE-634 DE-20 DE-91G DE-BY-TUM DE-739 DE-1028 DE-12 DE-11 DE-355 DE-BY-UBR DE-898 DE-BY-UBR DE-861 DE-19 DE-BY-UBM DE-83 |
| physical | XXIV, 774 Seiten Illustrationen, Diagramme |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | Springer Vieweg |
| record_format | marc |
| spelling | Ottmann, Thomas 1943- Verfasser (DE-588)118051954 aut Algorithmen und Datenstrukturen Thomas Ottmann, Peter Widmayer 6., durchgesehene Auflage Berlin Springer Vieweg [2017] © 2017 XXIV, 774 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Datenstruktur (DE-588)4011146-5 gnd rswk-swf Java Programmiersprache (DE-588)4401313-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf UM Algorithmenanalyse Algorithmenentwurf Onlinealgorithmen Datenstrukturen Hashverfahren geometrische Algorithmen Graphenalgorithmen Eigenschaften von Algorithmen (DE-588)4123623-3 Lehrbuch gnd-content Algorithmus (DE-588)4001183-5 s Datenstruktur (DE-588)4011146-5 s DE-604 Java Programmiersprache (DE-588)4401313-9 s Widmayer, Peter 1953- Verfasser (DE-588)12915122X aut Erscheint auch als Online-Ausgabe 978-3-662-55650-4 Vorangegangen ist 978-3-827-42803-5 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=26c6726dc8b54adb99fc02854b270fb8&prov=M&dok_var=1&dok_ext=htm Inhaltstext Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029877891&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ottmann, Thomas 1943- Widmayer, Peter 1953- Algorithmen und Datenstrukturen Datenstruktur (DE-588)4011146-5 gnd Java Programmiersprache (DE-588)4401313-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4011146-5 (DE-588)4401313-9 (DE-588)4001183-5 (DE-588)4123623-3 |
| title | Algorithmen und Datenstrukturen |
| title_auth | Algorithmen und Datenstrukturen |
| title_exact_search | Algorithmen und Datenstrukturen |
| title_full | Algorithmen und Datenstrukturen Thomas Ottmann, Peter Widmayer |
| title_fullStr | Algorithmen und Datenstrukturen Thomas Ottmann, Peter Widmayer |
| title_full_unstemmed | Algorithmen und Datenstrukturen Thomas Ottmann, Peter Widmayer |
| title_short | Algorithmen und Datenstrukturen |
| title_sort | algorithmen und datenstrukturen |
| topic | Datenstruktur (DE-588)4011146-5 gnd Java Programmiersprache (DE-588)4401313-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Datenstruktur Java Programmiersprache Algorithmus Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=26c6726dc8b54adb99fc02854b270fb8&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029877891&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ottmannthomas algorithmenunddatenstrukturen AT widmayerpeter algorithmenunddatenstrukturen |