Holdings: Datenstrukturen und Algorithmen

Datenstrukturen und Algorithmen:

Saved in:

Bibliographic Details
Main Authors:	Güting, Ralf Hartmut 1955- (Author), Dieker, Stefan (Author)
Format:	Book
Language:	German
Published:	Stuttgart [u.a.] Teubner 2003
Edition:	2., neu bearb. Aufl.
Series:	Leitfäden der Informatik
Subjects:	Datenstruktur Algorithmus Lehrbuch
Online Access:	Inhaltsverzeichnis
Physical Description:	XVI, 377 S graph. Darst.
ISBN:	3519121212

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV014776114
003	DE-604
005	20240111
007	t
008	021007s2003 gw d\|\|\| \|\|\|\| 00\|\|\| ger d
016	7		\|a 967482283 \|2 DE-101
020			\|a 3519121212 \|9 3-519-12121-2
035			\|a (OCoLC)76464502
035			\|a (DE-599)BVBBV014776114
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
044			\|a gw \|c DE
049			\|a DE-739 \|a DE-1051 \|a DE-861 \|a DE-1050 \|a DE-29T \|a DE-1029 \|a DE-863 \|a DE-20 \|a DE-523 \|a DE-83 \|a DE-11 \|a DE-188
084			\|a ST 130 \|0 (DE-625)143588: \|2 rvk
084			\|a ST 134 \|0 (DE-625)143590: \|2 rvk
084			\|a ST 265 \|0 (DE-625)143634: \|2 rvk
100	1		\|a Güting, Ralf Hartmut \|d 1955- \|e Verfasser \|0 (DE-588)123641640 \|4 aut
245	1	0	\|a Datenstrukturen und Algorithmen \|c Ralf Hartmut Güting ; Stefan Dieker
250			\|a 2., neu bearb. Aufl.
264		1	\|a Stuttgart [u.a.] \|b Teubner \|c 2003
300			\|a XVI, 377 S \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Leitfäden der Informatik
650	0	7	\|a Datenstruktur \|0 (DE-588)4011146-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 Datenstruktur \|0 (DE-588)4011146-5 \|D s
689	0	1	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	0		\|8 1\p \|5 DE-604
689	1	0	\|a Algorithmus \|0 (DE-588)4001183-5 \|D s
689	1		\|5 DE-604
700	1		\|a Dieker, Stefan \|e Verfasser \|4 aut
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=010005263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\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-010005263

Record in the Search Index

