Entwurf und Analyse von Algorithmen: eine Einführung in die Algorithmik mit Java
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Springer Vieweg
[2018]
|
| Ausgabe: | 2., vollständig überarbeitete Auflage |
| Schriftenreihe: | Studienbücher Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | xvi, 542 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm |
| ISBN: | 9783658211547 3658211547 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044962725 | ||
| 003 | DE-604 | ||
| 005 | 20221217 | ||
| 007 | t | ||
| 008 | 180528s2018 gw a||| |||| 00||| ger d | ||
| 015 | |a 18,N16 |2 dnb | ||
| 016 | 7 | |a 1155749251 |2 DE-101 | |
| 020 | |a 9783658211547 |c Festeinband : EUR 39.99 (DE), EUR 41.11 (AT), CHF 41.50 (freier Preis) |9 978-3-658-21154-7 | ||
| 020 | |a 3658211547 |9 3-658-21154-7 | ||
| 024 | 3 | |a 9783658211547 | |
| 028 | 5 | 2 | |a Bestellnummer: 978-3-658-21154-7 |
| 028 | 5 | 2 | |a Bestellnummer: 86846537 |
| 035 | |a (OCoLC)1031763083 | ||
| 035 | |a (DE-599)DNB1155749251 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-739 |a DE-355 |a DE-634 |a DE-11 |a DE-91G |a DE-521 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 100 | 1 | |a Nebel, Markus |d 1969- |e Verfasser |0 (DE-588)120378663 |4 aut | |
| 245 | 1 | 0 | |a Entwurf und Analyse von Algorithmen |b eine Einführung in die Algorithmik mit Java |c Markus Nebel, Sebastian Wild |
| 250 | |a 2., vollständig überarbeitete Auflage | ||
| 264 | 1 | |a Wiesbaden |b Springer Vieweg |c [2018] | |
| 264 | 4 | |c 2018 | |
| 300 | |a xvi, 542 Seiten |b Illustrationen, Diagramme |c 24 cm x 16.8 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Studienbücher Informatik | |
| 650 | 0 | 7 | |a Algorithmentheorie |0 (DE-588)4200409-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
| 653 | |a UY | ||
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmentheorie |0 (DE-588)4200409-3 |D s |
| 689 | 0 | 1 | |a Datenstruktur |0 (DE-588)4011146-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Wild, Sebastian |d 1987- |e Verfasser |0 (DE-588)112043985X |4 aut | |
| 710 | 2 | |a Springer Fachmedien Wiesbaden |0 (DE-588)1043386068 |4 pbl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-658-21155-4 |w (DE-604)BV044934769 |
| 780 | 0 | 0 | |i Vorangegangen ist |z 9783834819499 |w (DE-604)BV040027237 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=5e5969e8532a4565ac03aae737c53dd7&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=030355252&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030355252 | ||
Datensatz im Suchindex
| _version_ | 1804178560682819584 |
|---|---|
| adam_text | Inhaltsverzeichnis
1 Einleitung 1
1.1 Ziele und Überblick......................................... 1
1.2 Algorithmentheorie - eine kurze Einführung.................. 3
1.3 Grundlagen der Analyse von Algorithmen...................... 8
1.3.1 Grundlagen aus der Stochastik....................... 10
1.3.2 Erzeugendenfunktionen............................... 12
1.3.3 Kostenmaße für Laufzeit............................. 16
1.3.4 Asymptotische Notationen............................ 17
1.3.5 Amortisierte Kosten................................. 25
1.3.6 Rekursion........................................... 28
1.4 Beispiel für Algorithmenentwurf: Subarrays mit maximaler
Summe ..................................................... 33
1.4.1 Naiver Algorithmus ................................. 34
1.4.2 Optimierung: Teilsummen wiederverwerten............. 35
1.4.3 Ein subquadratisches Verfahren...................... 36
1.4.4 Eine untere Schranke................................ 38
1.4.5 Ein optimaler Algorithmus........................... 39
1.5 Abstrakte Datentypen....................................... 41
1.5.1 Beispiel: Felder (Arrays)........................... 42
1.5.2 Sequentielle Repräsentation mehrdimensionaler Arrays 44
1.5.3 Dreiecksmatrizen.................................... 52
1.5.4 Nicht-konsekutive Speicherung....................... 53
1.6 Quellenangaben und Literaturhinweise....................... 54
1.7 Aufgaben................................................... 55
2 Elementare Datenstrukturen 61
2.1 Lineare Listen............................................. 61
2.1.1 Abgeleitete Operationen............................. 64
2.1.2 Sequentielle Repräsentation Linearer Listen......... 67
2.1.3 Verkettete Repräsentation Linearer Listen........... 70
2.1.4 Doppelt verkettete Lineare Listen................... 77
2.1.5 Vergleich von sequentieller und verketteter Repräsentation 80
2.1.6 Anwendung 1: Speicherverwaltung selbstgemacht ... 81
2.1.7 Anwendung 2: Dünn besetzte Matrizen ................ 83
xi
xii
INHALTSVERZEICHNIS
2.2 Stacks und Queues.......................................... 85
2.2.1 Stacks.............................................. 86
2.2.2 Queues ............................................. 88
2.2.3 Anwendung: Topologisches Sortieren.................. 92
2.3 Mengen..................................................... 95
2.3.1 Bit-Vektor-Repräsentation .......................... 96
2.3.2 Sortierte-Listen-Repräsentation..................... 97
2.4 Graphen und Bäume: Definitionen............................ 98
2.4.1 Ungerichtete Graphen................................ 99
2.4.2 Gerichtete Graphen................................. 101
2.4.3 Gewichtete Graphen................................. 102
2.4.4 Bäume.............................................. 103
2.4.5 Ungerichtete Bäume................................. 106
2.4.6 Binäre Bäume ...................................... 106
2.5 Datenstrukturen für Graphen............................... 107
2.5.1 Inzidenzmatrix..................................... 108
2.5.2 Adjazenzmatrix..................................... 109
2.5.3 Adjazenzlisten .................................... 110
2.6 Datenstrukturen für Bäume................................. 110
2.6.1 Repräsentation durch Vater-Array................... 111
2.6.2 Vater-Zeiger....................................... 112
2.6.3 Sohn-Listen........................................ 112
2.6.4 Mehrfache Verkettung............................... 115
2.6.5 Kind-Geschwister-Darstellung....................... 117
2.7 Traversieren von Bäumen................................... 119
2.7.1 Inorder in binären Bäumen.......................... 120
2.7.2 Berechnung von In-, Pre- und Postorder............. 120
2.7.3 Analyse............................................ 122
2.7.4 Gefädelte Darstellung.............................. 123
2.8 Partitionen............................................... 124
2.8.1 Einfach verkettete Listen: Schnelles Find ......... 125
2.8.2 Baumdarstellung: Schnelles Union................... 126
2.9 Quellenangaben und Literaturhinweise...................... 129
2.10 Aufgaben.................................................. 129
3 Das Wörterbuchproblem 135
3.1 Konventionen für die Implementierungen.................... 136
3.1.1 Ordnungs- und Äquivalenzrelationen in Java......... 136
3.1.2 Wörterbuch-ADT in Java............................. 137
3.2 Primitive Implementierungen............................... 140
3.3 Binäre Suchbäume.......................................... 143
3.3.1 Einfügen........................................... 144
3.3.2 Löschen............................................ 146
3.3.3 Analyse der Suchzeit in binären Suchbäumen......... 148
3.3.4 Einsatz als geordnetes Wörterbuch.................. 155
INHALTSVERZEICHNIS xiii
3.4 Balancierte Bäume.......................................... 157
3.4.1 Höhenbalancierte Bäume ............................. 158
3.4.2 Einschub: Lineare Rekursionsgleichungen............. 160
3.4.3 Analyse höhenbalancierter Suchbäume................. 163
3.4.4 AVL-Bäume........................................... 165
3.4.5 Splay-Trees......................................... 176
3.4.6 B-Bäume............................................. 189
3.4.7 Gewichts balancierte Suchbäume ..................... 198
3.5 Digitale Suchbäume und Tries............................... 199
3.6 Hashing.................................................... 200
3.6.1 Hash-Funktionen..................................... 201
3.6.2 Kollisionsbeseitigung............................... 203
3.6.3 Wörterbuch mit Indirect Chaining.................... 205
3.6.4 Wörterbuch mit offenem Hashverfahren................ 207
3.6.5 Analyse des Linear Probing.......................... 210
3.6.6 Analyse des Indirect Chaining....................... 220
3.6.7 Universelles Hashing................................ 222
3.7 Datenstrukturen für das Information Retrieval ............. 225
3.8 Quellenangaben und Literaturhinweise....................... 227
3.9 Aufgaben................................................... 228
4 Sortieren 233
4.1 Konventionen für die Implementierungen..................... 234
4.2 Primitive Sortier-Algor ithmen............................. 235
4.2.1 Bubble-Sort......................................... 235
4.2.2 Insertion-Sort...................................... 237
4.2.3 Selection-Sort...................................... 240
4.2.4 Analyse der primitiven Sortier verfahren............ 241
4.2.5 Perspektive primitiver Verfahren.................... 246
4.3 Shell-Sort................................................. 247
4.4 Untere Schranke für vergleichsbasiertes Sortieren.......... 248
4.5 Quicksort.................................................. 249
4.5.1 Analyse von Quicksort............................... 253
4.5.2 Das Auswahlproblem.................................. 256
4.5.3 Bessere Pivots ..................................... 257
4.5.4 Insertion-Sort für kleine Teilprobleme.............. 258
4.5.5 Logarithmisch beschränkter Stack ................... 258
4.5.6 Quickselect......................................... 258
4.6 Heapsort................................................... 260
4.6.1 Binäre Heaps........................................ 261
4.6.2 Analyse von Heapsort................................ 264
4.6.3 Priority-Queues..................................... 265
4.6.4 Binäre Heaps als Priority-Queue..................... 266
4.7 Mergesort.................................................. 270
4.7.1 2-Wege-Mergesort ................................... 270
XIV
INHALTSVERZEICHNIS
4.7.2 Analyse von 2-Wege-Mergesort....................... 272
4.7.3 Merge mit kleinerem Puffer......................... 273
4.7.4 Direkter 2-Wege-Mergesort.......................... 273
4.7.5 Natürlicher Mergesort.............................. 275
4.7.6 Externes Sortieren................................. 275
4.8 Sortieren ohne Schlüsselvergleiche........................ 279
4.8.1 Distribution Counting.............................. 280
4.8.2 Radix-Exchange..................................... 281
4.8.3 Radixsort........................................ . 281
4.9 Sortiernetzwerke........................................ 283
4.9.1 Primitive Sortierverfahren als Netzwerk............ 285
4.9.2 Odd-Even-Merge Sortiernetzwerke.................... 286
4.10 Quellenangaben und Literaturhinweise...................... 289
4.11 Aufgaben.................................................. 290
5 Graph-Algorithmen 293
5.1 Konventionen für die Implementierungen.................... 295
5.2 Traversieren von Graphen.................................. 297
5.2.1 Tiefensuche........................................ 297
5.2.2 Tiefensuche in gerichteten Graphen................. 306
5.2.3 Breitensuche....................................... 311
5.2.4 Tiefensuche ohne Rekursion......................... 315
5.3 Kürzeste Wege............................................. 318
5.3.1 Dijkstras Algorithmus.............................. 318
5.3.2 Implementierung mit Arrays ........................ 319
5.3.3 Dijkstras Algorithmus mit Priority Queues.......... 322
5.3.4 Kürzeste Wege zwischen allen Knotenpaaren.......... 325
5.3.5 Negative Kantengewichte............................ 327
5.4 Minimale Spannbäume....................................... 329
5.4.1 Kruskals Algorithmus............................... 330
5.4.2 Korrektheitsbeweis von Kruskals Algorithmus........ 332
5.4.3 Laufzeitanalyse von Kruskals Algorithmus........... 334
5.4.4 Prims Algorithmus.................................. 335
5.5 Quellenangaben und Literaturhinweise..................... 337
5.6 Aufgaben.................................................. 337
6 String-Algorithmen 341
6.1 Notation und Konventionen für die Implementierungen .... 341
6.1.1 Allgemeine Notation für Strings.................... 341
6.1.2 Alphabete.......................................... 342
6.1.3 Problemgrößen...................................... 343
6.2 String-Matching .......................................... 343
6.2.1 Brüte-Force Algorithmus ........................... 344
6.2.2 String-Matching mit endlichen Automaten............ 345
6.2.3 Der Knuth-Morris-Pratt-Algorithmus (KMP)............350
INHALTSVERZEICHNIS
xv
6.2.4 Vergleich der mittleren Laufzeit von KMP und dem
naiven Algorithmus ................................... 359
6.2.5 Der Boyer-Moore-Algorithmus .......................... 367
6.2.6 Weitere Verfahren..................................... 372
6.3 Suffix-Bäume................................................. 375
6.3.1 Tries und einfache Suffix-Bäume....................... 376
6.3.2 String-Matching mit Suffix-Baum....................... 377
6.3.3 Patricia-Tries und Kompakte Suffix-Bäume.............. 378
6.3.4 Ukkonen-Algorithmus................................... 379
6.3.5 Anwendungen........................................... 390
6.4 Quellenangaben und Literaturhinweise......................... 396
6.5 Aufgaben..................................................... 396
7 Entwurfsmethoden für Algorithmen 399
7.1 Brüte Force - Stumpfes Durchprobieren........................ 399
7.2 Induktion.................................................... 400
7.2.1 Subarrays mit maximaler Teilsumme..................... 400
7.2.2 Weitere Beispiele..................................... 401
7.3 Divide and Conquer........................................... 402
7.3.1 Multiplikation zweier n-Bit-Zahlen.................... 403
7.3.2 Multiplikation zweier Matrizen........................ 406
7.4 Dynamisches Programmieren.................................... 408
7.4.1 Auswertungsreihenfolge von Matrixproduktketten . . . 410
7.4.2 Baseline: Brüte-Force Ansatz.......................... 411
7.4.3 Mit Teilproblemen und lokalem Brute-Force zur Rekur-
sionsgleichung .......................................... 411
7.4.4 Memoization........................................... 413
7.4.5 Bottom-Up Table-Filling............................... 414
7.4.6 Backtracing........................................... 416
7.4.7 Retrospektive......................................... 418
7.5 Greedy-Algorithmen........................................... 418
7.5.1 Die Algorithmen von Prim und Kruskal.................. 419
7.5.2 Huffman-Codes......................................... 419
7.5.3 Das Binpacking-Problem................................ 426
7.5.4 Matroide ............................................. 427
7.6 Lineares Programmieren....................................... 432
7.6.1 Beispiel: Optimale Produktion......................... 432
7.6.2 Maximale Matchings als lineares Programm.............. 436
7.7 Transformationen............................................. 438
7.7.1 Die diskrete Fourier-Transformation und ihre Inverse . 438
7.7.2 Die schnelle Fourier-Transformation................... 443
7.7.3 Die schnelle Fourier-Transformation mit Bit-Operationen451
7.7.4 Produkte von Polynomen................................ 456
7.7.5 Der Schönhage-Strassen-Algorithmus.................... 457
7.8 Quellenangaben und Literaturhinweise......................... 463
XVI
INHALTSVERZEICHNIS
7.9 Aufgaben................................................. 463
8 Komplexitätstheorie 467
8.1 Formales Bereehnungsmodell: Turing-Maschinen ............ 468
8.2 NP-Vollständigkeit....................................... 472
8.3 Verifizierer und Zertifikate: P und NP ohne Turingmaschinen 478
8.3.1 Nein-Zertifikate und co-NP........................ 479
8.3.2 VP und NP......................................... 480
8.4 Wichtige NP-vollständige Probleme........................ 481
8.5 Quellenangaben und Literaturhinweise..................... 492
8.6 Aufgaben................................................. 492
9 Entwurfsmethoden für schwere Optimierungsprobleme 495
9.1 Formales Modell.......................................... 495
9.2 Backtracking und Branch Bound.......................... 498
9.2.1 Backtracking...................................... 498
9.2.2 Branch Bound ................................... 501
9.2.3 Beispiel: Ein Branch Bound-Algorithmus für TSP . 502
9.3 Approximations-Algorithmen und Heuristiken............... 504
9.4 Online-Algorithmen ...................................... 507
9.4.1 Das Paging-Problem................................ 508
9.4.2 Multiprozessor-Scheduling......................... 513
9.5 Randomisierte Algorithmen................................ 514
9.5.1 Probability Amplification......................... 516
9.5.2 Ein randomisierter Primzahltest .................. 517
9.5.3 Monte-Carlo Methode zur Bestimmung von tx......... 518
9.6 Quellenangaben und Literaturhinweise..................... 519
9.7 Aufgaben................................................. 520
Anhang 523
Notationsverzeichnis 525
Formelsammlung 529
B.l Binomialkoeffizienten.................................... 529
B.2 Reihen................................................... 530
Sachverzeichnis 533
Literaturverzeichnis
541
|
| any_adam_object | 1 |
| author | Nebel, Markus 1969- Wild, Sebastian 1987- |
| author_GND | (DE-588)120378663 (DE-588)112043985X |
| author_facet | Nebel, Markus 1969- Wild, Sebastian 1987- |
| author_role | aut aut |
| author_sort | Nebel, Markus 1969- |
| author_variant | m n mn s w sw |
| building | Verbundindex |
| bvnumber | BV044962725 |
| classification_rvk | ST 134 ST 250 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)1031763083 (DE-599)DNB1155749251 |
| discipline | Informatik |
| edition | 2., vollständig überarbeitete Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02541nam a2200577 c 4500</leader><controlfield tag="001">BV044962725</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221217 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180528s2018 gw a||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">18,N16</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1155749251</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658211547</subfield><subfield code="c">Festeinband : EUR 39.99 (DE), EUR 41.11 (AT), CHF 41.50 (freier Preis)</subfield><subfield code="9">978-3-658-21154-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3658211547</subfield><subfield code="9">3-658-21154-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783658211547</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Bestellnummer: 978-3-658-21154-7</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Bestellnummer: 86846537</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1031763083</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1155749251</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">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-521</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 250</subfield><subfield code="0">(DE-625)143626:</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 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nebel, Markus</subfield><subfield code="d">1969-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120378663</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Entwurf und Analyse von Algorithmen</subfield><subfield code="b">eine Einführung in die Algorithmik mit Java</subfield><subfield code="c">Markus Nebel, Sebastian Wild</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., vollständig überarbeitete Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvi, 542 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">24 cm x 16.8 cm</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">Studienbücher Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</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="653" ind1=" " ind2=" "><subfield code="a">UY</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">Algorithmentheorie</subfield><subfield code="0">(DE-588)4200409-3</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="700" ind1="1" ind2=" "><subfield code="a">Wild, Sebastian</subfield><subfield code="d">1987-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)112043985X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Springer Fachmedien Wiesbaden</subfield><subfield code="0">(DE-588)1043386068</subfield><subfield code="4">pbl</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-658-21155-4</subfield><subfield code="w">(DE-604)BV044934769</subfield></datafield><datafield tag="780" ind1="0" ind2="0"><subfield code="i">Vorangegangen ist</subfield><subfield code="z">9783834819499</subfield><subfield code="w">(DE-604)BV040027237</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=5e5969e8532a4565ac03aae737c53dd7&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=030355252&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-030355252</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV044962725 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:05:55Z |
| institution | BVB |
| institution_GND | (DE-588)1043386068 |
| isbn | 9783658211547 3658211547 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030355252 |
| oclc_num | 1031763083 |
| open_access_boolean | |
| owner | DE-739 DE-355 DE-BY-UBR DE-634 DE-11 DE-91G DE-BY-TUM DE-521 |
| owner_facet | DE-739 DE-355 DE-BY-UBR DE-634 DE-11 DE-91G DE-BY-TUM DE-521 |
| physical | xvi, 542 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Springer Vieweg |
| record_format | marc |
| series2 | Studienbücher Informatik |
| spelling | Nebel, Markus 1969- Verfasser (DE-588)120378663 aut Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java Markus Nebel, Sebastian Wild 2., vollständig überarbeitete Auflage Wiesbaden Springer Vieweg [2018] 2018 xvi, 542 Seiten Illustrationen, Diagramme 24 cm x 16.8 cm txt rdacontent n rdamedia nc rdacarrier Studienbücher Informatik Algorithmentheorie (DE-588)4200409-3 gnd rswk-swf Datenstruktur (DE-588)4011146-5 gnd rswk-swf UY (DE-588)4123623-3 Lehrbuch gnd-content Algorithmentheorie (DE-588)4200409-3 s Datenstruktur (DE-588)4011146-5 s DE-604 Wild, Sebastian 1987- Verfasser (DE-588)112043985X aut Springer Fachmedien Wiesbaden (DE-588)1043386068 pbl Erscheint auch als Online-Ausgabe 978-3-658-21155-4 (DE-604)BV044934769 Vorangegangen ist 9783834819499 (DE-604)BV040027237 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=5e5969e8532a4565ac03aae737c53dd7&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=030355252&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Nebel, Markus 1969- Wild, Sebastian 1987- Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java Algorithmentheorie (DE-588)4200409-3 gnd Datenstruktur (DE-588)4011146-5 gnd |
| subject_GND | (DE-588)4200409-3 (DE-588)4011146-5 (DE-588)4123623-3 |
| title | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java |
| title_auth | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java |
| title_exact_search | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java |
| title_full | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java Markus Nebel, Sebastian Wild |
| title_fullStr | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java Markus Nebel, Sebastian Wild |
| title_full_unstemmed | Entwurf und Analyse von Algorithmen eine Einführung in die Algorithmik mit Java Markus Nebel, Sebastian Wild |
| title_short | Entwurf und Analyse von Algorithmen |
| title_sort | entwurf und analyse von algorithmen eine einfuhrung in die algorithmik mit java |
| title_sub | eine Einführung in die Algorithmik mit Java |
| topic | Algorithmentheorie (DE-588)4200409-3 gnd Datenstruktur (DE-588)4011146-5 gnd |
| topic_facet | Algorithmentheorie Datenstruktur Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=5e5969e8532a4565ac03aae737c53dd7&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=030355252&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nebelmarkus entwurfundanalysevonalgorithmeneineeinfuhrungindiealgorithmikmitjava AT wildsebastian entwurfundanalysevonalgorithmeneineeinfuhrungindiealgorithmikmitjava AT springerfachmedienwiesbaden entwurfundanalysevonalgorithmeneineeinfuhrungindiealgorithmikmitjava |