- L’objectif de ce cours est de comparer les performances des algorithmes qui effectuent les mêmes tâches pour trouver un bon algorithme. Le cours est consacré à la théorie de la complexité, Grandeur des fonctions et mesure de performance.
- La réalisation de cet objectif nécessite des connaissances d’approfondir qui concerne le domaine de l’analyse d’algorithmique et les techniques d’optimisation de la complexité présentés par: les méthodes de calcul de complexité des algorithmes, la stratégie sous-jacente (D&C) et les algorithmes avancés de tri et de recherche, les techniques d’exploration des graphes et les algorithmes de recherche en profondeur (application du backtracking dans les arbres de jeux).
- Le contenu de ce module permet de présenter la notion d'optimisation combinatoire, les méthodes heuristiques de résolution d'un problème d'optimisation, l'étude des algorithmes de recherche locale, Glouton, A*, Hill Climbing.
- Enseignant: Sihem Slatnia