Analyse d'algorithmes (INFO704_ISC)
Volume horaire
CM : 7,5h
/ TD : 7,5h
/ TP : 12h
Présentation
Ce cours a pour but d'apprendre à analyser la complexité temporelle des algorithmes et à les classifier.
Plan du cours
- CM : Étude du comportement asymptotique (en notation grand-O). Conception et analyse d'algorithmes respectant les principes "diviser pour régner", "programmation dynamique" et "gloutons". Introduction à la théorie de la NP-complétude et réductions polynomiales
- TD : Exercices visant à maîtriser les concepts vus en cours
- TP: Implémentation et comparaison d'algorithmes complexes. Implémentation d'une réduction polynomiale. Langage au choix
Diplômes intégrant ce cours
En bref
Crédits ECTS : 3
Méthode d'enseignement
En présence
Langue d'enseignement
Français
Contact(s)
UFR, Écoles, Instituts
Lieu(x)
- Le Bourget-du-Lac (73)