Diskrete Mathematik

Beschreibung

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 üblicherweise 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.
Vor 50 Jahren gab es den Begriff ,,Diskrete Mathematik" nicht, und er ist auch heu te im deutschen Sprachraum keineswegs gebräuchlich. Vorlesungen dazu werden nicht überall und schon gar nicht mit einem einheitlichen Themenkatalog angebo ten (im Gegensatz zum Beispiel zu den USA, wo sie seit langem einen festen Platz haben). Die Mathematiker verstehen unter Diskreter Mathematik meist Kombina torik oder Graphentheorie, die Informatiker Diskrete Strukturen oder Boolesche Algebren. Das Hauptanliegen dieses Buches ist daher, solch einen Themenkatalog zu präsentieren, der alle Grundlagen für ein weiterführendes Studium enthält. Die Diskrete Mathematik beschäftigt sich vor allem mit endlichen Mengen. Was kann man in endlichen Mengen studieren? Als allererstes kann man sie abzählen, dies ist das klassische Thema der Kombinatorik - in Teil I werden wir die wichtig sten Ideen und Methoden zur Abzählung kennenlernen. Auf endlichen Mengen ist je nach Aufgabenstellung meist eine einfache Struktur in Form von Relationen gegeben, von denen die anwendungsreichsten die Graphen sind. Diese Aspekte fas sen wir in Teil II unter dem Titel Graphen und Algorithmen zusammen. Und schließlich existiert auf endlichen Mengen oft eine algebraische Struktur (oder man kann eine solche auf natürliche Weise erklären). Algebraische Systeme sind der Inhalt von Teil III.
Didaktisch erstklassiges Lehrbuch mit vielen Übungen, die den Lernerfolg sichern
Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nach über 10 Jahren erscheint nun diese überarbeitete 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. 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 etwa die Hälfte der Übungen. Das Buch eignet sich für Lehrveranstaltungen im Bereich Diskrete Mathematik, Kombinatorik, Graphen und Algorithmen.
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.

Autor*in

Martin Aigner

Themen in »Diskrete Mathematik«

Abzählung Algebra Algorithmen Boolsche Algebra Codes Diskrete Mathematik Graphentheoretischer Algorithmus Graphentheorie Kombinatorik Matching Mathematik Netzwerke Optimierung Optimierungsmethoden Übungen

Stimmen zu »Diskrete Mathematik«

"Es [das Buch] ist drucktechnisch gut gestaltet. Zeichnungen und Tabellen sind didaktische Tools, die geschickt eingesetzt werden. Das Buch wird somit zu einer interessanten Quelle zur Gestaltung von Vorlesungen für Mathematiker, Informatiker und Wirtschaftswissenschaftler."
OR Spectrum, Heft 16/ Nov. 2002
()

Details

Link teilen