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

Gespeichert in:
Bibliographische Detailangaben
Vorheriger Titel:Solymosi, Andreas Grundkurs Algorithmen und Datenstrukturen
Hauptverfasser: Solymosi, Andreas (VerfasserIn), Grude, Ulrich (VerfasserIn)
Format: Buch
Sprache:German
Veröffentlicht: Wiesbaden Vieweg + Teubner 2008
Ausgabe:4., aktualisierte Aufl.
Schriftenreihe:Aus dem Bereich IT erfolgreich lernen
Schlagworte:
Online-Zugang:Beschreibung für Leser
Inhaltsverzeichnis
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a22000008c 4500
001 BV023397547
003 DE-604
005 20131111
007 t|
008 080715s2008 gw |||| 00||| ger d
020 |a 9783834803504  |9 978-3-8348-0350-4 
035 |a (OCoLC)244080826 
035 |a (DE-599)BVBBV023397547 
040 |a DE-604  |b ger  |e rakddb 
041 0 |a ger 
044 |a gw  |c DE 
049 |a DE-M347  |a DE-1050  |a DE-Aug4  |a DE-1046  |a DE-19  |a DE-858  |a DE-703  |a DE-863  |a DE-91G  |a DE-523  |a DE-526  |a DE-83  |a DE-11  |a DE-1049 
082 0 |a 005.133  |2 22/ger 
084 |a ST 130  |0 (DE-625)143588:  |2 rvk 
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 ST 270  |0 (DE-625)143638:  |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 4., aktualisierte Aufl. 
264 1 |a Wiesbaden  |b Vieweg + Teubner  |c 2008 
300 |a XII, 184 S. 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
490 0 |a Aus dem Bereich IT erfolgreich lernen 
650 0 7 |a Java  |g Programmiersprache  |0 (DE-588)4401313-9  |2 gnd  |9 rswk-swf 
650 0 7 |a Algorithmus  |0 (DE-588)4001183-5  |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 
780 0 0 |i Bis 2. Auflage  |a Solymosi, Andreas  |t Grundkurs Algorithmen und Datenstrukturen 
856 4 |u http://deposit.dnb.de/cgi-bin/dokserv?id=3121165&prov=M&dok_var=1&dok_ext=htm  |3 Beschreibung für Leser 
856 4 2 |m HBZ Datenaustausch  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016580386&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-016580386 

Datensatz im Suchindex

