Solymosi / Grude Grundkurs Algorithmen und Datenstrukturen in JAVA

Eine Einführung in die praktische Informatik
3., überarbeitete und erweiterte Auflage 2002
ISBN: 978-3-322-94256-2
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 198 Seiten, Web PDF

Reihe: Computer Science and Engineering (German Language)

Der Klassiker für Ausbildung und Studium überarbeitet und leicht erweitert als 3. Auflage. Er stellt die klassischen Informatik-Inhalte bereit wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen. Vorteil des Buches ist die klare Ausrichtung an der Praxis und die Realisierung der Algorithmen in Java. Das Buch eignet sich für Studenten von Fachhochschulen und Universitäten der Informatik im Haupt- bzw. Nebenfach, ist aber auch für Schüler in Leistungskursen oder IT-Ausbildungsklassen geeignet. Die Themen werden leicht verständlich behandelt und mit in Java formulierten, gut lesbaren Algorithmen dargestellt.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Solymosi, Andreas

Grude, Ulrich

Inhaltsverzeichnis

1. Begriffsbildung.- 1.1. Algorithmus.- 1.2. Komplexität.- 1.3. Verbrauch und Komplexität.- 2. Gleichwertige Lösungen.- 2.1. Maximale Teilsumme.- 2.2. Komplexitätsformel.- 2.3. Datenstrukturen.- 3. Rekursion und Wiederholung.- 3.1. Rekursive Algorithmen.- 3.2. Abarbeitung von Datenstrukturen.- 3.3. Rekursive Kurven.- 3.4. Zurückverfolgung.- 3.5. Spracherkennung.- 4. Suchen.- 4.1. Textsuche.- 4.2. Suchen in Sammlungen.- 4.3. Suchen in einer Reihung.- 4.4. Suchen in einer verketteten Liste.- 4.5. Hash-Tabellen.- 4.6. Zeitkomplexitäten beim Suchen.- 5. Sortierverfahren.- 5.1. Die Problemstellung.- 5.2. Quadratische Sortierverfahren.- 5.3. Unterquadratische Verfahren.- 5.4. Rekursive Verfahren.- 5.5. Logarithmische Verfahren.- 5.6. Externe Sortierverfahren.- 6. Baumstrukturen.- 6.1. Binärbaum.- 6.2. Sortieren mit Binärbäumen.- 6.3. Operationen für Binärbäume.- 6.4. Ausgeglichene Bäume.- 6.5. 2-3-4-Bäume.- 6.6. Rot-Schwarz-Bäume.- 6.7. B-Bäumel6l.- 7. Klassen von Algorithmen.- 7.1. Was ist ein algorithmisches Problem?.- 7.2. Theoretische Lösbarkeit von Problemen.- 7.3. Praktische Lösbarkeit von Problemen.- 7.4. Die Klassen P und MP.- 7.5. IstP = MP?.- 7.6. Übersicht über Problemklassen.- Empfehlungen.- Programmverzeichnis.- Abbildungs- und Tabellenverzeichnis.- Sachwortverzeichnis.

Über Autor(innen)

Prof. Dr. Andreas Solymosi ist Diplom-Mathematiker (Universität Leningrad) mit Promotion in Informatik (Universität Erlangen/Nürnberg), Unternehmer, Hochschulllehrer für Informatik an der TFH Berlin.
Prof. Dr. Ulrich Grude ist Diplom-Informatiker mit Promotion in Informatik (TU Berlin), Professor für Informatik an der TFH Berlin.