Algorithmen Algorithmen und Datenstrukturen
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Hallbergmoos [i.e. München]
Pearson
2014
|
Ausgabe: | 4., aktualisierte Aufl. |
Schriftenreihe: | Pearson Studium - IT
Always Learning |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis Klappentext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV041897381 | ||
003 | DE-604 | ||
005 | 20210414 | ||
007 | t | ||
008 | 140606s2014 gw d||| |||| 00||| ger d | ||
015 | |a 13,N03 |2 dnb | ||
016 | 7 | |a 1029434115 |2 DE-101 | |
020 | |a 3868941843 |9 3-86894-184-3 | ||
020 | |a 9783868941845 |c geb. : EUR 69.95 (DE), EUR 72.00 (AT), sfr 92.00 (freier Pr.) |9 978-3-86894-184-5 | ||
035 | |a (OCoLC)881782825 | ||
035 | |a (DE-599)DNB1029434115 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE-BY | ||
049 | |a DE-12 |a DE-2070s |a DE-1050 |a DE-M347 |a DE-91G |a DE-523 |a DE-29T |a DE-859 |a DE-83 |a DE-862 |a DE-863 |a DE-19 |a DE-739 |a DE-634 |a DE-1043 |a DE-473 |a DE-573 |a DE-706 |a DE-1046 |a DE-860 |a DE-Aug4 |a DE-1051 |a DE-11 |a DE-858 |a DE-824 |a DE-384 |a DE-92 |a DE-N2 |a DE-20 |a DE-1029 |a DE-522 |a DE-B768 |a DE-861 |a DE-355 | ||
082 | 0 | |a 005.741 |2 22/ger | |
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
084 | |a 68P05 |2 msc | ||
084 | |a 004 |2 sdnb | ||
084 | |a 68Q25 |2 msc | ||
084 | |a 68P10 |2 msc | ||
084 | |a DAT 530f |2 stub | ||
100 | 1 | |a Sedgewick, Robert |d 1946- |e Verfasser |0 (DE-588)112418317 |4 aut | |
242 | 0 | 0 | |a Algorithms |y eng |
245 | 1 | 0 | |a Algorithmen |b Algorithmen und Datenstrukturen |c Robert Sedgewick ; Kevin Wayne |
250 | |a 4., aktualisierte Aufl. | ||
264 | 1 | |a Hallbergmoos [i.e. München] |b Pearson |c 2014 | |
300 | |a 988 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Pearson Studium - IT | |
490 | 0 | |a Always Learning | |
650 | 0 | 7 | |a Datenstruktur |0 (DE-588)4011146-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a PASCAL |g Programmiersprache |0 (DE-588)4044804-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Software |0 (DE-588)4055382-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a C++ |0 (DE-588)4193909-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a C |g Programmiersprache |0 (DE-588)4113195-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Geometrie |0 (DE-588)4020236-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Netzwerk |0 (DE-588)4171529-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
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 C++ |0 (DE-588)4193909-8 |D s |
689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 1 | |8 1\p |5 DE-604 | |
689 | 2 | 0 | |a C |g Programmiersprache |0 (DE-588)4113195-2 |D s |
689 | 2 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 2 | |8 2\p |5 DE-604 | |
689 | 3 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 3 | 1 | |a Programmierung |0 (DE-588)4076370-5 |D s |
689 | 3 | |8 3\p |5 DE-604 | |
689 | 4 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
689 | 4 | |8 4\p |5 DE-604 | |
689 | 5 | 0 | |a Geometrie |0 (DE-588)4020236-7 |D s |
689 | 5 | |8 5\p |5 DE-604 | |
689 | 6 | 0 | |a Netzwerk |0 (DE-588)4171529-9 |D s |
689 | 6 | |8 6\p |5 DE-604 | |
689 | 7 | 0 | |a PASCAL |g Programmiersprache |0 (DE-588)4044804-6 |D s |
689 | 7 | |8 7\p |5 DE-604 | |
689 | 8 | 0 | |a Software |0 (DE-588)4055382-6 |D s |
689 | 8 | |8 8\p |5 DE-604 | |
689 | 9 | 0 | |a Computer |0 (DE-588)4070083-5 |D s |
689 | 9 | |8 9\p |5 DE-604 | |
700 | 1 | |a Wayne, Kevin |d 1971- |e Verfasser |0 (DE-588)141055693 |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-86326-758-2 |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027341185&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
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=027341185&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
999 | |a oai:aleph.bib-bvb.de:BVB01-027341185 | ||
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 | |
883 | 1 | |8 5\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 6\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 7\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 8\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 9\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
DE-473_call_number | 61/ST 134 GA 11659 |
---|---|
DE-473_location | 6 |
DE-BY-862_location | 2000 |
DE-BY-863_location | 1000 1340 |
DE-BY-FWS_call_number | 1000/ST 134 S448 A3(4) 1340/ST 134 S448 A3(4) 2000/ST 134 S448(4) |
DE-BY-FWS_katkey | 516304 |
DE-BY-FWS_media_number | 083101347283 083101325889 083101325878 083101325867 083101349183 083000510858 |
DE-BY-TUM_call_number | 0104/DAT 530f 2001 A 31118(4) 0303/DAT 530f 2016 L 284(4)+3 0303/DAT 530f 2016 L 284(4)+2 0303/DAT 530f 2016 L 284(4)+4 0303/DAT 530f 2016 L 284(4)+5 0303/DAT 530f 2016 L 284(4) |
DE-BY-TUM_katkey | 2005453 |
DE-BY-TUM_media_number | 040008244315 040008244224 040008244337 040030474434 040008244235 040008244326 |
DE-BY-UBG_katkey | 3180844 |
DE-BY-UBG_media_number | 013907212070 |
_version_ | 1816713959371177985 |
adam_text | INHALTSVERZEICHNIS
VORWORT 11
BESONDERE MERKMALE 11
DIE WEBSITE ZUM BUCH 13
DAS BUCH ALS UNTERRICHTSMITTEL 14
KONTEXT 14
DANKSAGUNG 15
VORWORT ZUR DEUTSCHEN AUSGABE
16
WEBINHALTE ZUM VORLIEGENDEN BUCH 17
KAPITEL 1 GRUNDLAGEN IG
ALGORITHMEN 20
ZUSAMMENFASSUNG DER THEMEN 23
1.1 DAS GRUNDLEGENDE PROGRAMMIERMODELL 25
1.1.1 GRUNDLEGENDE STRUKTUR EINES JAVA-PROGRAMMS 27
1.1.2 PRIMITIVE DATENTYPEN UND AUSDRUECKE 28
1.1.3 ANWEISUNGEN 31
1.1.4 KURZSCHREIBWEISEN 34
1.1.5 ARRAYS 36
1.1.6 STATISCHE METHODEN 39
1.1.7 APIS 47
1.1.8 STRINGS 52
1.1.9 EIN- UND AUSGABE 54
1.1.10 BINAERE SUCHE 65
1.1.11 AUSBLICK 69
1.2 DATENABSTRAKTION 81
1.2.1 ABSTRAKTE DATENTYPEN 82
1.2.2 BEISPIELE ABSTRAKTER DATENTYPEN 92
1.2.3 ABSTRAKTE DATENTYPEN IMPLEMENTIEREN 104
1.2.4 WEITERE IMPLEMENTIERUNGEN ABSTRAKTER DATENTYPEN 110
1.2.5 DATENTYPDESIGN 116
1.3 MULTIMENGEN, WARTESCHLANGEN UND STAPEL 139
1.3.1 APIS 140
1.3.2 COLLECTIONS IMPLEMENTIEREN 151
1.3.3 VERKETTETE LISTEN 162
1.3.4 ZUSAMMENFASSUNG 176
HTTP://D-NB.INFO/1029434115
1.4 ANALYSE DER ALGORITHMEN 191
1.4.1 DIE WISSENSCHAFTLICHE METHODE 191
1.4.2 BEOBACHTUNGEN 192
1.4.3 MATHEMATISCHE MODELLE 198
1.4.4 KLASSIFIKATIONEN DER WACHSTUMSORDNUNG 206
1.4.5 SCHNELLERE ALGORITHMEN ENTWERFEN 209
1.4.6 EXPERIMENTE ZUM VERDOPPLUNGSVERHAELTNIS 212
1.4.7 FALLSTRICKE 216
1.4.8 DIE ABHAENGIGKEIT VON EINGABEN REDUZIEREN 218
1.4.9 SPEICHERBEDARF 221
1.4.10 AUSBLICK 227
1.5 FALLSTUDIE UNION-FIND 238
1.5.1 VERWALTUNG VON ZUSAMMENHANGSKOMPONENTEN 238
1.5.2 IMPLEMENTIERUNGEN 245
1.5.3 AUSBLICK 257
KAPITEL 2 SORTIEREN
265
2.1 ELEMENTARE SORTIERVERFAHREN 267
2.1.1 SPIELREGELN 267
2.1.2 SELECTIONSORT 272
2.1.3 INSERTIONSORT 274
2.1.4 SORTIERALGORITHMEN GRAFISCH DARSTELLEN 276
2.1.5 ZWEI SORTIERALGORITHMEN VERGLEICHEN 277
2.1.6 SHELLSORT 281
2.2 MERGESORT 294
2.2.1 ABSTRAKTES IN-PLACE-MERGEN 294
2.2.2 TOP-DO
WN-MERGESORT 296
2.2.3 BOTTOM-UP-MERGESORT 301
2.2.4 DIE KOMPLEXITAET DES SORTIERENS 304
2.3 QUICKSORT 313
2.3.1 DER GRUNDLEGENDE ALGORITHMUS 313
2.3.2 LAUFZEITVERHALTEN 318
2.3.3 ALGORITHMISCHE VERBESSERUNGEN 320
2.4 VORRANGWARTESCHLANGEN 333
2.4.1 API 334
2.4.2 EINFACHE IMPLEMENTIERUNGEN 336
2.4.3 HEAP-DEFINITIONEN 339
2.4.4 ALGORITHMEN FUER HEAPS 341
2.4.5 HEAPSORT 350
2.5 ANWENDUNGEN 363
2.5.1 VERSCHIEDENE DATENTYPEN SORTIEREN 364
2.5.2 WELCHEN SORTIERALGORITHMUS SOLL ICH VERWENDEN? 369
2.5.3 REDUKTIONEN 372
2.5.4 SORTIERANWENDUNGEN IM KURZEN UEBERBLICK 375
KAPITEL 3 SUCHEN
387
3.1 SYMBOLTABELLEN 389
3.1.1 API 390
3.1.2 GEORDNETE SYMBOLTABELLEN 393
3.1.3 BEISPIELCLIENTS 398
3.1.4 SEQUENZIELLE SUCHE IN EINER UNGEORDNETEN VERKETTETEN LISTE ....
402
3.1.5 BINAERE SUCHE IN EINEM GEORDNETEN ARRAY 405
3.1.6 ANALYSE DER BINAEREN SUCHE 411
3.1.7 AUSBLICK 413
3.2 BINAERE SUCHBAEUME 424
3.2.1 GRUNDLEGENDE IMPLEMENTIERUNG 425
3.2.2 ANALYSE 432
3.2.3 ORDNUNGSBASIERTE METHODEN UND LOESCHEN 435
3.3 BALANCIERTE SUCHBAEUME 453
3.3.1 2-3-SUCHBAEUME 453
3.3.2 ROT-SCHWARZ-BAEUME 461
3.3.3 IMPLEMENTIERUNG 470
3.3.4 LOESCHEN 473
3.3.5 EIGENSCHAFTEN VON ROT-SCHWARZ-BAEUMEN 475
3.4 HASHTABELLEN 489
3.4.1 HASHFUNKTIONEN 490
3.4.2 HASHING MIT VERKETTUNG 496
3.4.3 HASHING MIT LINEARER SONDIERUNG 501
3.4.4 GROESSENANPASSUNG VON ARRAYS 506
3.4.5 SPEICHER 509
3.5 ANWENDUNGEN 519
3.5.1 WELCHE SYMBOLTABELLEN-IMPLEMENTIERUNG SOLL ICH VERWENDEN?.. 519
3.5.2 MENGEN-APIS (SET) 522
3.5.3 WOERTERBUCH-ANWENDUNGEN 526
3.5.4 INDIZIERUNGSCLIENTS 531
3.5.5 DUENN BESETZTE VEKTOREN 537
KAPITEL 4 GRAPHEN
549
4.1 UNGERICHTETE GRAPHEN 553
4.1.1 GLOSSAR 554
4.1.2 DATENTYP FUER UNGERICHTETE GRAPHEN 557
4.1.3 TIEFENSUCHE 566
4.1.4 PFADSUCHE 572
4.1.5 BREITENSUCHE 577
4.1.6 ZUSAMMENHANGSKOMPONENTEN 583
4.1.7 SYMBOLGRAPHEN 589
4.1.8 ZUSAMMENFASSUNG 597
4.2 GERICHTETE GRAPHEN 607
4.2.1 GLOSSAR 607
4.2.2 DATENTYP FUER DIGRAPHEN 609
4.2.3 ERREICHBARKEIT IN DIGRAPHEN 612
4.2.4 ZYKLEN UND AZYKLISCHE DIGRAPHEN 617
4.2.5 STARKER ZUSAMMENHANG IN DIGRAPHEN 628
4.2.6 ZUSAMMENFASSUNG 638
4.3 MINIMALE SPANNBAEUME 646
4.3.1 ZUGRUNDE LIEGENDE PRINZIPIEN 648
4.3.2 DATENTYP EINES KANTENGEWICHTETEN GRAPHEN 651
4.3.3 API UND TESTCLIENT FUER MINIMALE SPANNBAEUME 655
4.3.4 DER ALGORITHMUS VON PRIM 658
4.3.5 EAGER-VERSION DES PRIM-ALGORITHMUS 663
4.3.6 DER ALGORITHMUS VON KRUSKAL 668
4.3.7 AUSBLICK 671
4.4 KUERZESTE PFADE 680
4.4.1 EIGENSCHAFTEN DER KUERZESTE PFADE 682
4.4.2 DATENTYPEN FUER KANTENGEWICHTETE DIGRAPHEN 684
4.4.3 THEORETISCHE GRUNDLAGEN FUER KUERZESTE-PFADE-ALGORITHMEN 692
4.4.4 ALGORITHMUS VON DIJKSTRA 694
4.4.5 AZYKLISCHE KANTENGEWICHTETE DIGRAPHEN 701
4.4.6 KUERZESTE PFADE IN ALLGEMEINEN KANTENGEWICHTETEN DIGRAPHEN . .. 711
4.4.7 AUSBLICK 726
KAPITEL 5 STRINGS
737
5.1 STRINGSORTIERVERFAHREN 745
5.1.1 SCHLUESSELINDIZIERTES ZAEHLEN 746
5.1.2 LSD-SORTIERVERFAHREN 749
5.1.3 MSD-SORTIERVERFAHREN 752
5.1.4 3-WEGE-QUICKSORT FUER STRINGS 762
5.1.5 WELCHEN STRINGSORTIERALGORITHMUS SOLL ICH VERWENDEN? 767
5.2 TRIES 773
5.2.1 TRIES 775
5.2.2 EIGENSCHAFTEN VON TRIES 785
5.2.3 TERNAERE SUCHTRIES 789
5.2.4 TST-EIGENSCHAFTEN 792
5.2.5 WELCHE SYMBOLTABELLEN-IMPLEMENTIERUNG SOLL ICH
FUER STRINGS VERWENDEN? 795
5.3 TEILSTRINGSUCHE 800
5.3.1 EIN KURZER GESCHICHTLICHER ABRISS 800
5.3.2 BRUTE-FORCE-TEILSTRINGSUCHE 801
5.3.3 TEILSTRINGSUCHE NACH KNUTH-MORRIS-PRATT 804
5.3.4 TEILSTRINGSUCHE NACH BOYER-MOORE 812
5.3.5 FINGERPRINT-SUCHE NACH RABIN-KARP 817
5.3.6 ZUSAMMENFASSUNG 822
5.4 REGULAERE AUSDRUECKE 829
5.4.1 MUSTER MIT REGULAEREN AUSDRUECKEN 830
5.4.2 ABKUERZUNGEN 832
5.4.3 REGULAERE AUSDRUECKE IN ANWENDUNGEN 834
5.4.4 NICHTDETERMINISTISCHE ENDLICHE AUTOMATEN 836
5.4.5 SIMULATION EINES NEA 839
5.4.6 KONSTRUKTION EINES NEA FUER EINEN REGULAEREN AUSDRUCK 842
5.5 DATENKOMPRIMIERUNG 851
5.5.1 SPIELREGELN 852
5.5.2 BINAERDATEN LESEN UND SCHREIBEN 853
5.5.3 BESCHRAENKUNGEN 857
5.5.4 AUFWAERMUEBUNG: GENOMIK 860
5.5.5 LAUFLAENGENCODIERUNG 863
5.5.6 HUFFMAN-KOMPRIMIERUNG 868
5.5.7 LZW-KOMPRIMIERUNG 882
KAPITEL 6 IM KONTEXT
895
EREIGNISGESTEUERTE SIMULATION 899
B-BAEUME 909
SUFFIXARRAYS 918
NETZWERKFLUSSALGORITHMEN 928
REDUKTION 946
NICHT EFFIZIENT LOESBARE PROBLEME 953
ALLGEMEINE UEBUNGEN ZU DER KOLLISIONSSIMULATION 966
ALLGEMEINE UEBUNGEN ZU B-BAEUMEN 968
ALLGEMEINE UEBUNGEN ZU SUFFIXARRAYS 969
ALLGEMEINE UEBUNGEN ZU MAX-FLUSS 971
ALLGEMEINE UEBUNGEN ZU REDUKTIONEN UND
SCHEINBARER UNLOESBARKEIT 973
REGISTER
975
Algorithmen
Die vorliegende 4. Auflage des Klassikers Algorithmen von Robert Sedgewick und Kevin
Wayne
ermöglicht
dem deutschsprachigen Leser einen grundlegenden und umfangreichen Einstieg in die wichtigsten Daten¬
strukturen und Algorithmen und deren Analyse und Anwendung. In der neuesten Auflage wurden Inhal¬
te aktualisiert, um neue mächtige Algorithmen ergänzt und wieder in einem Band zusammengefasst. Das
Buch Algorithmen enthält unentbehrliches Basiswissen und deckt ein breites Spektrum an Datenstrukturen
und Algorithmen zu den Themen Sortieren, Suchen, Graphen- oder Zeichenkettenverarbeitung ab. Für alle
vorgestellten Datenstrukturen und Algorithmen liegen im Buch Java-Implementierungen vor, die der Leser
nachvollziehen und sofort verwenden kann. Besonders interessant ist der konkrete Einsatz der Algorithmen
in realen Anwendungsbeispielen aus Forschung, Technik und Wirtschaft. Dabei kommt auch hier nicht
Pseu¬
docode,
sondern eine funktionstüchtige Implementierung in Java zum Einsatz. Die didaktisch hervorragend
aufbereitenden Kapitel mit historischem Hintergrundwissen, wissenschaftlichen Analysen, klar strukturiertem
Code, visualisierten Ablaufprotokollen und Übungen in verschiedenen Schwierigkeitsstufen eignen sich sehr
gut zum Einsatz in der Lehre und für ein Selbststudium.
AUTOREN
ROBERT SEDGEWICK ist seit 1985 Professor für Informatik an der
Princeton
University,
wo er auch Grün-
dungsvorsitzender des Instituts für Informatik war. Er war Gastforscher bei Xerox PARC, Institute
for Defense
Analyses
und INRIA, und ist Mitglied im Aufsichtsrat von Adobe Systems. Zu den Forschungsarbeiten von
Professor Sedgewick zählen analytische Kombinatorik, Gestaltung und Analyse von Datenstrukturen und
Algorithmen und Programm-Visualisierung.
KEVIN
WAYNE
ist Dozent für Informatik an der
Princeton University,
wo er seit 1998 unterrichtet. Er erhielt
einen
Ph.D. Operations
Research und Wirtschaftsingenieurwesen an der
Cornell University.
Seine Forschungs¬
interessen umfassen die Konzeption, Analyse und Implementierung von Algorithmen, insbesondere für Gra¬
fiken und diskrete Optimierung.
Die Fachlektorin des Buches, ANDREA BAUMANN, ist Professorin für Softwaretechnik an der Universität der
Bundeswehr München.
INHALT
Grundlagen Programmiermodell, Datenabstraktion,
Menge
(Bag),
Keller (Stack) und Warteschlange (Queue),
Analyse von Algorithmen, Beispiel:
Union-Find
Sortieren grundlegende Sortierverfahren, Mergesort,
Quicksort,
Vorrangwarteschlangen
(Priority
Queues),
Anwendungen
ONLINE
• Suchen Symboltabellen, binäre Suchbäume,
balancierte Suchbäume, Hashtabeilen, Anwendungen
• Graphen angerichtete Graphen, gerichtete Graphen,
minimale Spannbäume, kürzeste Wege
• Zeichenketten
(Strings)
Sortierung von Zeichenketten,
Tries,
Suchen von Teilzeichenketien, reguläre Ausdrücke,
Datenkompression
Auf der Website zum Buch unter
www.pearson-studium.de
Für Dozenten
• Alle Abbildungen aus dem Buch
Für Studenten
• Link zur Website zum Buch mit Programm¬
code, Test-Dateien, Programmierprojekten,
Aufgaben und Übungen
|
any_adam_object | 1 |
author | Sedgewick, Robert 1946- Wayne, Kevin 1971- |
author_GND | (DE-588)112418317 (DE-588)141055693 |
author_facet | Sedgewick, Robert 1946- Wayne, Kevin 1971- |
author_role | aut aut |
author_sort | Sedgewick, Robert 1946- |
author_variant | r s rs k w kw |
building | Verbundindex |
bvnumber | BV041897381 |
classification_rvk | ST 130 ST 134 ST 230 |
classification_tum | DAT 530f |
ctrlnum | (OCoLC)881782825 (DE-599)DNB1029434115 |
dewey-full | 005.741 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 005 - Computer programming, programs, data, security |
dewey-raw | 005.741 |
dewey-search | 005.741 |
dewey-sort | 15.741 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
edition | 4., aktualisierte Aufl. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04842nam a2201045 c 4500</leader><controlfield tag="001">BV041897381</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210414 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140606s2014 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N03</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1029434115</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3868941843</subfield><subfield code="9">3-86894-184-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783868941845</subfield><subfield code="c">geb. : EUR 69.95 (DE), EUR 72.00 (AT), sfr 92.00 (freier Pr.)</subfield><subfield code="9">978-3-86894-184-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)881782825</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1029434115</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="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1029</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.741</subfield><subfield code="2">22/ger</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 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68P05</subfield><subfield code="2">msc</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">68Q25</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68P10</subfield><subfield code="2">msc</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">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="242" ind1="0" ind2="0"><subfield code="a">Algorithms</subfield><subfield code="y">eng</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen</subfield><subfield code="b">Algorithmen und Datenstrukturen</subfield><subfield code="c">Robert Sedgewick ; Kevin Wayne</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4., aktualisierte Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hallbergmoos [i.e. München]</subfield><subfield code="b">Pearson</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">988 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">Pearson Studium - IT</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Always Learning</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">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">PASCAL</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4044804-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Software</subfield><subfield code="0">(DE-588)4055382-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">C</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4113195-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geometrie</subfield><subfield code="0">(DE-588)4020236-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-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="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">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">C</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4113195-2</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=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" 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="3" ind2="1"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="8">4\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="5" ind2="0"><subfield code="a">Geometrie</subfield><subfield code="0">(DE-588)4020236-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="5" ind2=" "><subfield code="8">5\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="6" ind2="0"><subfield code="a">Netzwerk</subfield><subfield code="0">(DE-588)4171529-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2=" "><subfield code="8">6\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="7" ind2="0"><subfield code="a">PASCAL</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4044804-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="7" ind2=" "><subfield code="8">7\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="8" ind2="0"><subfield code="a">Software</subfield><subfield code="0">(DE-588)4055382-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="8" ind2=" "><subfield code="8">8\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="9" ind2="0"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="9" ind2=" "><subfield code="8">9\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wayne, Kevin</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141055693</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-86326-758-2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=027341185&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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=027341185&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027341185</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="883" ind1="1" ind2=" "><subfield code="8">5\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">6\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">7\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">8\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">9\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></record></collection> |
genre | (DE-588)4123623-3 Lehrbuch gnd-content |
genre_facet | Lehrbuch |
id | DE-604.BV041897381 |
illustrated | Illustrated |
indexdate | 2024-11-25T17:37:10Z |
institution | BVB |
isbn | 3868941843 9783868941845 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027341185 |
oclc_num | 881782825 |
open_access_boolean | |
owner | DE-12 DE-2070s DE-1050 DE-M347 DE-91G DE-BY-TUM DE-523 DE-29T DE-859 DE-83 DE-862 DE-BY-FWS DE-863 DE-BY-FWS DE-19 DE-BY-UBM DE-739 DE-634 DE-1043 DE-473 DE-BY-UBG DE-573 DE-706 DE-1046 DE-860 DE-Aug4 DE-1051 DE-11 DE-858 DE-824 DE-384 DE-92 DE-N2 DE-20 DE-1029 DE-522 DE-B768 DE-861 DE-355 DE-BY-UBR |
owner_facet | DE-12 DE-2070s DE-1050 DE-M347 DE-91G DE-BY-TUM DE-523 DE-29T DE-859 DE-83 DE-862 DE-BY-FWS DE-863 DE-BY-FWS DE-19 DE-BY-UBM DE-739 DE-634 DE-1043 DE-473 DE-BY-UBG DE-573 DE-706 DE-1046 DE-860 DE-Aug4 DE-1051 DE-11 DE-858 DE-824 DE-384 DE-92 DE-N2 DE-20 DE-1029 DE-522 DE-B768 DE-861 DE-355 DE-BY-UBR |
physical | 988 S. graph. Darst. |
publishDate | 2014 |
publishDateSearch | 2014 |
publishDateSort | 2014 |
publisher | Pearson |
record_format | marc |
series2 | Pearson Studium - IT Always Learning |
spellingShingle | Sedgewick, Robert 1946- Wayne, Kevin 1971- Algorithmen Algorithmen und Datenstrukturen Datenstruktur (DE-588)4011146-5 gnd Programmierung (DE-588)4076370-5 gnd PASCAL Programmiersprache (DE-588)4044804-6 gnd Software (DE-588)4055382-6 gnd C++ (DE-588)4193909-8 gnd C Programmiersprache (DE-588)4113195-2 gnd Geometrie (DE-588)4020236-7 gnd Netzwerk (DE-588)4171529-9 gnd Graph (DE-588)4021842-9 gnd Computer (DE-588)4070083-5 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4011146-5 (DE-588)4076370-5 (DE-588)4044804-6 (DE-588)4055382-6 (DE-588)4193909-8 (DE-588)4113195-2 (DE-588)4020236-7 (DE-588)4171529-9 (DE-588)4021842-9 (DE-588)4070083-5 (DE-588)4001183-5 (DE-588)4123623-3 |
title | Algorithmen Algorithmen und Datenstrukturen |
title_auth | Algorithmen Algorithmen und Datenstrukturen |
title_exact_search | Algorithmen Algorithmen und Datenstrukturen |
title_full | Algorithmen Algorithmen und Datenstrukturen Robert Sedgewick ; Kevin Wayne |
title_fullStr | Algorithmen Algorithmen und Datenstrukturen Robert Sedgewick ; Kevin Wayne |
title_full_unstemmed | Algorithmen Algorithmen und Datenstrukturen Robert Sedgewick ; Kevin Wayne |
title_short | Algorithmen |
title_sort | algorithmen algorithmen und datenstrukturen |
title_sub | Algorithmen und Datenstrukturen |
topic | Datenstruktur (DE-588)4011146-5 gnd Programmierung (DE-588)4076370-5 gnd PASCAL Programmiersprache (DE-588)4044804-6 gnd Software (DE-588)4055382-6 gnd C++ (DE-588)4193909-8 gnd C Programmiersprache (DE-588)4113195-2 gnd Geometrie (DE-588)4020236-7 gnd Netzwerk (DE-588)4171529-9 gnd Graph (DE-588)4021842-9 gnd Computer (DE-588)4070083-5 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Datenstruktur Programmierung PASCAL Programmiersprache Software C++ C Programmiersprache Geometrie Netzwerk Graph Computer Algorithmus Lehrbuch |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027341185&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027341185&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT sedgewickrobert algorithmenalgorithmenunddatenstrukturen AT waynekevin algorithmenalgorithmenunddatenstrukturen |