UE
UE — Mathématiques discrètes (combinatoire, graphes)
Unité d'enseignement « Mathématiques discrètes (combinatoire, graphes) » — Informatique (L1, L2). Cette UE permet de construire les bases conceptuelles, méthodologiques et pratiques associées à la thématique.
Combinatoire — Étude approfondie : Combinatoire.
Dénombrement et combinatoire
- combinaison
- arrangement
- factorielle
- dénombrement
- binôme de Newton
Interprétation, composition et direction
- interprète
- compositeur
- chef d'orchestre
- arrangement
- improvisation
Algorithmes de graphes — Étude approfondie : Algorithmes de graphes.
Algorithmes gloutons
- glouton
- optimisation
- choix local
- rendu de monnaie
- sac à dos
Algorithmes sur les arbres (parcours en profondeur, en largeur)
- parcours en profondeur
- parcours en largeur
- DFS
- BFS
- arbre
- récursivité
Algorithmes sur les graphes (parcours, plus court chemin, détection de cycle)
- Dijkstra
- BFS
- DFS
- plus court chemin
- cycle
- graphe
- parcours
Sources : Référentiel UE Logopoïos (data/ue/ue-disciplines.json) · Programmes types Licence — L1+L2 — Informatique · enrich-real:licence-informatique.yaml