← Back to catalog

Mathématiques Discrètes

Discrete Mathematics

Yaé Ulrich Gaba

L1-L2 11 chapters FR + EN

Description

Ce cours de mathématiques discrètes couvre les structures finies et dénombrables fondamentales en informatique et en mathématiques. On y étudie la logique, les techniques de preuve, la combinatoire (dénombrement, séries génératrices, récurrences), la théorie des graphes et une introduction à la théorie des codes.

Table of Contents

  1. Chapter 1 Logique propositionnelle et prédicats
  2. Chapter 2 Techniques de démonstration
  3. Chapter 3 Ensembles, Relations, Fonctions
  4. Chapter 4 Combinatoire — Dénombrement
  5. Chapter 5 Principe d’Inclusion-Exclusion et Dénombrement Avancé
  6. Chapter 6 Séries Génératrices Ordinaires et Exponentielles
  7. Chapter 7 Récurrences et Équations de Récurrence
  8. Chapter 8 Théorie des Graphes — Notions de Base
  9. Chapter 9 Arbres, Graphes Eulériens et Hamiltoniens
  10. Chapter 10 Coloration, Planéité et Graphes Bipartis
  11. Chapter 11 Introduction à la Théorie des Codes

Prerequisites

Niveau baccalauréat scientifique. Aucun prérequis universitaire spécifique.

Download

PDF FR PDF EN