Bücher von Peter Widmayer

This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007. The nine revised full papers and five invited papers presented were carefully selected for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations with a special focus on investigating the power of randomization in algorithmics.

25. GI-Jahrestagung und 13. Schweizer Informatikertag, Zurich, 18. - 20. September 1995

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

Dieses bestens eingefuhrte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verstandlich alle Themen, die ublicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen" vermittelt werden. Die 5. Auflage ist vollstandig durchgesehen und uberarbeitet. Neu aufgenommen wurden Einfuhrungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen fur spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hulle von Punkten in der Ebene.