Semestre 3 – Option – Mathématiques discrètes 1

Objectifs

Connaissance des structures discrètes et des méthodes de mathématiques discrètes fondamentales pour l’Informatique, en particulier arbres, graphes et dénombrements.

Prérequis

Aucun.

Contenu pédagogique de l’UE

  • Rappels de Théorie des Ensembles, Relations et Méthode de preuve, Résolution de Problèmes.
  • Graphes : notions fondamentales, arbres, cycle eulérien et hamiltonien, coloration, planarité.
  • Dénombrements : permutation, combinaisons, nombre de Stirling, principe d’inclusion et exclusion, probabilités discrètes