DE-BY-TUM_call_number 0102 DAT 530f 2009 A 2471(4)
DE-BY-TUM_katkey 1680418
DE-BY-TUM_location 01
DE-BY-TUM_media_number 040010147889
_version_ 1820896164751343616
adam_text VI Inhaltsverzeichnis 1 Begriffsbildung 1 1.1 Algorithmus 1 1.2 Komplexität 4 1.3 Verbrauch und Komplexität 5 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 Messergebnisse 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 27 2.34 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 313 Die Ackermann-Funktion 34 3.1.4 Die mathematische Induktion 34 3.1.5 Permutationen 37 3.2 Abarbeitung von Datenstrukturen 38 3.2.1 Iterative Abarbeitung von rekursiven Datenstrukturen 38 32.2 Rekursive Abarbeitung von rekursiven Datenstrukturen 39 3-2.3 Rekursive Abarbeitung von Reihungen 40 3.2.4 Iteratoren 42 3.3 Rekursive Kurven 43 3-3-1 Schneeflockenkurve 44 3-3-2 Die Pfeilspitzenkurve 46 Inhaltsverzeichnis VII 3-3-3 Die Hilbert-Kurve 48 3.3.4 Ersetzen der Rekursion durch Wiederholung 51 3.4 Zurückverfolgung 53 3.4.1 Labyrinth 53 3.4.2 Der Weg des Springers 54 3.4.3 Die acht Damen 57 4 Suchen 6l 4.1 Textsuche 61 4.2 Suchen in Sammlungen 65 4.3 Suchen in einer Reihung 66 4.3.1 Suchen in einer unsortierten Reihung 67 4.3.2 Lineares Suchen in einer sortierten Reihung 69 4.3.3 Binäres Suchen in einer sortierten Reihung 69 4.4 Suchen in einer verketteten Liste 71 4.4.1 Lineares Suchen in einer unsortierten Liste 72 4.4.2 Lineares Suchen in einer sortierten Liste 73 4.5 Hash-Tabellen 73 4.5.1 Funktionalität 74 4.5.2 Datenorganisation 75 4.5.3 Hash-Funktionen 78 4.5.4 Weitere Aspekte 83 4.6 Zeitkomplexitäten beim Suchen 83 5 Sortierverfahren 86 5.1 Die Problemstellung 86 5.1.1 Präzisierung des Problems und Grundbegriffe 87 5.1.2 Zeitbedarf und Zeitkomplexität 88 5.1.3 Sortieralgorithmen in Java-Standardbibliotheken 89 5.1.4 Entwurfsmuster Strategie 90 5.2 Quadratische Sortierverfahren 92 5.2.1 Sortieren durch Vertauschen benachbarter Elemente 92 5.2.2 Sortieren durch Einfügen 94 5.2.3 Sortieren durch Auswählen 95 5.3 Unterquadratische Verfahren 97 5.4 Rekursive Verfahren 99 5.4.1 Quicksort 99 5.4.2 Sortieren mit Mischen 102 5.5 Logarithmische Verfahren 102 5.5.1 Halde 103 5.5.2 Die Haldenbedingung 104 5.5.3 Senken 104 5.5.4 Zwei Phasen des Heap Sorts 105 VIII Inhaltsverzeichnis 5.5.5 Sortieren auf der Halde 106 5.6 Externe Sortierverfahren 108 5.6.1 Mischen 108 5.6.2 Sortierkanal 110 5.6.3 Mischkanal 111 5.6.4 Fibonacci-Mischen 112 6 Baumstrukturen 115 6.1 Binärbaum 115 6.1.1 Definition 115 6.1.2 Suchen im sortierten Binärbaum 118 6.1.3 Darstellung von Binärbäumen 119 6.2 Sortieren mit Binärbäumen 120 6.2.1 Binärbaum als Halde 121 6.2.2 Senken im Binärbaum 122 6.2.3 Baumsort 123 6.2.4 Durchwandern eines Binärbaums 125 6.3 Operationen für Binärbäume 126 6.3.1 Binärbaum aus Knoten 127 6.3.2 Eintragen in einen sortierten Binärbaum 127 6.3-3 Löschen in Binärbäumen 128 6.4 Ausgeglichene Bäume 131 6.4.1 Eintragen in ausgeglichene Bäume 132 6.4.2 Löschen in ausgeglichenen Bäumen 136 6.5 2-3-4-Bäume 138 6.5.1 Definition 138 6.5.2 Spalten 139 6.5.3 Einfügen 141 6.6 Rot-Schwarz-Bäume 142 6.7 B-Bäume 149 7 Klassen von Algorithmen 152 7.1 Was ist ein algorithmisches Problem? 152 7.2 Theoretische Lösbarkeit von Problemen 157 7.2.1 Definitionen 157 7.2.2 Beispiele 157 7.2.3 Das Halteproblem 160 7.2.4 Das Kachelproblem 162 7.2.5 Das Paligrammproblem 164 7.2.6 Gleichwertigkeit von Grammatiken 165 7.3 Praktische Lösbarkeit von Problemen 166 7.3.1 Das zweite Kachelproblem 167 7.3.2 Das Rucksackproblem 168 Inhaltsverzeichnis IX 7.3-3 Das Aufteilungsproblem 168 7.3-4 Das Problem des Handelsreisenden 168 7.3-5 Hamiltonsche Wege durch einen Graphen 169 7.3-6 Das Erfüllbarkeitsproblem 170 7.4 Die Klassen P und NP 171 7.5 Ist P = NP? 172 7.6 Übersicht über Problemklassen 174 Literaturverzeichnis 175 Empfehlungen 175 Programmverzeichnis 177 Abbildungs- und Tabellenverzeichnis 179 Sachwortverzeichnis 182
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 BV023397547
classification_rvk ST 130
ST 134
ST 250
ST 265
ST 270
classification_tum DAT 455f
DAT 530f
ctrlnum (OCoLC)244080826
(DE-599)BVBBV023397547
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 4., aktualisierte Aufl.
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02540nam a22005778c 4500</leader><controlfield tag="001">BV023397547</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131111 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">080715s2008 gw |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834803504</subfield><subfield code="9">978-3-8348-0350-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)244080826</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023397547</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-M347</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-1049</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.133</subfield><subfield code="2">22/ger</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 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">ST 270</subfield><subfield code="0">(DE-625)143638:</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">4., aktualisierte Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg + Teubner</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 184 S.</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">Aus dem Bereich IT erfolgreich lernen</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">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">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="780" ind1="0" ind2="0"><subfield code="i">Bis 2. Auflage</subfield><subfield code="a">Solymosi, Andreas</subfield><subfield code="t">Grundkurs Algorithmen und Datenstrukturen</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3121165&amp;prov=M&amp;dok_var=1&amp;dok_ext=htm</subfield><subfield code="3">Beschreibung für Leser</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=016580386&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-016580386</subfield></datafield></record></collection>
genre (DE-588)4123623-3 Lehrbuch gnd-content
genre_facet Lehrbuch
id DE-604.BV023397547
illustrated Not Illustrated
indexdate 2024-12-23T21:05:19Z
institution BVB
isbn 9783834803504
language German
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-016580386
oclc_num 244080826
open_access_boolean
owner DE-M347
DE-1050
DE-Aug4
DE-1046
DE-19
DE-BY-UBM
DE-858
DE-703
DE-863
DE-BY-FWS
DE-91G
DE-BY-TUM
DE-523
DE-526
DE-83
DE-11
DE-1049
owner_facet DE-M347
DE-1050
DE-Aug4
DE-1046
DE-19
DE-BY-UBM
DE-858
DE-703
DE-863
DE-BY-FWS
DE-91G
DE-BY-TUM
DE-523
DE-526
DE-83
DE-11
DE-1049
physical XII, 184 S.
publishDate 2008
publishDateSearch 2008
publishDateSort 2008
publisher Vieweg + Teubner
record_format marc
series2 Aus dem Bereich IT erfolgreich lernen
spellingShingle Solymosi, Andreas
Grude, Ulrich
Grundkurs Algorithmen und Datenstrukturen in JAVA eine Einführung in die praktische Informatik
Java Programmiersprache (DE-588)4401313-9 gnd
Algorithmus (DE-588)4001183-5 gnd
Datenstruktur (DE-588)4011146-5 gnd
subject_GND (DE-588)4401313-9
(DE-588)4001183-5
(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_old Solymosi, Andreas Grundkurs Algorithmen und Datenstrukturen
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 Java Programmiersprache (DE-588)4401313-9 gnd
Algorithmus (DE-588)4001183-5 gnd
Datenstruktur (DE-588)4011146-5 gnd
topic_facet Java Programmiersprache
Algorithmus
Datenstruktur
Lehrbuch
url http://deposit.dnb.de/cgi-bin/dokserv?id=3121165&prov=M&dok_var=1&dok_ext=htm
http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016580386&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv AT solymosiandreas grundkursalgorithmenunddatenstruktureninjavaeineeinfuhrungindiepraktischeinformatik
AT grudeulrich grundkursalgorithmenunddatenstruktureninjavaeineeinfuhrungindiepraktischeinformatik