Die Grundidee des vorliegenden Lehrbuchs ist, wesentliche Elemente der diskreten Mathematik zu vermitteln, um die modernen Entwicklungen im Informationszeitalter kompetent mathematisch beurteilen zu koennen. Hierzu gehoeren das Verstandnis von Graphen, das Rechnen mit grossen Zahlen und das Rechnen modulo n. Die Autoren beginnen mit einer Darstellung der elementaren Zahlentheorie. Insbesondere wird die Verschlusselung mit dem RSA-Verfahren erlautert. Danach werden Abschatzungen behandelt, die unerlasslich sind, wenn man Objekte zahlen oder Laufzeiten wichtiger Algorithmen verstehen moechte. Diverse in der Praxis vollkommen zuverlassige Algorithmen nehmen den Zufall zu Hilfe, um uberhaupt zu einem Ergebnis zu kommen. Daher darf ein Kapitel zur diskreten Wahrscheinlichkeit nicht fehlen. Danach begibt sich der Leser ins Zentrum der diskreten Mathematik. Es werden Kombinatorik, erzeugende Funktionen und Graphentheorie behandelt. Zum Abschluss widmen sich die Autoren Ordnungsstrukturen und Verbanden sowie booleschen Funktionen und Schaltkreisen.
Das Buch erganzt und vertieft Grundlagen und zeigt moegliche Anwendungen auf. Es werden aber auch Themen behandelt, die uber den Standardstoff hinaus gehen. Einen hohen Stellenwert nehmen Aufgaben und Loesungen ein. Fur alle wichtigen Aussagen geben die Autoren vollstandige Beweise an. Am Ende eines jeden Kapitels sind kurze Kapitelzusammenfassungen als Lern- und Merkhilfe hinzugefugt.
Das benoetigte Vorwissen ist gering. Die behandelten Grundlagen sind keine blossen Aneinanderreihungen von Definitionen und elementaren Zusammenhangen. Das Buch vermittelt ein tieferes Verstandnis fur die behandelten mathematischen Zusammenhange und stellt Wissen, Techniken und Denkweisen vor, welche den Leser in die Lage versetzen, selbststandig mathematische Probleme zu loesen.
