Complexité et Optimisation

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.