2011

Mathematische Grundlagen der Informatik

Mathematisches Denken und Beweisen Eine Einführung

Authors:

ISBN: 978-3-8348-1520-0 (Print) 978-3-8348-8125-0 (Online)
Download Book (2,437 KB) As a courtesy to our readers the eBook is provided DRM-free. However, please note that Springer uses effective methods and state-of-the art technology to detect, stop, and prosecute illegal sharing to safeguard our authors’ interests.

Table of contents (14 chapters)

  1. Front Matter

    Pages 1-10

  2. Einleitung

    1. Book Chapter

      Pages 11-15

      Einleitung

  3. Grundlagen

    1. Front Matter

      Pages 17-17

    2. Book Chapter

      Pages 19-35

      Aussagen

    3. Book Chapter

      Pages 36-57

      Mengen und Mengenoperationen

    4. Book Chapter

      Pages 58-62

      Mathematisches Beweisen

    5. Book Chapter

      Pages 63-88

      Relationen

    6. Book Chapter

      Pages 89-108

      Abbildungen und Funktionen

  4. Techniken

    1. Front Matter

      Pages 109-109

    2. Book Chapter

      Pages 111-127

      Grundlegende Beweisstrategien

    3. Book Chapter

      Pages 128-146

      Vollständige Induktion

    4. Book Chapter

      Pages 147-166

      Zählen

    5. Book Chapter

      Pages 167-189

      Diskrete Stochastik

  5. Strukturen

    1. Front Matter

      Pages 191-191

    2. Book Chapter

      Pages 193-235

      Boole'sche Algebra

    3. Book Chapter

      Pages 236-266

      Graphen und Bäume

    4. Book Chapter

      Pages 267-297

      Aussagenlogik

    5. Book Chapter

      Pages 298-328

      Modulare Arithmetik

  6. Back Matter

    Pages 327-335