Diskrete Mathematik
Download Diskrete Mathematik PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Diskrete Mathematik book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Diskrete Mathematik für Einsteiger
Author: Albrecht Beutelspacher
language: de
Publisher: Springer-Verlag
Release Date: 2008-08-17
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, müssen wir etwas weiter ausholen. Bis vor wenigen Jahrzehnten hatte nach allgemeiner Meinung die angewandte Mathematik ausschließlich die Aufgabe, die physikalische Welt möglichst gut und aussagekräftig 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 beschäftigen, sind die Geometrie und die Analysis, sowie alle sich daraus ableitenden Teildisziplinen. Dies sind vor allem Teilgebiete der Mathematik, die sich mit kontinuierlichen, „stetigen“ Phänomenen beschäftigen. Im 20. Jahrhundert, insbesondere seit der Einführung des Computers in der Mitte des Jahrhunderts, drängte sich ein anderer Typ von Fragen in den Vordergrund. Die H- ausforderung besteht darin, Modelle zum Verständnis und zur Beherrschung von end- chen, eventuell allerdings sehr großen Phänomenen und Strukturen zu entwickeln. Solche Strukturen können sein: Eine Gesellschaft als Menge ihrer endlich vielen Mitglieder, ein ökonomischer Prozess mit nur endlich vielen möglichen Zuständen, ein Computer, der nur Zahlen bis zu einer gewissen Größe verarbeiten kann, usw.
Diskrete Mathematik
Die diskrete Mathematik ist im Begriff, zu einem der wichtigsten Gebiete der mathematischen Forschung zu werden mit Anwendungen in der Kryptographie, der linearen Programmierung, der Kodierungstheorie und Informatik. Dieses Buch richtet sich an Studenten der Mathematik und Informatik, die ein Gefühl dafür entwickeln möchten, worum es in der Mathematik geht, wobei Mathematik hilfreich sein kann, und mit welcher Art Fragen sich Mathematiker auseinandersetzen. Die Autoren stellen eine Anzahl ausgewählter Ergebnisse und Methoden der diskreten Mathematik vor, hauptsächlich aus den Bereichen Kombinatorik und Graphentheorie, teilweise aber auch aus der Zahlentheorie, der Wahrscheinlichkeitsrechnung und der kombinatorischen Geometrie.Wo immer es möglich war, haben die Autoren Beweise und Problemlösungen verwendet, um den Studenten zu helfen, die Lösungen der Fragestellungen zu verstehen. Zusätzlich ist eine Vielzahl von Beispielen, Bildern und Übungsaufgaben über das Buch verteilt. László Lovász ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den Gödel-Preis für die beste wissenschaftliche Veröffentlichung in der Informatik erhalten. József Pelikán ist Professor am Institut für Algebra und Zahlentheorie der Eötvös Loránd Universität in Budapest. Katalin Vesztergombi ist Senior Lecturer am Fachbereich Mathematik der Universität von Washington in Seattle.
Diskrete Mathematik
Wozu hat eine Einführung in die diskrete Mathematik ein so langes Vorwort? Was wollen wir überhaupt sagen? Es gibt viele Wege zur diskreten Mathematik. Zunächst wollen wir Wegweiser aufstellen, denen wir beim Schreiben zu folgen versucht haben; der Leser mag dann über unseren Erfolg entscheiden. Außerdem geben wir einige eher technische Hinweise, wie man nach diesem Buch eine Vorlesung halten kann, zu den Übungsaufgaben, zur Literatur usw. Hier nun also einige Leitgedanken, die dieses Buch vielleicht von anderen mit ähnlichem Titel und Inhalt unterscheiden . • Mathematisches Denken entwickeln. Unser Hauptziel, wichti ger als das Vermitteln mathematischer Fakten, ist beim Studen ten Verständnis für mathematische Begriffe, Definitionen und Beweise zu wecken und ihn (oder sie!) zu befähigen, Proble me zu lösen, die mehr als nur Standardrezepte erfordern, sowie mathematische Gedanken präzise auszudrücken. Mathematische Denkgewohnheiten sind in vielen Lebensbereichen von Vorteil, z. B. beim Programmieren oder bei der Entwicklung komplexer 1 Anlagen. Viele private (gut zahlende) Firmen scheinen das zu wissen. Sie interessieren sich nicht wirklich dafür, ob der Bewer ber vollständige Induktion im Schlaf kann, aber sie wünschen sich, dass er gewohnt ist, sich komplexe Konzepte in kurzer Zeit anzueignen - mathematische Sätze sind dafür offenbar ein her vorragendes Training.