Diskrete Mathematik

:Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nach 10 Jahren erscheint nun eine vollständig neu bearbeitete Auflage in neuem Layout. Das Buch besteht aus drei Teilen: Abzählung, Graphen und Algorithmen, Algebraische Systeme, die weitgehend unabhängig voneinander gelesen werden können. Jeder Teil schließt mit einer Literaturliste für ein weiterführendes Studium. Großer Wert wird auf die Übungen gelegt, die etwa ein Viertel des Textes ausmachen. Die Übungen sind nach Schwierigkeitsgrad gegliedert, im Anhang findet man Lösungen für ausgewählte Übungen. Vorausgesetzt werden nur Vertrautheit mit mathematischen Grundbegriffen sowie Grundkenntnisse in Analysis und Linearer Algebra, wie sie überlicherweise im 1. Semester erworben werden. Das Buch will alle Grundlagen für den Leser bereitstellen. Da Diskrete Mathematik heute eine Grundlagenwissenschaft auch der Informatik ist, ist der Stoff so gewählt, dass Mathematiker und Informatiker gleichermaßen davon profitieren können. Dabei wird der algorithmische Standpunkt besonders betont. Die vorliegende Auflage wurde grundlegend überarbeitet, zwei neue Kapitel wurden ergänzt: eines über Abzählung von Mustern mit Symmetrien, und ferner wurde das Kapitel über Codes erweitert und geteilt in Codierung und Kryptographie. Schließlich sollen 100 neue Übungen den Leser zum Nachdenken und weiterem Studium einladen. von Aigner, Martin