Optimisation et programmation avancée

Optimisation et programmation avancéeCode de l'UE : HMEE325

Présentation

Optimisation:
Theorie de Graphe :
Objectif : Etude des principes et des méthodes d'optimisation combinatoire, en particulier étude des méthodes élémentaires de recherche opérationnelle. Application au domaine de l'électronique en particulier et des sciences de l'ingénieur en général.
- Optimisation des algorithmes
- Graphes, définition et représentation
- Recherche et existence de chemins
- Arbres de recouvrements
- Définition, représentation, recherche d’un chemin extremum
- Recherche du flot maximum, algorithme de FORD-FULKERSON
- Couplages
- Problèmes ouverts

Optimisation linéaire et non linéaire
*Fomulation du problème
* Existence d'une solution
* Principe d'optimalité
* Algorithme du simplexe
* Algorithme du gradient
* Méthode de Lenvenberg Marquardt


Programmation orientée objet (C++):
- Classe et Objet
- Héritage simple
- Polymorphisme
- Programmation Générique
- Bibliothèque standard du C++
 

Objectifs

Maitrise du langage C++. Résolution de problèmes d'ingéniérie variés ayant des graphes comme support

Pré-requis recommandés

connaissance langage C

Volume horaire

  • CM : 33
  • TD : 0
  • TP : 18
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
S3

Langue d'enseignement
fr

Contact(s)

Contact(s) administratif(s)

Alberto BOSIO (alberto.bosio @ umontpellier.fr)