Zusammenfassung
Dieses Kapitel stellt die elementaren Grundlagen der Kombinatorik, Wahrscheinlichkeitstheorie und Graphentheorie bereit. Dabei handelt es sich um unverzichtbares Rüstzeug eines jeden Informatikers, wie an den behandelten Beispielen unschwer zu erkennen ist. In diesem Zusammenhang werden hier diskutiert: die Funktionsweise von Spamfiltern, die Verwaltung großer Datenmengen mit Hashtabellen, Eigenschaften großer Netzwerke wie z.B. des Internets, wie Suchmaschinen effizient Informationen im Internet finden und wie ein Routenplaner einen optimalen Weg bestimmt. Am Ende dieses Kapitels werden effiziente Primzahltests, die auf Methoden der Wahrscheinlichkeitstheorie beruhen, vorgestellt. Solche Tests kommen in der Kryptographie zur Anwendung, wo sehr große Primzahlen benötigt werden (Abschnitt 1.5).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2009). Diskrete Mathematik. In: Mathematik für Informatiker. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89107-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-89107-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89106-2
Online ISBN: 978-3-540-89107-9
eBook Packages: Life Science and Basic Disciplines (German Language)