Algorithmen und Datenstrukturen
Eine Einführung mit Java
Diese Publikation zitieren
Accesses
Quotes
Beschreibung / Abstract
Algorithmen und Datenstrukturen von Grund auf verstehen
- Fundierte Einführung mit klarem didaktischen Aufbau
- Mit konkreten Anwendungsbeispielen
- Eine reichhaltige Fundgrube für Lehre und Selbststudium
Kenntnisse von Algorithmen und Datenstrukturen sind ein Grundbaustein des Studiums der Informatik und verwandter Fachrichtungen. Das Buch behandelt diese Thematik in Verbindung mit der Programmiersprache Java und schlägt so eine Brücke zwischen den klassischen Lehrbüchern zur Theorie von Algorithmen und Datenstrukturen und den praktischen Einführungen in eine konkrete Programmiersprache.
Die konkreten Algorithmen und deren Realisierung in Java werdenumfassend dargestellt. Daneben werden die theoretischen Grundlagen vermittelt, die in Programmiersprachen-Kursen oft zu kurz kommen: abstrakte Maschinenmodelle, Berechenbarkeit, Algorithmenparadigmen sowie parallele und verteilte Abläufe. Einen weiteren Schwerpunkt bilden Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierte
Implementierung mit modernen Methoden der Softwareentwicklung.
Die 6. Auflage führt einige neue Algorithmen ein und berücksichtigt die Neuerungen der aktuellen Java-Versionen, u.a. zu Themen wie Parallelisierung.
Beschreibung
Kai-Uwe Sattler ist Professor für Datenbanken und Informationssysteme an der TU Ilmenau. Zu seinen Arbeitsgebieten zählen Datenbankintegration und Anfrageverarbeitung in heterogenen sowie massiv verteilten Datenbanksystemen. Er ist Koautor mehrerer Lehrbücher, u.a. zu Datenbankkonzepten und zu Datenbanken & Java.
Inhaltsverzeichnis
- BEGINN
- I Grundlegende Konzepte
- Vorbemerkungen und Überblick
- Algorithmische Grundkonzepte
- Algorithmenparadigmen
- Literaturhinweise zum Teil I
- II Algorithmen
- Ausgewählte Algorithmen
- Formale Algorithmenmodelle
- Eigenschaften von Algorithmen
- Entwurf von Algorithmen
- Parallele und verteilte Berechnungen
- Literaturhinweise zum Teil II
- III Datenstrukturen
- Abstrakte Datentypen
- Klassen, Schnittstellen und Objekte in Java
- Grundlegende Datenstrukturen
- Bäume
- Hashverfahren
- Graphen
- Algorithmen auf Texten
- Literaturhinweise zum Teil III
- Quelltext der Klasse IOUtils
- Abbildungsverzeichnis
- Tabellenverzeichnis
- Algorithmenverzeichnis
- Beispielverzeichnis
- Programmverzeichnis
- Literaturverzeichnis
- Index