Notions élémentaires d'algorithmique. Notation asymptotique. Analyse d'un algorithme selon les ressources consommées : temps de calcul, espace mémoire et processeurs. Analyse empirique, théorique et hybride. Consommation de ressources en pire cas, en moyenne et amortie. Patrons de conception d'algorithmes : vorace, diviser-pour-régner, programmation dynamique, parcours de graphes, métaheuristique et probabiliste. Caractérisation des algorithmes d'optimisation : exact, heuristique et approximatif. Introduction aux classes de complexité : P et NP. Décidabilité.
- Responsable du site: Gilles Pesant
- Enseignant (éditeur) : Saad Belgana
- Enseignant (éditeur) : Auguste Burlats
- Enseignant (éditeur) : Charles Dansereau
- Enseignant (éditeur) : Olivier Gagnon
- Enseignant (éditeur) : Mohammed Najib Haouas
- Enseignant (éditeur) : Ewen Orsal
- Enseignant (éditeur) : Frédéric Quesnel