Diskrete Mathematik

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

• Publisher: Vieweg+Teubner Verlag
• Year: 1999
• Tongue: German
• Leaves: 326
• Series: vieweg studium — Aufbaukurs Mathematik
• Edition: 3., durchges. Aufl.
• Category: Library

✦ Synopsis

Buchhandelstext
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 eignet sich f?r Lehrveranstaltungen im Bereich Diskrete Mathematik, Kombinatorik, Graphen und Algorithmen.

Inhalt
Teil I: Abz?hlung - Grundlagen - Summation - Erzeugende Funktionen - Asymptotische Analyse - Teil II: Graphen und Algorithmen - Graphen - B?ume - Matchings und Netzwerke - Suchen und Sortieren - Allgemeine Optimierungsmethoden - Teil III: Algebraische Systeme - Boolesche Algebren - Modulare Arithmetik - Codes und Kryptographie - Lineare Optimierung - L?sungen zu ausgew?hlten ?bungen

Zielgruppe
1. Mathematik- und Informatik-Studenten ab dem 2. Semester 2. Dozenten der genannten Fachbereiche

?ber den Autor/Hrsg
Prof. Dr. Martin Aigner ist an der FU Berlin t?tig.

✦ 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
Back Matter....Pages 87-87
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
Back Matter....Pages 195-195
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 285-285
Back Matter....Pages 286-318

✦ Subjects

Mathematics, general; Computer Science, general; Algebra