UE — Mathématiques discrètes (combinatoire, graphes)

Unité d'enseignement en Informatique (Licence L1+L2)

Informations générales

Discipline Informatique
Niveau Licence — L1+L2
Crédits ECTS 6
Volume horaire 60h CM/TD
Date de mise à jour 27 mai 2026

Description de l'UE

Cette unité d'enseignement permet de construire les bases conceptuelles, méthodologiques et pratiques associées aux Mathématiques discrètes avec un focus sur la combinatoire et la théorie des graphes. Elle couvre les aspects théoriques fondamentaux ainsi que les applications algorithmiques essentielles en informatique.

Compétences visées

Thèmes abordés

T1. Combinatoire

Étude approfondie : Combinatoire.

T1.1. Dénombrement et combinatoire

Ce sous-thème couvre les concepts fondamentaux du dénombrement et de l'analyse combinatoire.

combinaison arrangement factorielle dénombrement binôme de Newton

T1.2. Interprétation, composition et direction

Focus sur les aspects créatifs et organisationnels en musique, avec des applications en informatique.

interprète compositeur chef d'orchestre arrangement improvisation

T2. Algorithmes de graphes

Étude approfondie : Algorithmes de graphes.

T2.1. Algorithmes gloutons

Étude des algorithmes qui prennent des décisions locales optimales à chaque étape.

glouton optimisation choix local rendu de monnaie sac à dos

T2.2. Algorithmes sur les arbres

Parcours et manipulation des structures arborescentes avec applications en informatique.

parcours en profondeur parcours en largeur DFS BFS arbre récursivité

T2.3. Algorithmes sur les graphes

Techniques avancées pour le traitement des graphes et la résolution de problèmes connexes.

Dijkstra BFS DFS plus court chemin cycle graphe parcours

Ressources pédagogiques

Référentiel UE Logopoïos (source)
Programmes types Licence — L1+L2 — Informatique (source)
combinatoire couvre
algorithmes-graphes couvre