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

Algorithmen in Java: [1] Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Sedgewick, Robert 1946- (VerfasserIn)
Format:	Buch
Sprache:	Deutsch
Veröffentlicht:	München [u.a.] Pearson Studium 2003
Ausgabe:	3., überarb. Aufl.
Schriftenreihe:	Informatik : Algorithmen
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010426278&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	816 S. graph. Darst.
ISBN:	3827370728 9783827370723

Internformat

MARC


LEADER	00000nam a2200000 cc4500
001	BV017294655
003	DE-604
005	20110224
007	t\|
008	030709s2003 xx d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 968334474 \|2 DE-101
020			\|a 3827370728 \|9 3-8273-7072-8
020			\|a 9783827370723 \|9 978-3-8273-7072-3
035			\|a (OCoLC)248852367
035			\|a (DE-599)BVBBV017294655
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-473 \|a DE-19 \|a DE-29T \|a DE-824 \|a DE-573 \|a DE-863 \|a DE-1051 \|a DE-20 \|a DE-91G \|a DE-M347 \|a DE-355 \|a DE-739 \|a DE-384 \|a DE-860
084			\|a ST 250 \|0 (DE-625)143626: \|2 rvk
100	1		\|a Sedgewick, Robert \|d 1946- \|e Verfasser \|0 (DE-588)112418317 \|4 aut
240	1	0	\|a Algorithms in Java
245	1	0	\|a Algorithmen in Java \|n [1] \|p Teil 1 - 4 : Grundlagen, Datenstrukturen, Sortieren, Suchen \|c Robert Sedgewick
250			\|a 3., überarb. Aufl.
264		1	\|a München [u.a.] \|b Pearson Studium \|c 2003
300			\|a 816 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Informatik : Algorithmen
773	0	8	\|w (DE-604)BV017294632 \|g 1
856	4	2	\|m Digitalisierung UBPassau \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010426278&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-010426278

Datensatz im Suchindex

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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 DAT 530f 2001 A 36269 Lageplan
Exemplar 1	Ausleihbar Am Standort