Diskrete Mathematik

Description

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.