Verfügbarkeit: Algorithmen | Technische Universität München

Algorithmen: Algorithmen und Datenstrukturen

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Sedgewick, Robert 1946- (VerfasserIn), Wayne, Kevin 1971- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	Hallbergmoos [i.e. München] Pearson 2014
Ausgabe:	4., aktualisierte Aufl.
Schriftenreihe:	Pearson Studium - IT Always Learning
Schlagwörter:	Datenstruktur Programmierung PASCAL > Programmiersprache Software C++ C > Programmiersprache Geometrie Netzwerk Graph Computer Algorithmus Lehrbuch
Links:	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
Umfang:	988 S. graph. Darst.
ISBN:	3868941843 9783868941845

Internformat

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
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
943	1		\|a oai:aleph.bib-bvb.de:BVB01-027341185

Datensatz im Suchindex

DE-BY-TUM_call_number	0104 DAT 530f 2001 A 31118(4) 0303 DAT 530f 2016 L 284(4)
DE-BY-TUM_katkey	2005453
DE-BY-TUM_location	01 03
DE-BY-TUM_media_number	040030474434 040008244315 040008244235 040008244224 040008244326 040008244337
_version_	1821933835502223360
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>04843nam 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="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><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027341185</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV041897381
illustrated	Illustrated
indexdate	2024-12-20T16:57:17Z
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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0104 DAT 530f 2001 A 31118(4) Lageplan
Exemplar 1	Nicht ausleihbar Am Standort

Teilbibliothek Chemie, Lehrbuchsammlung

Bestandsangaben von Teilbibliothek Chemie, Lehrbuchsammlung
Signatur:	0303 DAT 530f 2016 L 284(4) Lageplan
Exemplar 1	Ausleihbar Am Standort
Exemplar 2	Ausleihbar Am Standort
Exemplar 3	Ausleihbar Am Standort
Exemplar 4	Ausleihbar Am Standort
Exemplar 5	Ausleihbar Am Standort