Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Solymosi, Andreas (VerfasserIn), Grude, Ulrich (VerfasserIn)
Format: Buch
Sprache:German
Veröffentlicht: Wiesbaden Springer Vieweg 2014
Ausgabe:5., aktualisierte Aufl.
Schlagworte:
Online-Zugang:Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a22000008c 4500
001 BV042055156
003 DE-604
005 20151103
007 t|
008 140902s2014 gw d||| |||| 00||| ger d
020 |a 9783658061951  |9 978-3-658-06195-1 
035 |a (OCoLC)889984404 
035 |a (DE-599)BVBBV042055156 
040 |a DE-604  |b ger  |e rakddb 
041 0 |a ger 
044 |a gw  |c DE 
049 |a DE-523  |a DE-11  |a DE-Aug4  |a DE-29T  |a DE-92  |a DE-739  |a DE-91G  |a DE-898 
082 0 |a 005.133 
084 |a ST 134  |0 (DE-625)143590:  |2 rvk 
084 |a ST 250  |0 (DE-625)143626:  |2 rvk 
084 |a ST 265  |0 (DE-625)143634:  |2 rvk 
084 |a DAT 455f  |2 stub 
084 |a DAT 530f  |2 stub 
100 1 |a Solymosi, Andreas  |e Verfasser  |0 (DE-588)115464948  |4 aut 
245 1 0 |a Grundkurs Algorithmen und Datenstrukturen in JAVA  |b eine Einführung in die praktische Informatik  |c Andreas Solymosi ; Ulrich Grude 
250 |a 5., aktualisierte Aufl. 
264 1 |a Wiesbaden  |b Springer Vieweg  |c 2014 
300 |a XIII, 183 S.  |b graph. Darst. 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
650 0 7 |a Algorithmus  |0 (DE-588)4001183-5  |2 gnd  |9 rswk-swf 
650 0 7 |a Java  |g Programmiersprache  |0 (DE-588)4401313-9  |2 gnd  |9 rswk-swf 
650 0 7 |a Datenstruktur  |0 (DE-588)4011146-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 Java  |g Programmiersprache  |0 (DE-588)4401313-9  |D s 
689 0 2 |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 1 |a Java  |g Programmiersprache  |0 (DE-588)4401313-9  |D s 
689 1 |5 DE-604 
700 1 |a Grude, Ulrich  |e Verfasser  |0 (DE-588)108497534  |4 aut 
776 0 8 |i Erscheint auch als  |n Online-Ausgabe  |z 978-3-658-06196-8 
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=027496156&sequence=000002&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-027496156 

Datensatz im Suchindex

