Full Description
Für ein erfolgreiches Informatikstudium ist ein fundiertes Wissen der Mathematik unentbehrlich. Dieses Lehrbuch vermittelt in exakter und verständlicher Weise die nötigen Grundlagen. Ein großer Vorteil des Buches ist, dass die meisten Kapitel unabhängig voneinander gelesen werden können. Konkrete Beispiele veranschaulichen die Anwendung der Mathematik in den unterschiedlichen Bereichen der Informatik. Zuerst behandeln die Autoren die Themen Logik, Mengen, Funktionen und Zahlen. Sie zeigen dabei ihre Bedeutung für die logische und funktionale Programmierung, die Korrektheit von Algorithmen und für Fragen der Berechenbarkeit. Eine Kurzdarstellung der Analysis und ein Abschnitt über die Grundlagen der Algorithmentheorie schließen sich an. Ausführlich wird in diesem Teil darauf eingegangen, wie die Komplexität von Algorithmen untersucht werden kann. Es folgt ein Kapitel über Graphentheorie. Diese ist im Zusammenhang mit Datenstrukturen und ihrer Umsetzung in Algorithmen von besonderer Bedeutung. Gründlich behandeln die Autoren dann Zahlentheorie und Algebra sowie ihre Anwendungen in der Informatik, etwa in Kryptographie, Codierungstheorie und Computergraphik. Die Begriffe und wichtigsten Aussagen der linearen Algebra werden prägnant zusammengestellt und auf verschiedene Fragestellungen aus der Informatik angewandt. Der abschließende Teil widmet sich der Wahrscheinlichkeitstheorie und erläutert sie an konkreten Beispielen aus der Analyse von Algorithmen und aus dem Gebiet der Betriebssysteme.
Contents
Logik.- Mengen, Relationen und Funktionen.- Zahlen.- Komplexität von Algorithmen.- Graphentheorie.- Grundlagen der Zahlentheorie.- Halbgruppen und Monoide.- Gruppen.- Ringe und Körper.- Kurzdarstellung der Linearen Algebra und einige Anwendungen.- Wahrscheinlichkeitstheorie.- Algorithmen und Programme.- Literaturverzeichnis.- Index.
