Baccalauréat 1re année

MATHÉMATIQUES DISCRÈTES

11M070

Enseignant

T. SMIRNOVA-NAGNIBEDA

Période

Semestre de printemps

Crédits ECTS
6
Pré-requis
avoir suivi les cours du premier semestre
Évaluation
examen écrit
Sessions d’examen
juin - septembre
01

Volume d’enseignement

Heures de cours par semaine et par période
PériodeCoursExercicesTPTotal
Par semaine22-4
Par semestre2828-56

Cours

2par semaine

28par semestre

Exercices

2par semaine

28par semestre

TP

-par semaine

-par semestre

Total

4par semaine

56par semestre

02

Objectifs

Ce cours est une initiation au domaine des mathématiques discrètes. Il a pour but de familiariser les étudiant-es avec les techniques basiques de dénombrement et d'énumération, et de les mettre en pratique sur des objets classiques de la combinatoire.

03

Contenu

  1. Dénombrement et problèmes d'énumération
  2. Séries génératrices
  3. Techniques combinatoires
  4. Énumération d'objets classiques : permutations, partitions, mots, combinaisons, ...
  5. Introduction à la théorie des graphes