Dieses Buch eignet sich als Begleitlektüre zu einer einführenden Vorlesung und zur selbstständigen Lektüre. Diskrete Mathematik ist ein relativ junges Gebiet der Mathematik, das in einzigartiger Weise so genannte "reine Mathematik" mit "Anwendungen" verbindet. Insbesondere seit der Einführung des Computers in der Mitte des 20. Jahrhunderts drängten sich Probleme der diskreten Mathematik in den Vordergrund. Im Gegensatz zu solchen Teilgebieten der Mathematik, die sich mit kontinuierlichen, "stetigen" Phänomenen beschäftigen, wie z.B. die Analysis, ist es eine Herausforderung der diskreten Mathematik, Modelle zum Verständnis und zur Beherrschung von endlichen, eventuell allerdings sehr großen Phänomenen und Strukturen zu entwickeln. Eine Hauptaufgabe liegt in der Berechnung von Objekten; es werden Formeln und Algorithmen behandelt. Insofern sind die Übergänge zur Informatik fließend. Diese Einführung ist leicht verständlich und im gleichen Stil wie die anderen Lehrbücher von Albrecht Beutelspacher geschrieben. Das Buch enthält ausführliche Lösungen zu den über 200 Übungsaufgaben.
Das Schubfachprinzip - Färbungsmethoden - Induktion - Zählen - Zahlentheorie - Fehlererkennung - Kryptographie - Graphentheorie - Netzwerke - Boolesche Algebra - Lösungen der Übungsaufgaben
- Studierende der Mathematik, Informatik und Ingenieurwissenschaften
- Lehrerinnen und Lehrer in den Fächern Mathematik und Informatik
- Schülerinnen und Schüler an Gymnasien
Professor Dr. Albrecht Beutelspacher forscht und lehrt am Mathematischen Institut der Universität Gießen. Er ist Autor zahlreicher Lehrbücher (z.B. Lineare Algebra, Survival-Kit Mathematik) und Direktor des Mathematikums in Gießen.
Dr. Marc-Alexander Zschiegner unterrichtet an der Christian-Wirth-Schule in Usingen die Fächer Mathematik, Physik und Informatik. Außerdem lehrt er an der Technischen Hochschule Mittelhessen.
