Konkrete Mathematik. Mathematische Grundlagen der Informatik

Dieses Buch ist eine Einführung in die Mathematik, die die Grundlage für Programmierung und Analyse von Algorithmen bildet. Das Hauptziel seiner berühmten Autoren — ist es, ein theoretisches mathematisches Fundament zu legen und praktische Fähigkeiten zu vermitteln, die notwendig sind, um komplexe Probleme zu lösen, erschreckend aussehende Summen zu berechnen, feine Muster in Daten zu erkennen und vieles mehr. Dieses Buch ist nicht nur für Fachleute im Bereich Informatik — wie es die Autoren sind — sondern auch für alle, die Mathematik ernsthaft nutzen, unabhängig von dem Wissensgebiet, in dem sie arbeiten. Der Titel «konkrete Mathematik» stammt von zwei Begriffen: «KONTinuierliche Mathematik» und «diskRETE Mathematik». Er kann auch wörtlich verstanden werden: Das Lernen allgemeiner Methoden erfolgt anhand zahlreicher konkreter Beispiele und Übungen unterschiedlicher Schwierigkeitsgrade. Insgesamt enthält das Buch mehr als 500 Übungen, die in sechs Schwierigkeitskategorien unterteilt sind. Zu allen Übungen (außer den Forschungsfragen) werden vollständige Antworten gegeben, was das Buch besonders wertvoll für das Selbststudium macht. Das Buch kann als erweiterte Version von «Mathematische Einführung» aus dem Kunst der Programmierung von D. Knuth betrachtet werden, jedoch mit einer detaillierteren und umfassenderen Darstellung des Materials und einem tiefergehenden Eintauchen in einzelne Themen. Es wurden eine Reihe neuer Themen hinzugefügt, und die Entwicklung der wichtigsten Ideen wird bis zu ihren historischen Wurzeln verfolgt.