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)