Diskrete Mathematik

✍ Scribed by Prof. Dr. Martin Aigner (auth.)

• Publisher: Vieweg+Teubner Verlag
• Year: 2001
• Tongue: German
• Leaves: 324
• Series: Vieweg Studium
• Edition: 4, durchges. Aufl.
• Category: Library

✦ Synopsis

Das Buch ist das erste umfassende Lehrbuch ?ber Diskrete Mathematik in deutscher Sprache. Es besteht aus drei Teilen: Abz?hlung, Graphen und Algorithmen, Algebraische Systeme, die weitgehend unabh?ngig voneinander gelesen werden k?nnen. Jeder Teil schlie?t mit einer Literaturliste f?r ein weiterf?hrendes Studium. Gro?er Wert wird auf die ?bungen gelegt, die etwa ein Viertel des Textes ausmachen. Die ?bungen sind nach Schwierigkeitsgrad gegliedert, im Anhang findet man L?sungen f?r ausgew?hlte ?bungen. Vorausgesetzt werden nur Vertrautheit mit mathematischen Grundbegriffen sowie Grundkenntnisse in Analysis und Linearer Algebra, wie sie ?berlicherweise im 1. Semester erworben werden. Das Buch will alle Grundlagen f?r den Leser bereitstellen. Da Diskrete Mathematik heute eine Grundlagenwissenschaft auch der Informatik ist, ist der Stoff so gew?hlt, dass Mathematiker und Informatiker gleicherma?en davon profitieren k?nnen. Dabei wird der algorithmische Standpunkt besonders betont.

✦ Table of Contents

Front Matter....Pages I-IX
Front Matter....Pages 1-2
Grundlagen....Pages 3-33
Summation....Pages 34-56
Erzeugende Funktionen....Pages 57-73
Asymptotische Analyse....Pages 74-86
Front Matter....Pages 88-88
Graphen....Pages 89-104
Bäume....Pages 105-119
Matchings und Netzwerke....Pages 120-151
Suchen und Sortieren....Pages 152-177
Allgemeine Optimierungsmethoden....Pages 178-194
Front Matter....Pages 196-196
Boolesche Algebren....Pages 197-215
Modulare Arithmetik....Pages 216-235
Codes und Kryptographie....Pages 236-255
Lineare Optimierung....Pages 256-284
Back Matter....Pages 286-318

✦ Subjects

Mathematics, general; Computer Science, general; Algebra