Algorithmen und Datenstrukturen

Dieses moderne Lehrbuch zum Thema Algorithmen und Datenstrukturen führt auf systematische Art und Weise in die Kunst der Programmierung ein und liefert sowohl das dazu erforderliche Wissen als auch das Handwerkszeug. Es behandelt in drei Teilen nicht nur das Entwerfen, die Gestaltung und die Analyse von Algorithmen und Datenstrukturen, sondern vermittelt auch das Verständnis für ausgewählte Algorithmen zur Lösung von Standardaufgaben sowie die Konzepte und Methoden für das der Architektur von größeren Programmsystemen. Ausgehend von einer fundierten Darstellung der Grundlagen wird anhand von vielen Beispielen und illustriert durch eine Fülle von Abbildungen gezeigt, wie man von einer Aufgabenstellung zu ihrer algorithmischen Lösung gelangt. Die Motivation, die Erläuterung und die Anwendung der wichtigsten Paradigmen zur Gestaltung der Architektur von größeren Programmsystemen runden den behandelten Stoff ab. Der durchgängig verwendete, leicht erlern- und gut lesbare Pseudocode gestattet es, den Blick auf das Wesentliche zu richten, und erlaubt eine einfache Übertragung der behandelten Algorithmen in eine konkrete Programmiersprache. Das Buch richtet sich an Studierende der Informatik, Wirtschaftsinformatik und Software Engineering, aber auch an Studierende anderer Studienrichtungen, für die eine Grundausbildung in Algorithmen und Programmierung vorgesehen ist, wie z.B. die Bioinformatik. Über die Autoren Gustav Pomberger ist Vorstand des Instituts für Wirtschaftsinformatik - Software Engineering an der Johannes Kepler Universität in Linz. Heinz Dobler ist Leiter des Masterstudiengangs Software Engineering der Fachhochschule Oberösterreich in Hagenberg. Beide beschäftigen sich seit vielen Jahren sowohl in der Forschung als auch in der Lehre mit der systematischen Entwicklung von Algorithmen, Datenstrukturen und Architekturen großer Softwaresysteme. Über den Inhalt TEIL I: Algorithmen und Datenstrukturen Einführung, Grundbegriffe und elementare Konzepte Struktur und systematischer Entwurf von Algorithmen Grundkonzepte zur Modellierung von Datenobjekten Rekursive Algorithmen und Laufzeitkomplexität von Algorithmen TEIL II: Elementare Algorithmen für Standardaufgaben (Auswahl) Suchalgorithmen und Sortieralgorithmen Algorithmen zur Erzeugung von Zufallszahlen Exhaustionsalgorithmen und Algorithmen auf Zeichenketten TEIL III: Elementare Programmierparadigmen Modulorientierte Programmierung Datenorientierte Programmierung Objektorientierte Programmierung Auf der Companion-Webseite Alle Abbildungen aus dem Buch (Für den Dozenten) Code für ausgewählte Algorithmen Beispielprogramme Compiler-Generator Coco-2