Elemente der diskreten Mathematik

Zahlen und Zählen, Graphen und Verbände
Buch | Softcover
XI, 246 Seiten
2013
De Gruyter (Verlag)
978-3-11-027767-8 (ISBN)
24,95 inkl. MwSt
  • Ergänzt und vertieft Grundlagen und zeigt mögliche Anwendungen auf
  • Stellt Wissen, Techniken und Denkweisen vor um selbstständig mathematische Probleme zu lösen
  • Liefert vollständige Beweise für alle wichtigen Aussagen
  • Enthält kurze Kapitelzusammenfassungen als Lern- und Merkhilfe sowie viele Beispiele, Aufgaben und Lösungen
  • Modular aufgebaute Grundlagen können unabhängig voneinander gelesen werden

Die Grundidee des vorliegenden Lehrbuchs ist, wesentliche Elemente der diskreten Mathematik zu vermitteln, um die modernen Entwicklungen im Informationszeitalter kompetent mathematisch beurteilen zu können. Hierzu gehört das Verständnis von Graphen, das Rechnen mit großen Zahlen und das Rechnen modulo n.

Die Autoren beginnen mit einer Darstellung der elementaren Zahlentheorie. Insbesondere wird die Verschlüsselung mit dem RSA-Verfahren erläutert. Danach werden Abschätzungen behandelt, die unerlässlich sind, wenn man Objekte zählen oder Laufzeiten wichtiger Algorithmen verstehen möchte. Diverse in der Praxis vollkommen zuverlässige Algorithmen nehmen den Zufall zu Hilfe, um überhaupt zu einem Ergebnis zu kommen.

Daher darf ein Kaptitel zur diskreten Wahrscheinlichkeit nicht fehlen. Danach begibt sich der Leser ins Zentrum der diskreten Mathematik. Es werdem Kombinatorik, erzeugende Funktionen und Graphentheorie behandelt. Zum Abschluss widmen sich die Autoren Ordnungsstrukturen und Verbänden sowie booleschen Funktionen und Schaltkreisen.

Prof. Dr. rer. nat. habil. Volker Diekert arbeitet am Institut für Formale Methoden der Informatik an der Universität Stuttgart.

Dr. rer. nat. Manfred Kufleitner ist Forschungsassistent am Institut für Formale Methoden der Informatik an der Universität Stuttgart.

Gerhard Rosenberger lehrt am Fachbereich Mathematik der Universität Hamburg.

Erscheint lt. Verlag 29.5.2013
Reihe/Serie De Gruyter Studium
Zusatzinfo 83 schw.-w. Abb., 7 schw.-w. Tab.
Verlagsort Berlin
Sprache deutsch
Maße 170 x 240 mm
Gewicht 453 g
Einbandart kartoniert
Themenwelt Informatik Theorie / Studium Kryptologie
Mathematik / Informatik Mathematik Arithmetik / Zahlentheorie
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Sozialwissenschaften Pädagogik
Schlagworte Algebra • combinatorial analysis • Combinatorial Analysis; Modular Arithmetic; Discrete Structures; Graph Theory; Algebra; Cryptography; §§§Number Theory • cryptography • Discrete Structures • Diskrete Mathematik • Graphentheorie • graph theory • Kombinatorik • modular arithmetic • Number Theory • Verbände • Zahlentheorie
ISBN-10 3-11-027767-0 / 3110277670
ISBN-13 978-3-11-027767-8 / 9783110277678
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich