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): Arnaud Delage-Reid
- Enseignant (éditeur): Arnaud Delage-Reid
- Enseignant (éditeur): Olivier Gagnon
- Enseignant (éditeur): Mohammed Najib Haouas
- Enseignant (éditeur): Ewen Orsal
- Enseignant (éditeur): Frédéric Quesnel
- Enseignant (éditeur): David Saikali
- Enseignant (éditeur): David Saikali