Diskrete Mathematik für Einsteiger

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.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.Aus dem Inhalt:
Das Schubfachprinzip - Färbungsmethoden - Induktion - Zählen - Zahlentheorie - Fehlererkennung - Kryptographie - Graphentheorie - Netzwerke - Boolesche Algebra - Lösungen der Übungsaufgaben