Thomas Ottmann Libros

In diesem Buch werden alle Themen ausfA1/4hrlich behandelt, die A1/4blicherweise den Kern des Curriculums zur Standardvorlesung "Algorithmen und Datenstrukturen" bilden. Daher hat sich dieses Buch einen festen Platz im Vorlesungsbetrieb erobert. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren A1/4ber AdreAberechnungsmethoden und Listenstrukturen (BAume aller Art) bis zu Geometrischen Algorithmen und Graphenalgorithmen. Diese Themen werden prAzise, aber nicht allzu formal behandelt. Dabei geht es sowohl um den Entwurf effizienter Algorithmen und Datenstrukturen als auch um die Analyse ihres Verhaltens mittels mathematischer Methoden. Aoebungsaufgaben dienen zur Vertiefung des dargestellten Stoffs.

Die Darstellung - hervorgegangen aus Kursen an der Universität Karlsruhe für Diplom-Wirtschaftsingenieure - gibt eine Einführung in Pascal, die auch für Anfänger ohne Informatikkenntnisse verständlich ist. Ausgegangen wird von der Notwendigkeit, dass es nicht ausreicht, lediglich den mit dem Programmieren verbundenden Formalisierungsprozess zu erklären. Schwerpunkt des Buches ist vielmehr eine genaue Formulierung und weitgehend programmiersprachenunabhängige algorithmische Lösung von Problemen. Auf diesem Wege werden die Grundsätze des Schreibens guter Pascal-Programme illustriert.

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt. Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.

Die wichtigsten, vom Anwendungsgebiet weitgehend unabhAngigen Prinzipien des Algorithmenentwurfs sowie neuere Einzelresultate, deren grundsAtzliche Bedeutung auAer Frage steht, werden in 11 relativ unabhAngig voneinander lesbaren AufsAtzen dargestellt. Ziel ist es, das jeweils grundsAtzlich Wichtige der Konzepte herauszuarbeiten, damit beurteilt werden kann, ob es sich lohnt, eine Methode zur LAsung eines konkreten Anwendungsproblems in ErwAgung zu ziehen. Die gedruckte und papiergebundene Version des Buches liefert nur eine mAgliche Form der PrAsentation und Sicht auf die behandelten Themen. Jedem Kapitel liegt ein Vortrag zugrunde, der von einem der jeweiligen Verfasser gehalten und zu einem multimedialen Dokument weiterverarbeitet wurde. Entstanden ist so ein vernetztes, multimediales Dokument, das statische Medien, wie die Texte der 11 AufsAtze und die im Vortrag verwendeten Folien mit zeitdynamischen Medien, also dem Audiostrom des jeweiligen Vortrags, Animationen und Simulationen verbindet.