DE-BY-TUM_call_number 0303 DAT 530f 2009 L 304(5)
DE-BY-TUM_katkey 2119555
DE-BY-TUM_location 03
DE-BY-TUM_media_number 040008205410
040008205409
040008205396
040008205385
040008205374
_version_ 1820807929127763968
adam_text __________________________________________________________________________________ VII Inhaltsverzeichnis Vorwort zur 4. und 5. Auflage.................................................................................................. V Einleitung.................................................................................................................................... XI Danksagungen........................................................................................................................... XIII 1. Begriffsbildung........................................................................................................................ 1 1.1. Algorithmus........................................................................................................................ 1 1.2. Komplexität......................................................................................................................... 4 1.3. Verbrauch und Komplexität............................................................................................. 3 2. Gleichwertige Lösungen........................................................................................................ 8 2.1. Maximale Teilsumme......................................................................................................... 8 2.1.1. Summen und Teilsummen....................................................................................... 8 2.1.2. Aufgabenstellung...................................................................................................... 9 2.1.3. Intuitive Lösung........................................................................................................ 9 2.1.4. Zeitkomplexität der Lösung......................................................................................10 2.1.5. Zeit für Raum..............................................................................................................12 2.1.6. Teile und herrsche......................................................................................................13 2.1.7. Die optimale Lösung..................................................................................................16 2.1.8. MessergebnJsse...........................................................................................................18 2.1.9. Gleichwertigkeit von Algorithmen..........................................................................19 2.2. Komplexitätsformel.............................................................................................................20 2.3. Datenstrukturen...................................................................................................................21 2.3.1. Reihungen...................................................................................................................22 2.3.2. Verkettete Listen.........................................................................................................23 2.3.3. Gleichwertigkeit von Datenstrukturen....................................................................26 2.3.4. Berechnung von Ausdrücken....................................................................................29 3. Rekursion und Wiederholung................................................................................................30 3.1. Rekursive Algorithmen.....................................................,........................................,........30 3.1.1. Fakultät........................................................................................................................30 3.1.2. Die Fibonacci-Zahlen.................................................................................................31 3.1.3. Die Ackermann-Funktion..........................................................................................33 3.1.4. Die mathematische Induktion..................................................................................34 3.1.5. Permutationen............................................................................................................37 VIII Inhaltsverzeichnis 3.2. Abarbeitung von Datenstrukturen....................................................................................37 3.2.1. Iterative Abarbeitung von rekursiven Datenstrukturen.......................................38 3.2.2. Rekursive Abarbeitung von rekursiven Datenstrukturen....................................39 3.2.3. Rekursive Abarbeitung von Reihungen..................................................................40 3.2.4. Iteratoren.....................................................................................................................41 3.3. Rekursive Kurven.................................................................................................................42 3.3.1. Schneeflockenkurve...................................................................................................43 3.3.2. Die Pfeilspitzenkurve.................................................................................................45 3.3.3. Die Hilbert-Kurve.......................................................................................................47 3.3.4. Ersetzen der Rekursion durch Wiederholung........................................................50 3.4. Zurückverfolgung...............................................................................................................52 3.4.1. Labyrinth.....................................................................................................................52 3.4.2. Der Weg des Springers..............................................................................................53 3.4.3. Die acht Damen..................................................................................,.......................55 4. Suchen........................................................................................................................................59 4.1. Textsuche..............................................................................................................................59 4.2. Suchen in Sammlungen......................................................................................................63 4.3. Suchen in einer Reihung.....................................................................................................64 4.3.1. Suchen in einer unsortierten Reihung.....................................................................64 4.3.2. Lineares Suchen in einer sortierten Reihung..........................................................66 4.3.3. Binäres Suchen in einer sortierten Reihung............................................................67 4.4. Suchen in einer verketteten Liste.......................................................................................68 4.4.1. Lineares Suchen in einer unsortierten Liste............................................................69 4.4.2. Lineares Suchen in einer sortierten Liste.................................................................70 4.5. Hash-Tabellen......................................................................................................................70 4.5.1. Funktionalität..............................................................................................................71 4.5.2. Datenorganisation......................................................................................................71 4.5.3. Hash-Funktionen........................................................................................................75 4.5.4. Weitere Aspekte.........................................................................................................79 4.6. Zeitkomplexitäten beim Suchen........................................................................................79 5. Sortierverfahren........................................................................................................................82 5.1. Die Problemstellung............................................................................................................82 5.1.1. Präzisierung des Problems und Grundbegriffe......................................................83 5.1.2. Zeitbedarf und Zeitkomplexität...............................................................................84 5.1.3. Sortieralgorithmen in Java-Standardbibliotheken.................................................85 5.1.4. Entwurfsmuster Strategie..........................................................................................86 Inhaltsverzeichnis IX 5.2. Quadratische Sortierverfahren...........................................................................................87 5.2.1. Sortieren durch Vertauschen benachbarter Elemente...........................................88 5.2.2. Sortieren durch Einfügen..........................................................................................90 5.2.3. Sortieren durch Auswählen......................................................................................92 5.3. Unterquadratische Verfahren............................................................................................93 5.4. Rekursive Verfahren...........................................................................................................95 5.4.1. Quicksort .....................................................................................................................95 5.4.2. Sortieren mit Mischen................................................................................................98 5.5. Logarithmische Verfahren..................................................................................................98 5.5.1. Halde............................................................................................................................99 5.5.2. Die Haldenbedingung............................................................................................. 100 5.5.3. Senken........................................................................................................................100 5.5.4. Zwei Phasen des Heap Sorts................................................................................... 101 5.5.5. Sortieren auf der Halde...........................................................................................102 5.6. Externe Sortierverfahren....................................................................................................104 5.6.1. Mischen......................................................................................................................104 5.6.2. Sortierkanal...............................................................................................................106 5.6.3. Mischkanal................................................................................................................108 5.6.4. Fibonacci-Mischen....................................................................................................108 6. Baumstrukturen......................................................................................................................111 6.1. Binärbaum..........................................................................................................................111 6.1.1. Definition...................................................................................................................111 6.1.2. Suchen im sortierten. Binärbaum............................................................................114 6.1.3. Darstellung von Binärbäumen................................................................................115 6.2. Sortieren mit Binärbäumen..............................................................................................116 6.2.1. Binärbaum als Halde................................................................................................117 6.2.2. Senken im Binärbaum..............................................................................................118 6.2.3. Baumsort....................................................................................................................120 6.2.4. Durchwandern eines Binärbaums.............,...............................................,............121 6.3. Operationen für Binärbäume...........................................................................................123 6.3.1. Binärbaum aus Knoten............................................................................................123 6.3.2. Eintragen in einen sortierten Binärbaum........................................,.....................12,4 6.3.3. Löschen in Binärbäumen.........................................................................................125 6.4. Ausgeglichene Bäume.......................................................................................................128 6.4.1. Eintragen in ausgeglichene Bäume........................................................................129 6.4.2. Löschen in ausgeglichenen Bäumen......................................................................133 6.5. 2-3-4-Bäume........................................................................................................................135 X Inhaltsverzeichnis 6.5.1. Definition...................................................................................................................135 6.5.2. Spalten.......................................................................................................................136 6.5.3. Einfügen.....................................................................................................................138 6.6. Rot-Schwarz-Bäume..........................................................................................................139 6.7. B-Bäume..............................................................................................................................146 7. Klassen von Algorithmen.....................................................................................................149 7.1. Was ist ein. algorithmisches Problem?............................................................................149 7.2. Theoretische Lösbarkeit vori Problemen........................................................................154 7.2.1. Definitionen...............................................................................................................154 7.2.2. Beispiele.....................................................................................................................154 7.2.3. Das Halteproblem....................................................................................................157 7.2.4. Das Kachelproblem...................................................................................................159 7.2.5. Das Paiigrammproblem...........................................................................................161 7.2.6. Gleichwertigkeit von Grammatiken......................................................................162 7.3. Praktische Lösbarkeit von Problemen............................................................................163 7.3.1. Das zweite Kachelproblem......................................................................................164 7.3.2. Das Rucksackproblem.............................................................................................164 7.3.3. Das Aufteilungsproblem.........................................................................................165 7.3.4. Das Problem des Handelsreisenden......................................................................165 7.3.5. Hamiltonsche Wege durch einen Graphen...........................................................166 7.3.6. Das Erfüllbarkeitsproblem......................................................................................167 7.4. Die Klassen Ρ und NP.......................................................................................................168 7.5. lstP = NP?...........................................................................................................................169 7.6. Übersicht über Problemklassen.......................................................................................171 Literaturverzeichnis....................................................................................................................172 Empfehlungen...........................................................................................................................173 Programm Verzeichnis.................................................................................................................175 Abbildungs- und Tabellen Verzeichnis......................................................................................177 Sachwortverzeichnis...................................................................................................................180
any_adam_object 1
author Solymosi, Andreas
Grude, Ulrich
author_GND (DE-588)115464948
(DE-588)108497534
author_facet Solymosi, Andreas
Grude, Ulrich
author_role aut
aut
author_sort Solymosi, Andreas
author_variant a s as
u g ug
building Verbundindex
bvnumber BV042055156
classification_rvk ST 134
ST 250
ST 265
classification_tum DAT 455f
DAT 530f
ctrlnum (OCoLC)889984404
(DE-599)BVBBV042055156
dewey-full 005.133
dewey-hundreds 000 - Computer science, information, general works
dewey-ones 005 - Computer programming, programs, data, security
dewey-raw 005.133
dewey-search 005.133
dewey-sort 15.133
dewey-tens 000 - Computer science, information, general works
discipline Informatik
edition 5., aktualisierte Aufl.
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02245nam a22005298c 4500</leader><controlfield tag="001">BV042055156</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20151103 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">140902s2014 gw d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658061951</subfield><subfield code="9">978-3-658-06195-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)889984404</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042055156</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-523</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-898</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.133</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 250</subfield><subfield code="0">(DE-625)143626:</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="084" ind1=" " ind2=" "><subfield code="a">DAT 455f</subfield><subfield code="2">stub</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">Solymosi, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115464948</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Grundkurs Algorithmen und Datenstrukturen in JAVA</subfield><subfield code="b">eine Einführung in die praktische Informatik</subfield><subfield code="c">Andreas Solymosi ; Ulrich Grude</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">5., aktualisierte Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 183 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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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="1"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</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">Grude, Ulrich</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108497534</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-658-06196-8</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&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=027496156&amp;sequence=000002&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;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-027496156</subfield></datafield></record></collection>
genre (DE-588)4123623-3 Lehrbuch gnd-content
genre_facet Lehrbuch
id DE-604.BV042055156
illustrated Illustrated
indexdate 2024-12-24T04:12:37Z
institution BVB
isbn 9783658061951
language German
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-027496156
oclc_num 889984404
open_access_boolean
owner DE-523
DE-11
DE-Aug4
DE-29T
DE-92
DE-739
DE-91G
DE-BY-TUM
DE-898
DE-BY-UBR
owner_facet DE-523
DE-11
DE-Aug4
DE-29T
DE-92
DE-739
DE-91G
DE-BY-TUM
DE-898
DE-BY-UBR
physical XIII, 183 S. graph. Darst.
publishDate 2014
publishDateSearch 2014
publishDateSort 2014
publisher Springer Vieweg
record_format marc
spellingShingle Solymosi, Andreas
Grude, Ulrich
Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik
Algorithmus (DE-588)4001183-5 gnd
Java Programmiersprache (DE-588)4401313-9 gnd
Datenstruktur (DE-588)4011146-5 gnd
subject_GND (DE-588)4001183-5
(DE-588)4401313-9
(DE-588)4011146-5
(DE-588)4123623-3
title Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik
title_auth Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik
title_exact_search Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik
title_full Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik Andreas Solymosi ; Ulrich Grude
title_fullStr Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik Andreas Solymosi ; Ulrich Grude
title_full_unstemmed Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik Andreas Solymosi ; Ulrich Grude
title_short Grundkurs Algorithmen und Datenstrukturen in JAVA
title_sort grundkurs algorithmen und datenstrukturen in java eine einfuhrung in die praktische informatik
title_sub eine Einführung in die praktische Informatik
topic Algorithmus (DE-588)4001183-5 gnd
Java Programmiersprache (DE-588)4401313-9 gnd
Datenstruktur (DE-588)4011146-5 gnd
topic_facet Algorithmus
Java Programmiersprache
Datenstruktur
Lehrbuch
url http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027496156&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv AT solymosiandreas grundkursalgorithmenunddatenstruktureninjavaeineeinfuhrungindiepraktischeinformatik
AT grudeulrich grundkursalgorithmenunddatenstruktureninjavaeineeinfuhrungindiepraktischeinformatik