UE
UE — Optimisation et programmation linéaire
Unité d'enseignement « Optimisation et programmation linéaire » — Mathématiques (L3, M1). Cette UE permet de construire les bases conceptuelles, méthodologiques et pratiques associées à la thématique.
Prérequis
- ue-algebre-lineaire
- ue-analyse-3
Algorithmes d'optimisation — Étude approfondie : Algorithmes d'optimisation.
Algorithmique avancée
- algorithme
- boucle
- liste
- recherche
- tri
- complexité
Recherche, tri et filtrage dans une table
- recherche
- tri
- filtrage
- sélection
- projection
- critère
Algorithmes de tri (tri par insertion, tri par sélection)
- tri
- tri par insertion
- tri par sélection
- comparaison
- échange
- invariant
Recherche dichotomique dans un tableau trié
- dichotomie
- recherche dichotomique
- tableau trié
- diviser pour régner
- logarithme
Programmation dynamique (mémoïsation, sous-problèmes optimaux)
- programmation dynamique
- mémoïsation
- sous-problème
- Fibonacci
- optimal
- tableau
Recherche textuelle (algorithme naïf, Boyer-Moore)
- recherche textuelle
- motif
- Boyer-Moore
- automate
- chaîne de caractères
Analyse numérique — Étude approfondie : Analyse numérique.
Nouvelles formes théâtrales et performance
- performance
- théâtre postdramatique
- immersif
- pluridisciplinaire
- numérique
Optimisation mathématique — Étude approfondie : Optimisation mathématique.
Recherche opérationnelle — Étude approfondie : Recherche opérationnelle.
Modélisation mathématique — Étude approfondie : Modélisation mathématique.
Sources : Référentiel UE Logopoïos (data/ue/ue-disciplines.json) · Programmes types Licence — L3 / Master — M1 — Mathématiques · enrich-real:licence-economie.yaml · validated:scrape:umontpellier