Mathematik für Informatiker - Wätjen, Dietmar

. .

Résumé :
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.

Biographie:
Dr. Werner Struckmann lehrt und forscht am Institut f?r Programmierung und Reaktive Systeme der Technischen Universit?t Braunschweig.
Prof. Dr. Dietmar W?tjen lehrt und forscht am Institut f?r Theoretische Informatik der Technischen Universit?t Braunschweig.

Sommaire:
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.