Advertisement

Diskrete Mathematik

  • Martin Aigner

Part of the Vieweg Studium Aufbaukurs Mathematik book series (VSAM)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Abzählung

    1. Front Matter
      Pages 1-2
    2. Martin Aigner
      Pages 3-33
    3. Martin Aigner
      Pages 35-56
    4. Martin Aigner
      Pages 57-71
    5. Martin Aigner
      Pages 73-87
    6. Martin Aigner
      Pages 89-101
  3. Graphen und Algorithmen

    1. Front Matter
      Pages 103 -103
    2. Martin Aigner
      Pages 105-121
    3. Martin Aigner
      Pages 123-136
    4. Martin Aigner
      Pages 137-167
    5. Martin Aigner
      Pages 169-194
    6. Martin Aigner
      Pages 195-211
  4. Algebraische Systeme

    1. Front Matter
      Pages 213-213
    2. Martin Aigner
      Pages 215-233
    3. Martin Aigner
      Pages 235-253
    4. Martin Aigner
      Pages 255-274
    5. Martin Aigner
      Pages 275-293
    6. Martin Aigner
      Pages 295-322
  5. Back Matter
    Pages 325-356

About this book

Introduction

Das Standardwerk über Diskrete Mathematik in deutscher Sprache. Nach 10 Jahren erscheint nun eine vollständig neu bearbeitete Auflage in neuem Layout. Das Buch 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 üblicherweise 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.
Die vorliegende Auflage wurde grundlegend überarbeitet, zwei neue Kapitel wurden ergänzt: eines über Abzählung von Mustern mit Symmetrien, und ferner wurde das Kapitel über Codes erweitert und geteilt in Codierung und Kryptographie. Schließlich sollen 100 neue Übungen den Leser zum Nachdenken und weiterem Studium einladen.

Keywords

Abzählung Algebra Algorithmen Boolsche Algebra Codes Diskrete Mathematik Graphentheoretischer Algorithmus Graphentheorie Kombinatorik Matching Mathematik Netzwerke Optimierung Optimierungsmethoden Übungen

Authors and affiliations

  • Martin Aigner
    • 1
  1. 1.Institut für Mathematik II (WE 2)Freie Universität BerlinBerlinDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-94371-2
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2004
  • Publisher Name Vieweg+Teubner Verlag, Wiesbaden
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-47268-9
  • Online ISBN 978-3-322-94371-2
  • Buy this book on publisher's site