UE — Optimisation et programmation linéaire

Mathématiques — Licence L3 / Master M1

Cette unité d'enseignement permet de construire les bases conceptuelles, méthodologiques et pratiques associées à l'optimisation et à la programmation linéaire.

Discipline Mathématiques
Niveau Licence L3 / Master M1
Crédits ECTS 6
Volume horaire 60h CM/TD
Prérequis
  • Algèbre linéaire (ue-algebre-lineaire)
  • Analyse 3 (ue-analyse-3)
Mentions
  • Mathématiques
  • Informatique
  • Économie

Compétences visées

Thèmes abordés

T1. Algorithmes d'optimisation

Étude approfondie : Algorithmes d'optimisation.

T1.1. Algorithmique avancée

Vocabulaire :

  • algorithme
  • boucle
  • liste
  • recherche
  • tri
  • complexité

T1.2. Recherche, tri et filtrage dans une table

Vocabulaire :

  • recherche
  • tri
  • filtrage
  • sélection
  • projection
  • critère

T1.3. Algorithmes de tri (tri par insertion, tri par sélection)

Vocabulaire :

  • tri
  • tri par insertion
  • tri par sélection
  • comparaison
  • échange
  • invariant

T1.4. Recherche dichotomique dans un tableau trié

Vocabulaire :

  • dichotomie
  • recherche dichotomique
  • tableau trié
  • diviser pour régner
  • logarithme

T1.5. Programmation dynamique (mémoïsation, sous-problèmes optimaux)

Vocabulaire :

  • programmation dynamique
  • mémoïsation
  • sous-problème
  • Fibonacci
  • optimal
  • tableau

T1.6. Recherche textuelle (algorithme naïf, Boyer-Moore)

Vocabulaire :

  • recherche textuelle
  • motif
  • Boyer-Moore
  • automate
  • chaîne de caractères

T2. Analyse numérique

Étude approfondie : Analyse numérique.

T2.1. Nouvelles formes théâtrales et performance

Vocabulaire :

  • performance
  • théâtre postdramatique
  • immersif
  • pluridisciplinaire
  • numérique

T3. Optimisation mathématique

Étude approfondie : Optimisation mathématique.

T4. Recherche opérationnelle

Étude approfondie : Recherche opérationnelle.

T5. Modélisation mathématique

Étude approfondie : Modélisation mathématique.

Ressources complémentaires