Skip to main content
SpringerLink
Log in
Book cover

Mathematische Grundlagen der Informatik

Mathematisches Denken und Beweisen

  • Textbook
  • © 2002

Overview

Authors:
  1. Christoph Meinel

    1. Trier, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Martin Mundhenk

    1. Trier, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Begleitbuch zur Vorlesung 'Mathematische Grundlagen der Informatik' wie sie von Informatikern für Studenten der Informatik gelesen wird

Part of the book series: XLeitfäden der Informatik (XLINF)

  • 1223 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Pages 1-10
    Download chapter PDF

  2. Einleitung

    1. Einleitung

      • Christoph Meinel, Martin Mundhenk
      Pages 11-15

  3. Grundlagen

    1. Front Matter

      Pages 17-17
      Download chapter PDF

    2. Aussagen

      • Christoph Meinel, Martin Mundhenk
      Pages 19-35

    3. Mengen und Mengenoperationen

      • Christoph Meinel, Martin Mundhenk
      Pages 36-57

    4. Mathematisches Beweisen

      • Christoph Meinel, Martin Mundhenk
      Pages 58-62

    5. Relationen

      • Christoph Meinel, Martin Mundhenk
      Pages 63-88

    6. Abbildungen und Funktionen

      • Christoph Meinel, Martin Mundhenk
      Pages 89-108

  4. Techniken

    1. Front Matter

      Pages 109-109
      Download chapter PDF

    2. Grundlegende Beweisstrategien

      • Christoph Meinel, Martin Mundhenk
      Pages 111-126

    3. Vollständige Induktion

      • Christoph Meinel, Martin Mundhenk
      Pages 127-142

    4. Zählen

      • Christoph Meinel, Martin Mundhenk
      Pages 143-163

    5. Diskrete Stochastik

      • Christoph Meinel, Martin Mundhenk
      Pages 164-185

  5. Strukturen

    1. Front Matter

      Pages 187-187
      Download chapter PDF

    2. Boole’sche Algebra

      • Christoph Meinel, Martin Mundhenk
      Pages 189-230

    3. Graphen und Bäume

      • Christoph Meinel, Martin Mundhenk
      Pages 231-261

    4. Aussagenlogik

      • Christoph Meinel, Martin Mundhenk
      Pages 262-293

  6. Back Matter

    Pages 294-300
    Download chapter PDF
Back to top

Keywords

About this book

Dieses Buch ist entstanden aus einer vom ersten Autor neu konzipierten Vor­ lesung für Erstsemester der Fächer Informatik und Wirtschaftsinformatik an der Universität Tri er. Ziel dieser Vorlesung war es, die Hörer mit ihren recht unterschiedlichen mathematischen Vorkenntnissen und Fertigkeiten abzuholen und sie mit dem für ein erfolgreiches Studium der Informatik oder verwandter Studiengänge notwendigen mathematischen Rüstzeug auszustatten. Am Ende der Vorlesung sollten die Hörer dann in der Lage sein, in der exakten und streng formalisierten Denk-und Schreibweise der Mathematik zu argumentie­ ren - eine Fähigkeit, ohne die eine erfolgreiche Arbeit in der Informatik un­ vorstellbar ist. Anders jedoch als in den üblichen Mathematikvorlesungen, bei denen die Hörer von vornherein mit dieser abstrakten mathematischen Denk­ und Schreibweise konfrontiert werden, sollte diese hier behutsam eingeführt und eingeübt werden, um dem Schein, dass Mathematik schwer, manchmal zu schwer wäre, gleich von vornherein zu begegnen. Vorlesung und Buch beginnen deshalb im ersten Teil mit einer recht informellen, "erzählerischen" Einführung in die Begriffswelt der Aussagenlogik und Mengenlehre und entwickeln dabei ein erstes belastbares Verständnis für den Sinn und Zweck exakter mathe­ matischer Beschreibungen und Argumentationen. Die Bedeutung des mathe­ matischen Beweisens wird erklärt und beim Sprechen über Relationen und Abbildungen systematisch eingeübt. Im zweiten Teil der Vorlesungen werden dann für die Informatik wichtige Beweistechniken, wie z. B. vollständige Induk­ tion oder Abzähltechniken aus der Kombinatorik, mit einigen Anwendungen in der Stochastik vorgestellt.

Authors and Affiliations

  • Trier, Deutschland

    Christoph Meinel, Martin Mundhenk

About the authors

Prof. Dr. Christoph Meinel, Universität Trier
Dr. Martin Mundhenk, Universität Trier

Bibliographic Information

  • Book Title: Mathematische Grundlagen der Informatik

  • Book Subtitle: Mathematisches Denken und Beweisen

  • Authors: Christoph Meinel, Martin Mundhenk

  • Series Title: XLeitfäden der Informatik

  • DOI: https://doi.org/10.1007/978-3-322-91889-5

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 2002

  • eBook ISBN: 978-3-322-91889-5Published: 09 March 2013

  • Series ISSN: 1615-5432

  • Edition Number: 2

  • Number of Pages: 300

  • Number of Illustrations: 1 b/w illustrations

  • Topics: Mathematics of Computing, Applications of Mathematics

Publish with us

Policies and ethics

Back to top

Search

Navigation