Kurzbeschreibung von: Algorithmen und Datenstrukturen. it Informatik

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 Design 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.

Beschreibung von: Algorithmen und Datenstrukturen. it Informatik

Dieses moderne Lehrbuch zum Thema Algorithmen und Datenstrukturen fhrt 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 Verstndnis fr ausgewhlte Algorithmen zur Lsung von Standardaufgaben sowie die Konzepte und Methoden fr das Design der Architektur von greren Programmsystemen. Ausgehend von einer fundierten Darstellung der Grundlagen wird anhand von vielen Beispielen und illustriert durch eine Flle von Abbildungen gezeigt, wie man von einer Aufgabenstellung zu ihrer algorithmischen Lsung gelangt. Die Motivation, die Erluterung und die Anwendung der wichtigsten Paradigmen zur Gestaltung der Architektur von greren Programmsystemen runden den behandelten Stoff ab. Der durchgngig 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, fr die eine Grundausbildung in Algorithmen und Programmierung vorgesehen ist, wie z.B. die Bioinformatik.



ber die Autoren



Gustav Pomberger ist Vorstand des Instituts fr Wirtschaftsinformatik - Software Engineering an der Johannes Kepler Universitt in Linz.

Heinz Dobler ist Leiter des Masterstudiengangs Software Engineering der Fachhochschule Obersterreich in Hagenberg. Beide beschftigen sich seit vielen Jahren sowohl in der Forschung als auch in der Lehre mit der systematischen Entwicklung von Algorithmen, Datenstrukturen und Architekturen groer Softwaresysteme.



ber den Inhalt



TEIL I: Algorithmen und Datenstrukturen Einfhrung, Grundbegriffe und elementare Konzepte Struktur und systematischer Entwurf von Algorithmen Grundkonzepte zur Modellierung von Datenobjekten Rekursive Algorithmen und Laufzeitkomplexitt von Algorithmen

TEIL II: Elementare Algorithmen fr 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 (Fr den Dozenten)
* Code fr ausgewhlte Algorithmen
* Beispielprogramme
* Compiler-Generator Coco-2