Algorithmen und Datenstrukturen: eine anwendungsorientierte Einführung
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Oldenbourg
2004
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 213 S. graph. Darst. |
| ISBN: | 3486273949 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019299539 | ||
| 003 | DE-604 | ||
| 005 | 20070308 | ||
| 007 | t | ||
| 008 | 040514s2004 d||| |||| 00||| ger d | ||
| 020 | |a 3486273949 |9 3-486-27394-9 | ||
| 035 | |a (OCoLC)249283985 | ||
| 035 | |a (DE-599)BVBBV019299539 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-210 |a DE-12 |a DE-20 |a DE-739 |a DE-703 |a DE-1051 |a DE-91G |a DE-863 |a DE-824 |a DE-898 |a DE-355 |a DE-634 |a DE-11 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Blum, Norbert |d 1954- |e Verfasser |0 (DE-588)129018562 |4 aut | |
| 245 | 1 | 0 | |a Algorithmen und Datenstrukturen |b eine anwendungsorientierte Einführung |c von Norbert Blum |
| 264 | 1 | |a München [u.a.] |b Oldenbourg |c 2004 | |
| 300 | |a X, 213 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 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 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012050541&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012050541 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| DE-BY-863_location | 1000 |
|---|---|
| DE-BY-FWS_call_number | 1000/ST 134 B658 |
| DE-BY-FWS_katkey | 230215 |
| DE-BY-FWS_media_number | 083100898594 |
| _version_ | 1806173584901537792 |
| adam_text | Inhaltsverzeichnis
Vorwort
I
1
1.1 Einfache Datenstrukturen......................... 4
1.1.1 Keller und Schlangen........................... 5
1.1.2 Listen................................... 6
1.2 Bäume .................................. 8
1.2.1 Beliebige Suchbäume........................... 11
1.2.2 AVL-Bäume ............................... 14
1.2.3 B-Bäume................................. 20
1.2.4
1.3
1.3.1 Kollisionsbehandlung mittels verketteter Listen............. 27
1.3.2 Kollisionsbehandlung mittels offener Adressierung........... 32
1.3.3 Universelles
1.4 Datenstrukturen für disjunkte Mengen.................. 35
1.5
1.5.1 d-Heaps.................................. 38
1.5.2 Linksheaps................................ 41
1.6 Ergänzende Übungsaufgaben....................... 43
1.7 Literaturhinweise............................. 44
2 Durchmusterung von Graphen 45
2.1 Graphentheoretische Grundlagen..................... 45
2.2 Graphdurchmusterungsmethoden .................... 49
2.3 Ergänzende Übungsaufgaben....................... 52
2.4 Literaturhinweise............................. 53
3 Über den Entwurf von Algorithmen 54
3.1 Divide-and-conquer............................ 55
3.2 Dynamische Programmierung...................... 57
VI
3.3 Aufzählungsmethoden.......................... 59
3.4 Greedyalgorithmen............................ 65
3.5 Approximationsalgorithmen....................... 68
3.6
3.6.1 Ein Las Vegas-Algorithmus ....................... 70
3.6.2 Ein
3.7 Ergänzende Übungsaufgaben....................... 76
3.8 Literaturhinweise............................. 78
II
4 Algorithmen auf Graphen 81
4.1
4.1.1 Der ungewichtete Fall .......................... 82
4.1.2 Der gewichtete Fall............................ 86
4.2 Starke Zusammenhangskomponenten.................. 93
4.3 Kürzeste-Weg-Probleme......................... 95
4.3.1
4.3.2 Der Bellman-Ford Algorithmus ..................... 103
4.3.3 Das alle-Paare-kürzeste-Weg-Problem.................. 105
4.4 Minimale überspannende Bäume..................... 108
4.4.1 Der Algorithmus von Kruskal ...................... 110
4.4.2 Der Algorithmus von
4.5 Netzwerkflussprobleme.......................... 112
4.6 Das Graphenisomorphieproblem..................... 121
4.7 Ergänzende Übungsaufgaben....................... 128
4.8 Literaturhinweise............................. 130
5 Algorithmen auf
5.1 Stringmatching.............................. 132
5.2 Approximatives Stringmatching..................... 135
5.3 Ergänzende Übungsaufgaben....................... 140
5.4 Literaturhinweise............................. 141
6 Online-Algorithmen 142
6.1 Das Listenverwaltungsproblem...................... 142
6.2
6.3 Ergänzende Übungsaufgaben....................... 153
6.4 Literaturhinweise............................. 154
7 Schnelle Fouriertransformationen 155
7.1 Wahl der StützsteJlen........................... 156
INHALTSVERZEICHNIS
7.2 Ergänzende Übungsaufgaben....................... 159
7.3 Literaturhinweise............................. 160
8 Lineare Programmierung 161
8.1 Grundlagen................................ 163
8.2 Die Simplexmethode........................... 170
8.3 Dualität.................................. 181
8.4 Ganzzahlige lineare Programmierung.................. 191
8.5 Ergänzende Übungsaufgaben....................... 198
8.6 Literaturhinweise............................. 200
Literaturverzeichnis 203
Index 209
|
| any_adam_object | 1 |
| author | Blum, Norbert 1954- |
| author_GND | (DE-588)129018562 |
| author_facet | Blum, Norbert 1954- |
| author_role | aut |
| author_sort | Blum, Norbert 1954- |
| author_variant | n b nb |
| building | Verbundindex |
| bvnumber | BV019299539 |
| classification_rvk | ST 130 ST 134 |
| ctrlnum | (OCoLC)249283985 (DE-599)BVBBV019299539 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01682nam a2200397 c 4500</leader><controlfield tag="001">BV019299539</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070308 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040514s2004 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3486273949</subfield><subfield code="9">3-486-27394-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249283985</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019299539</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-210</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</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="100" ind1="1" ind2=" "><subfield code="a">Blum, Norbert</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129018562</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen und Datenstrukturen</subfield><subfield code="b">eine anwendungsorientierte Einführung</subfield><subfield code="c">von Norbert Blum</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 213 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="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="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</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=012050541&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012050541</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></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV019299539 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T10:35:58Z |
| institution | BVB |
| isbn | 3486273949 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012050541 |
| oclc_num | 249283985 |
| open_access_boolean | |
| owner | DE-210 DE-12 DE-20 DE-739 DE-703 DE-1051 DE-91G DE-BY-TUM DE-863 DE-BY-FWS DE-824 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-634 DE-11 |
| owner_facet | DE-210 DE-12 DE-20 DE-739 DE-703 DE-1051 DE-91G DE-BY-TUM DE-863 DE-BY-FWS DE-824 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-634 DE-11 |
| physical | X, 213 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Oldenbourg |
| record_format | marc |
| spellingShingle | Blum, Norbert 1954- Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung 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 | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung |
| title_auth | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung |
| title_exact_search | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung |
| title_full | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung von Norbert Blum |
| title_fullStr | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung von Norbert Blum |
| title_full_unstemmed | Algorithmen und Datenstrukturen eine anwendungsorientierte Einführung von Norbert Blum |
| title_short | Algorithmen und Datenstrukturen |
| title_sort | algorithmen und datenstrukturen eine anwendungsorientierte einfuhrung |
| title_sub | eine anwendungsorientierte Einführung |
| 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=012050541&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT blumnorbert algorithmenunddatenstruktureneineanwendungsorientierteeinfuhrung |
Inhaltsverzeichnis
THWS Würzburg Zentralbibliothek Lesesaal
| Signatur: |
1000 ST 134 B658 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |