Die Autoren stellen verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vor und diskutieren dabei auch Implementierungs- und Laufzeitaspekte. Im Mittelpunkt der Darstellung stehen Analyse- und L?sungsstrategien f?r konkrete Probleme. Angesichts einer verk?rzten Grundausbildung in Mathematik bei naturwissenschaftlichen Studieng?ngen wollen die Autoren einerseits m?glichst viele Teilaspekte der Mathematik vorstellen und andererseits zu einer vertiefenden Besch?ftigung mit dem einen oder anderen Aspekt anregen.
Mit diesem Buch wollen wir verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vorstellen und dabei auch Implementierungs- und Laufzeitaspekte diskutieren. Gleichzeitig m?chten wir, bei einer verk?rzten Grundausbildung in Mathematik in naturwissenschaftlichen und informatischen Studieng?ngen, m?glichst viele Teilaspekte der Mathematik vorstellen und vielleicht zu einer vertiefenden Besch?ftigung 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 L?sungsstrategien in den Mittelpunkt stellen. Hierbei spielen insbesondere Beweise und Beweistechniken eine zentrale Rolle.
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.
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. AngesprochenlÃj