Algorithmen und Datenstrukturen

Ziel dieses Buchs ist es, jene die sich mit der Entwicklung von Software, also von Computerprogrammen auseinander setzen wollen, auf systematische Weise in die Kunst der Programmierung einzuführen und ihnen das dazu erforderliche Grundlagenwissen zu vermitteln. Zur Basiskompetenz von Softwareingenieuren gehört sowohl die Beherrschung des "Programmierens im Kleinen" (d. h. des Entwurfs und der Gestaltung von Algorithmen und Datenstrukturen), als auch die Kenntnis von Algorithmen zur Lösung von Standardaufgaben und die Beherrschung des "Programmierens im Großen" (d. h. des Designs der Architektur von Programmsystemen). Diesem Ziel folgend ist das Buch in drei Teile gegliedert: Teil I ist den Grundlagen der Algorithmik und der Modellierung von Datenstruk-turen gewidmet. Teil II enthält eine Auswahl von elementaren Algorithmen für die Lösung häufig anzutreffender Standardaufgaben. Teil III behandelt heute praktizierte elementare Programmierparadigmen zur Gestaltung der Architektur von Programmsystemen, die jeder Softwareingenieur kennen soll. Das Buch behandelt somit die grundlegenden Aspekte der Programmierung in umfassender Weise: ausgehend von elementaren Konzepten, wie Variable, Datentyp, Ablaufstruktur über den systematischen Weg, wie man von einer Aufgabestellung zur ihrer algorithmischen Lösung gelangt, bis hin zur Anwendung der wichtigsten Paradigmen zur Gestaltung der Architektur von größeren Programmsystemen. Der durchgängig verwendete, leicht erlernbare und gut lesbare Pseudocode gestattet es, den Blick auf das Wesentliche zu richten und erlaubt trotzdem eine einfache Übertragung der dargelegten Algorithmen in eine konkrete Programmiersprache. Das Buch richtet sich primär an Studierende von Bachelor- oder Diplom-Studiengängen der Studienrichtungen Informatik, Wirtschaftsinformatik und Software Engineering an Universi-täten und Fachhochschulen aber auch an Studierende anderer Studienrichtungen, für die eine Grundausbildung in Algorithmen und Programmierung vorgesehen ist und an Praktiker . Zusatzmaterialen, die online zur Verfügung stehen, runden das Buch ab. 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 Laufzeitkomplexität von Algorithmen TEIL II: Elementare Algorithmen für Standardaufgaben (Auswahl) Suchalgorithmen Sortieralgorithmen Algorithmen zur Erzeugung von Zufallszahlen Exhaustionsalgorithmen Algorithmen auf Zeichenketten TEIL III: Elementare Programmierparadigmen Modulorientierte Programmierung Datenorientierte Programmierung Objektorientierte Programmierung Komponenten- und serviceorientierte Programmierung Auf der Companion-Webseite Für den Dozenten Alle Abbildungen aus dem Buch Für den Studenten Musterlösungen Beispielprogramme