Datenstrukturen und Algorithmen:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Stuttgart [u.a.]
Teubner
2003
|
| Ausgabe: | 2., neu bearb. Aufl. |
| Schriftenreihe: | Leitfäden der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 377 S graph. Darst. |
| ISBN: | 3519121212 |
Internformat
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 | |
Datensatz im Suchindex
| 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_ | 1808044860084584448 |
| 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 | 2024-08-22T00:19:05Z |
| 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 |
| spelling | Güting, Ralf Hartmut 1955- Verfasser (DE-588)123641640 aut Datenstrukturen und Algorithmen Ralf Hartmut Güting ; Stefan Dieker 2., neu bearb. Aufl. Stuttgart [u.a.] Teubner 2003 XVI, 377 S graph. Darst. txt rdacontent n rdamedia nc rdacarrier Leitfäden der Informatik Datenstruktur (DE-588)4011146-5 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Datenstruktur (DE-588)4011146-5 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 DE-604 Dieker, Stefan Verfasser aut DNB Datenaustausch application/pdf 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 Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| 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 |
Inhaltsverzeichnis
THWS Würzburg Magazin
| Signatur: |
1911 2015:0535 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |