Algorithmische Mathematik

ISBN-13: 9783642054211 / Niemiecki / Miękka / 2010 / 298 str.

Winfried Hochstattler

Opis

Mit diesem Buch wollen wir verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vorstellen und dabei auch Implementierungs- und Laufzeitaspekte diskutieren. Gleichzeitig mochten wir, bei einer verkurzten Grundausbildung in Mathematik in naturwissenschaftlichen und informatischen Studiengangen, moglichst viele Teilaspekte der Mathematik vorstellen und vielleicht zu einer vertiefenden Beschaftigung mit dem einen oder anderen Aspekt anregen. Unser Ziel ist es dabei nicht, den Leser zu einem versierten Anwender der besprochenen Algorithmen auszubilden, sondern wir wollen, immer ausgehend von konkreten Problemen, Analyse- und Losungsstrategien in den Mittelpunkt stellen. Hierbei spielen insbesondere Beweise und Beweistechniken eine zentrale Rolle."

Recenzje

Aus den Rezensionen:

"... Nach einer kurzen allgemeinen Einführung werden kombinatorische Berechnungen im Rahmen der Wahrscheinlichkeitstheorie und explizite Lösungsmethoden für vielerlei graphentheoretische Fragen dargestellt. ... Ausführliche Lösungsanleitungen zu den eingefügten Aufgaben findet man am Ende. Angesprochen sind vor allem Studierende der lnformatik und darauf aufbauender Fächer, die allerdings ein gewisses Interesse an Mathematik haben müssen." (Wolfgang Grolz, in: ekz-Informationsdienst, 2010, Vol. 2010/31)

Spis treści

Notation und Grundstrukturen.- Elementare Abzählprobleme und diskrete Wahrscheinlichkeiten.- Graphen.- Bäume und Matchings.- Numerik und lineare Algebra.- Nichtlineare Optimierung.- Numerische Verfahren zur Nichtlinearen Optimierung.- Lineare Optimierung.- Lösungsvorschläge zu den Übungen.