Mathematische Grundlagen der Informatik
Die mathematischen Grundlagen der Informatik werden anhand von Definitionen und Beispielen anschaulich eingeführt. Ziel des Buches, nun in einer korrigierten und aktualisierten Fassung, ist es, systematisch die für die Informatik typischen und grundlegenden mathematischen Denkweisen vorzustellen - ohne dabei auf besondere, die übliche Schulmathematik übersteigende Vorkenntnisse aufzubauen.Der InhaltAussagenMengen und MengenoperationenMathematisches BeweisenRelationenAbbildungen und FunktionenGrundlegende BeweisstrategienVollständige InduktionZählenDiskrete StochastikBoole'sche AlgebraGraphen und BäumeAussagenlogikModulare ArithmetikDie ...