
Diskrete Mathematik
Martin Aigner(Author)
Vieweg+Teubner Verlag
Published on 1. January 1993
Book
Paperback/Softback
IX, 318 pages
978-3-528-07268-1 (ISBN)
Description
Vor 50 Jahren gab es den Begriff "Diskrete Mathematik" nicht, und er ist auch heute im deutschen Sprachraum keineswegs gebrauchlich. Vorlesungen dazu werden nicht iiberall und schon gar nicht mit einem einheitlichen Themenkatalog angeboten (im Gegensatz zum Beispiel zu den USA, wo sie seit langem einen festen Platz haben). Die Mathematiker verstehen unter Diskreter Mathematik meist Kombinatorik oder Graphentheorie, die Informatiker Diskrete Strukturen oder Boolesche Algebren. Das Hauptanliegen dieses Buches ist daher, solch einen Themenkatalog zu prasentieren, der alle Grundlagen fiir ein weiterfiihrendes Studium enthalt. Die Diskrete Mathematik beschaftigt sich vor allem mit endlichen Mengen. Was kann man in endlichen Mengen studieren? Ais allererstes kann man sie abzahlen, dies ist das klassische Thema der Kombinatorik - in Teil I werden wir die wich tigsten Ideen und Methoden zur Abzahlung kennenlernen. Auf endlichen Mengen ist je nach Aufgabenstellung meist eine einfache Struktur in Form von Relationen gegeben, von denen die anwendungsreichsten die Graphen sind. Diese Aspekte fas sen wir in Teil II unter dem Titel Graphen uncl Algorithmen zusammen. Und schlieBlich existiert auf endlichen Mengen oft eine algebraische Struktur (oder man kann eine solche auf natiirliche Weise erklaren). Algebraische Systeme sind der Inhalt von Teil III. Diese drei Gesichtspunkte bilden den roten Faden des Buches. Ein weiterer Aspekt, der die Darstellung durchgehend pragt, betrifft den Begriff der Optimierung.
More details
Series
Language
German
Place of publication
Wiesbaden
Germany
Publishing group
Vieweg & Teubner
Target group
Professional and scholarly
Research
Illustrations
6 s/w Abbildungen
IX, 318 S. 6 Abb.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 19 mm
Weight
505 gr
ISBN-13
978-3-528-07268-1 (9783528072681)
DOI
10.1007/978-3-322-85496-4
Schweitzer Classification
Other editions
Additional editions

Person
Prof. Dr. Martin Aigner ist Professor für Mathematik an der Freien Universität Berlin.
Content
1 Grundlagen.- 2 Summation.- 3 Erzeugende Funktionen.- 4 Asymptotische Analyse.- 5 Graphen.- 6 Bäume.- 7 Matchings und Netzwerke.- 8 Suchen und Sortieren.- 9 Allgemeine Optimierungsmethoden.- 10 Boolesche Algebren.- 11 Modulare Arithmetik.- 12 Codes und Kryptographie.- 13 Lineare Optimierung.- Lösungen zu ausgewählten Übungen.- Sachwortverzeichnis.