WikiDer > Diskrete Mathematik

Teil einer Artikelserie über Mathematik
Formeln von a stochastischer Prozess
––– Menge –––
komplexe Zahl · Gerade Zahl · Natürliche Zahl · Unendlichkeit · Reelle Zahl · Arithmetik
––– Struktur und Platz –––
Algebra · Funktion · Zahlentheorie · Trigonometrie · Gruppentheorie · Geometrie · Topologie
––– Veränderung –––
Analyse · Infinitesimalrechnung · Chaostheorie · Dynamisches System · Vektoren
––– Angewandte Mathematik –––
Diskrete Mathematik · Graphentheorie · Informationstheorie · Wahrscheinlichkeit · Statistiken · Mathematische Physik
Portal Mathematik

Diskrete Mathematik ist das Studium von Mathematiker Es werden grundsätzlich diskrete Strukturen, d. h. ganze, nicht miteinander verbundene Dinge betrachtet. Dies unterscheidet die diskrete Mathematik von der kontinuierlichen Mathematik, wie z Analyse. Die meisten in der diskreten Mathematik untersuchten Objekte sind abzählbare Mengen, wie z natürliche Zahlen.

In den letzten Jahrzehnten hat sich die diskrete Mathematik hauptsächlich innerhalb der Informatik weil diskrete Mathematikthemen und ihre Notationen sehr nützlich sind, um Sachverhalte und Konzepte im Zusammenhang mit Computeralgorithmen und Programmiersprachen. Deshalb schenken die meisten Informatik-Studiengänge auch der diskreten Mathematik die nötige Aufmerksamkeit.

Fächer, die unter die diskrete Mathematik fallen, sind:

• Algorithmen
• Berechenbarkeit- und Komplexitätstheorie
• Kombinationstheorie
• Differentialgleichung
• (Elementar-)Zahlentheorie
• Graphentheorie
• Informationstheorie
• Wahrscheinlichkeit
• (Formell) Logik

Diskrete Mathematik findet unter anderem Anwendung in: Spieltheorie, Markov-Ketten, Graphentheorie, kombinatorische Geometrie und Topologie, Lineares Programmieren, Codierungstheorie, Kryptographie (unter denen Kryptologie und Kryptoanalyse) und Berechenbarkeitstheorie.