Mathematik für Informatiker

Více o knize

Für ein erfolgreiches Informatikstudium ist fundiertes Mathematikwissen unentbehrlich. Dieses Lehrbuch vermittelt die notwendigen Grundlagen klar und verständlich. Ein großer Vorteil ist die Unabhängigkeit der Kapitel, die es ermöglicht, sie einzeln zu lesen. Konkrete Beispiele verdeutlichen die Anwendung der Mathematik in verschiedenen Bereichen der Informatik. Die Autoren beginnen mit Logik, Mengen, Funktionen und Zahlen und erläutern deren Bedeutung für logische und funktionale Programmierung, Algorithmuskorrektheit und Berechenbarkeit. Anschließend folgt eine Kurzdarstellung der Analysis und ein Abschnitt über Algorithmentheorie, in dem die Untersuchung der Algorithmuskomplexität ausführlich behandelt wird. Ein Kapitel über Graphentheorie, das in Verbindung mit Datenstrukturen und Algorithmen wichtig ist, schließt sich an. Die Autoren gehen dann gründlich auf Zahlentheorie und Algebra ein, einschließlich deren Anwendungen in Kryptographie, Codierungstheorie und Computergraphik. Die wichtigsten Begriffe der linearen Algebra werden prägnant zusammengefasst und auf verschiedene Informatikfragen angewandt. Der abschließende Teil widmet sich der Wahrscheinlichkeitstheorie und veranschaulicht diese anhand konkreter Beispiele aus der Algorithmusanalyse und Betriebssystemen.