Albrecht Beutelspacher, Marc-Alexander Zschiegner Diskrete Mathematik fur Einsteiger

Annotation

Was ist diskrete Mathematik? Diskrete Mathematik ist ein junges Gebiet der Mathematik, das in einzigartiger Weise sogenannte reine Mathematik" mit Anwendungen" verbindet. Um diese Antwort zu verstehen, mussen wir etwas weiter ausholen. Bis vor wenigen Jahrzehnten hatte nach allgemeiner Meinung die angewandte Mathematik ausschlielich die Aufgabe, die physikalische Welt moglichst gut und aussagekraftig zu beschreiben. Typische Fragen waren dabei: Wie modelliert man den Raum? Wie misst man den Raum? Wie beschreibt man Bewegungen? Die mathematischen Disziplinen, die sich mit solchen Fragestellungen beschaftigen, sind die Geometrie und die Analysis, sowie alle sich daraus ableitenden Teildisziplinen. Dies sind vor allem Teilgebiete der Mathematik, die sich mit kontinuierlichen, stetigen" Phanomenen beschaftigen. Im 20. Jahrhundert, insbesondere seit der Einfuhrung des Computers in der Mitte des Jahrhunderts, drangte sich ein anderer Typ von Fragen in den Vordergrund. Die H- ausforderung besteht darin, Modelle zum Verstandnis und zur Beherrschung von end- chen, eventuell allerdings sehr groen Phanomenen und Strukturen zu entwickeln. Solche Strukturen konnen sein: Eine Gesellschaft als Menge ihrer endlich vielen Mitglieder, ein okonomischer Prozess mit nur endlich vielen moglichen Zustanden, ein Computer, der nur Zahlen bis zu einer gewissen Groe verarbeiten kann, usw.