Mehr lesen
Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nachdem die 5. Auflage vollständig neu bearbeitet wurde und das Buch im neuen Layout erschien, wurden in der 6. Auflage einige Druckfehler korrigiert.
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.
Inhaltsverzeichnis
Abzählung.- Grundlagen.- Summation.- Erzeugende Funktionen.- Abzählung von Mustern.- Asymptotische Analyse.- Graphen und Algorithmen.- Graphen.- Bäume.- Matchings und Netzwerke.- Suchen und Sortieren.- Allgemeine Optimierungsmethoden.- Algebraische Systeme.- Boolesche Algebren.- Modulare Arithmetik.- Codierung.- Kryptographie.- Lineare Optimierung.
Über den Autor / die Autorin
Prof. Dr. Martin Aigner ist Professor für Mathematik an der FU Berlin.
Zusammenfassung
Das Standardwerk über Diskrete Mathematik in deutscher Sprache. 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.
Vorwort
Das Buch bringt alles von Abzählung bis zu Codes, Graphen und Algorithmen
Zusatztext
"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
Bericht
"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
