Diskrete Mathematik für Einsteiger

Diskrete Mathematik ist ein relativ junges Gebiet der Mathematik, das in einzigartiger Weise so genannte "reine Mathematik" mit "Anwendungen" verbindet. 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. Jetzt mit ausführlichen Lösungen zu den über 200 Übungsaufgaben.

Dieses Buch eignet sich hervorragend zur selbstständigen Einarbeitung in die Diskrete Mathematik, aber auch als Begleitlektüre zu einer einführenden Vorlesung. Die Diskrete Mathematik ist ein junges Gebiet der Mathematik, das eine Brücke schlägt zwischen Grundlagenfragen und konkreten Anwendungen. Zu den Gebieten der Diskreten Mathematik gehören Codierungstheorie, Kryptographie, Graphentheorie und Netzwerke. Dazu kommen als attraktive Grundlagen Zahlentheorie und Kombinatorik.

Diese Einführung in die Diskrete Mathematik 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. Jedes Kapitel schließt mit didaktischen Anmerkungen, in denen sich Vorschläge zum Einsatz im Mathematikunterricht finden.

Autorentext

Professor Dr. Albrecht Beutelspacher forscht und lehrt am Mathematischen Institut der Universität Gießen und ist 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.

Inhalt
Das Schubfachprinzip.- Färbungsmethoden.- Induktion.- Zählen.- Zahlentheorie.- Fehlererkennung.- Kryptographie.- Graphentheorie.- Netzwerke.- Boolesche Algebra.- Lösungen der Übungsaufgaben.