DE-BY-863_location	1911
DE-BY-FWS_call_number	1911/2015:0535
DE-BY-FWS_katkey	195432
DE-BY-FWS_media_number	083100873813
_version_	1824555585451851776
adam_text	INHALT 1 EINFUEHRUNG 1 1.1 ALGORITHMEN UND IHRE ANALYSE 2 1.2 DATENSTRUKTUREN, ALGEBREN, ABSTRAKTE DATENTYPEN 22 1.3 GRUNDBEGRIFFE 32 1.4 WEITERE AUFGABEN 35 1.5 LITERATURHINWEISE 36 2 PROGRAMMIERSPRACHLICHE KONZEPTE FUER DATENSTRUKTUREN 39 2.1 DATENTYPEN IN JAVA 40 2.1.1 BASISDATENTYPEN 41 2.1.2 ARRAYS 42 2.1.3 KLASSEN 45 2.2 DYNAMISCHE DATENSTRUKTUREN 49 2.2.1 PROGRAMMIERSPRACHENUNABHAENGIG: ZEIGERTYPEN 49 2.2.2 ZEIGER IN JAVA: REFERENZTYPEN 53 2.3 WEITERE KONZEPTE ZUR KONSTRUKTION VON DATENTYPEN 57 AUFZAEHLUNGSTYPEN 58 UNTERBEREICHSTYPEN 59 SETS 59 2.4 LITERATURHINWEISE 61 3 GRUNDLEGENDE DATENTYPEN 63 3.1 SEQUENZEN (FOLGEN, LISTEN) 63 3.1.1 MODELLE 64 (A) LISTEN MIT FIRST, TEST, APPEND, CONCAT 64 (B) LISTEN MIT EXPLIZITEN POSITIONEN 65 3.1.2 IMPLEMENTIERUNGEN 68 (A) DOPPELT VERKETTETE LISTE 68 (B) EINFACH VERKETTETE LISTE 73 (C) SEQUENTIELLE DARSTELLUNG IM ARRAY 77 (D) EINFACH ODER DOPPELT VERKETTETE LISTE IM ARRAY 78 3.2 STACKS 82 3.3 QUEUES 89 3.4 ABBILDUNGEN 91 3.5 BINAERE BAEUME 92 IMPLEMENTIERUNGEN 99 (A) MIT ZEIGERN 99 (B) ARRAY - EINBETTUNG 100 XIV I NHALT 3.6 (ALLGEMEINE) BAEUME 101 IMPLEMENTIERUNGEN 104 (A) UEBER ARRAYS 104 (B) UEBER BINAERBAEUME 104 3.7 WEITERE AUFGABEN 105 3.8 LITERATURHINWEISE 107 4 DATENTYPEN ZUR DARSTELLUNG VON MENGEN 109 4.1 MENGEN MIT DURCHSCHNITT, VEREINIGUNG, DIFFERENZ 109 IMPLEMENTIERUNGEN 110 (A) BITVEKTOR 110 (B) UNGEORDNETE LISTE 111 (C) GEORDNETE LISTE 111 4.2 DICTIONARIES: MENGEN MIT INSERT, DELETE, MEMBER 113 4.2.1 EINFACHE IMPLEMENTIERUNGEN 114 4.2.2 HASHING 115 ANALYSE DES "IDEALEN " GESCHLOSSENEN HASHING 120 KOLLISIONSSTRATEGIEN 126 (A) LINEARES SONDIEREN (VERALLGEMEINERUNG) 126 (B) QUADRATISCHES SONDIEREN 126 (C) DOPPEL-HASHING 127 HASHFUNKTIONEN 128 (A) DIVISIONSMETHODE 128 (B) MITTEL-QUADRAT-METHODE 128 4.2.3 BINAERE SUCHBAEUME 129 DURCHSCHNITTSANALYSE FUER BINAERE SUCHBAEUME 136 4.2.4 AVL-BAEUME 141 UPDATES 141 REBALANCIEREN 142 4.3 PRIORITY QUEUES: MENGEN MIT INSERT, DELETEMIN 152 IMPLEMENTIERUNG 153 4.4 PARTITIONEN VON MENGEN MIT MERGE, FIND 156 IMPLEMENTIERUNGEN 157 (A) IMPLEMENTIERUNG MIT ARRAYS 157 (B) IMPLEMENTIERUNG MIT BAEUMEN 160 LETZTE VERBESSERUNG: PFADKOMPRESSION 162 4.5 WEITERE AUFGABEN 163 4.6 LITERATURHINWEISE 166 I NHALT XV 5 GRAPHEN UND GRAPH-ALGORITHMEN 167 5.1 GERICHTETE GRAPHEN 168 5.2 (SPEICHER-) DARSTELLUNGEN VON GRAPHEN 170 (A) ADJAZENZMATRIX 171 (B) ADJAZENZLISTEN 172 5.3 GRAPHDURCHLAUF 173 5.4 BESTIMMUNG KUERZESTER WEGE VON EINEM KNOTEN ZU ALLEN ANDEREN 177 IMPLEMENTIERUNGEN DES ALGORITHMUS DIJKSTRA 183 (A) MIT EINER ADJAZENZMATRIX 183 (B) MIT ADJAZENZLISTEN UND ALS HEAP DARGESTELLTER PRIORITY QUEUE 183 5.5 BESTIMMUNG KUERZESTER WEGE ZWISCHEN ALLEN KNOTEN IM GRAPHEN 184 IMPLEMENTIERUNG DES ALGORITHMUS VON FLOYD 187 (A) MIT DER KOSTENMATRIX-DARSTELLUNG 187 (B) MIT ADJAZENZLISTEN 188 5.6 TRANSITIVE HUELLE 189 5.7 STARKE KOMPONENTEN 190 5.8 UNGERICHTETE GRAPHEN 194 5.9 MINIMALER SPANNBAUM (ALGORITHMUS VON KRUSKAL) 195 5.10 WEITERE AUFGABEN 198 5.11 LITERATURHINWEISE 201 6 SORTIERALGORITHMEN 203 6.1 EINFACHE SORTIERVERFAHREN: DIREKTES AUSWAEHLEN UND EINFUEGEN 204 6.2 DIVIDE-AND-CONQUER-METHODEN: MERGESORT UND QUICKSORT 207 DURCHSCHNITTSANALYSE FUER QUICKSORT 215 6.3 VERFEINERTES AUSWAEHLEN UND EINFUEGEN: HEAPSORT UND BAUMSORTIEREN 218 STANDARD-HEAPSORT 218 ANALYSE VON HEAPSORT 220 BOTTOM-UP-HEAPSORT 222 6.4 UNTERE SCHRANKE FUER ALLGEMEINE SORTIERVERFAHREN 224 6.5 SORTIEREN DURCH FACHVERTEILEN: BUCKETSORT UND RADIXSORT 228 6.6 WEITERE AUFGABEN 231 6.7 LITERATURHINWEISE 232 XVI I NHALT 7 GEOMETRISCHE ALGORITHMEN 235 7.1 PLANE-SWEEP-ALGORITHMEN FUER ORTHOGONALE OBJEKTE IN DER EBENE 240 7.1.1 DAS SEGMENTSCHNITT-PROBLEM 240 7.1.2 DAS RECHTECKSCHNITT-PROBLEM 245 DAS PUNKTEINSCHLUSS-PROBLEM UND SEINE PLANE-SWEEP-REDUKTION 246 DER SEGMENT-BAUM 248 KOMPLEXITAET DER LOESUNGEN 250 7.1.3 DAS MASSPROBLEM 252 PLANE-SWEEP-REDUKTION 252 EIN MODIFIZIERTER SEGMENT-BAUM 254 KOMPLEXITAET DER LOESUNG DES MASSPROBLEMS 255 7.2 DIVIDE-AND-CONQUER-ALGORITHMEN FUER ORTHOGONALE OBJEKTE 256 7.2.1 DAS SEGMENTSCHNITT-PROBLEM 257 7.2.2 DAS MASSPROBLEM 263 7.2.3 DAS KONTURPROBLEM 270 7.3 SUCHEN AUF MENGEN ORTHOGONALER OBJEKTE 276 DER RANGE-BAUM 277 DER INTERVALL-BAUM 278 BAUMHIERARCHIEN 282 7.4 PLANE-SWEEP-ALGORITHMEN FUER BELIEBIG ORIENTIERTE OBJEKTE 285 7.5 WEITERE AUFGABEN 288 7.6 LITERATURHINWEISE 291 8 EXTERNES SUCHEN UND SORTIEREN 295 8.1 EXTERNES SUCHEN: B-BAEUME 296 EINFUEGEN UND LOESCHEN 300 OVERFLOW 301 UNDERFLOW 302 8.2 EXTERNES SORTIEREN 306 ANFANGSLAEUFE FESTER LAENGE - DIREKTES MISCHEN 309 ANFANGSLAEUFE VARIABLER LAENGE - NATUERLICHES MISCHEN 310 VIELWEG-MISCHEN 312 8.3 WEITERE AUFGABEN 313 8.4 LITERATURHINWEISE 315 MATHEMATISCHE GRUNDLAGEN 317 LOESUNGEN ZU DEN SELBSTTESTAUFGABEN 325 LITERATUR 361 INDEX 371
any_adam_object	1
author	Güting, Ralf Hartmut 1955- Dieker, Stefan
author_GND	(DE-588)123641640
author_facet	Güting, Ralf Hartmut 1955- Dieker, Stefan
author_role	aut aut
author_sort	Güting, Ralf Hartmut 1955-
author_variant	r h g rh rhg s d sd
building	Verbundindex
bvnumber	BV014776114
classification_rvk	ST 130 ST 134 ST 265
ctrlnum	(OCoLC)76464502 (DE-599)BVBBV014776114
discipline	Informatik
edition	2., neu bearb. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV014776114</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240111</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">021007s2003 gw d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">967482283</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519121212</subfield><subfield code="9">3-519-12121-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76464502</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014776114</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-1029</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Güting, Ralf Hartmut</subfield><subfield code="d">1955-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123641640</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Datenstrukturen und Algorithmen</subfield><subfield code="c">Ralf Hartmut Güting ; Stefan Dieker</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., neu bearb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart [u.a.]</subfield><subfield code="b">Teubner</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 377 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">Leitfäden der Informatik</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">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">Datenstruktur</subfield><subfield code="0">(DE-588)4011146-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dieker, Stefan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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=010005263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010005263</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV014776114
illustrated	Illustrated
indexdate	2025-02-20T07:10:00Z
institution	BVB
isbn	3519121212
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-010005263
oclc_num	76464502
open_access_boolean
owner	DE-739 DE-1051 DE-861 DE-1050 DE-29T DE-1029 DE-863 DE-BY-FWS DE-20 DE-523 DE-83 DE-11 DE-188
owner_facet	DE-739 DE-1051 DE-861 DE-1050 DE-29T DE-1029 DE-863 DE-BY-FWS DE-20 DE-523 DE-83 DE-11 DE-188
physical	XVI, 377 S graph. Darst.
publishDate	2003
publishDateSearch	2003
publishDateSort	2003
publisher	Teubner
record_format	marc
series2	Leitfäden der Informatik
spellingShingle	Güting, Ralf Hartmut 1955- Dieker, Stefan Datenstrukturen und Algorithmen Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd
subject_GND	(DE-588)4011146-5 (DE-588)4001183-5 (DE-588)4123623-3
title	Datenstrukturen und Algorithmen
title_auth	Datenstrukturen und Algorithmen
title_exact_search	Datenstrukturen und Algorithmen
title_full	Datenstrukturen und Algorithmen Ralf Hartmut Güting ; Stefan Dieker
title_fullStr	Datenstrukturen und Algorithmen Ralf Hartmut Güting ; Stefan Dieker
title_full_unstemmed	Datenstrukturen und Algorithmen Ralf Hartmut Güting ; Stefan Dieker
title_short	Datenstrukturen und Algorithmen
title_sort	datenstrukturen und algorithmen
topic	Datenstruktur (DE-588)4011146-5 gnd Algorithmus (DE-588)4001183-5 gnd
topic_facet	Datenstruktur Algorithmus Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010005263&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT gutingralfhartmut datenstrukturenundalgorithmen AT diekerstefan datenstrukturenundalgorithmen

Holdings

Indexes

THWS Würzburg Magazin

Holdings details from THWS Würzburg Magazin
Call Number:	1911 2015:0535
Copy 1	bestellbar aus dem Magazin Available Place a Hold

MARC

Record in the Search Index

THWS Würzburg Magazin

Similar Items