
Elemente der diskreten Mathematik
Zahlen und Zählen, Graphen und Verbände
De Gruyter (Publisher)
1st Edition
Published on 29. May 2013
Book
Hardback
XI, 246 pages
978-3-11-027767-8 (ISBN)
Description
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ören 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 Kapitel zur diskreten Wahrscheinlichkeit nicht fehlen. Danach begibt sich der Leser ins Zentrum der diskreten Mathematik. Es werden Kombinatorik, erzeugende Funktionen und Graphentheorie behandelt. Zum Abschluss widmen sich die Autoren Ordnungsstrukturen und Verbänden sowie booleschen Funktionen und Schaltkreisen. Das Buch ergänzt und vertieft Grundlagen und zeigt mögliche Anwendungen auf. Es werden aber auch Themen behandelt, die über den Standardstoff hinaus gehen. Einen hohen Stellenwert nehmen Aufgaben und Lösungen ein. Für alle wichtigen Aussagen geben die Autoren vollständige Beweise an. Am Ende eines jeden Kapitels sind kurze Kapitelzusammenfassungen als Lern- und Merkhilfe hinzugefügt. Das benötigte Vorwissen ist gering. Die behandelten Grundlagen sind keine bloßen Aneinanderreihungen von Definitionen und elementaren Zusammenhängen. Das Buch vermittelt ein tieferes Verständnis für die behandelten mathematischen Zusammenhänge und stellt Wissen, Techniken und Denkweisen vor, welche den Leser in die Lage versetzen, selbstständig mathematische Probleme zu lösen.
More details
Series
Language
German
Place of publication
Berlin/Boston
Germany
Target group
College/higher education
Product notice
sewn/stitched
Cloth over boards
Illustrations
7 s/w Tabellen, 83 Abbildungen
83 b/w ill., 7 b/w tbl.
Dimensions
Height: 240 mm
Width: 170 mm
Thickness: 15 mm
Weight
448 gr
ISBN-13
978-3-11-027767-8 (9783110277678)
Schweitzer Classification
Other editions
Additional editions

Volker Diekert | Manfred Kufleitner | Gerhard Rosenberger
Elemente der diskreten Mathematik
Zahlen und Zählen, Graphen und Verbände
E-Book
05/2013
1st Edition
De Gruyter
€24.95
Available for download
Persons
Volker Diekert und Manfred Kufleitner, Universität Stuttgart; Gerhard Rosenberger, Universität Hamburg.
Author
ISNI: 0000 0003 7411 7538 GND: 129845353
ISNI: 0000 0000 1990 4588 GND: 132169347
ISNI: 0000 0001 1588 2024 GND: 13155221X