Complexité et Optimisation

Topic outline

• 

  General

  • Annonces Forum
• 

  Plan de contenu du module

  • Résumé et table de matières File
  • Intitulé de la matière File
  • Plan File
  • Objectif File
• 

  CHAPITRE 1. Complexité des algorithmes et mesure de performance

  • Chapitre 1 File
• 

  CHAPITRE 2. Classes et complexité d'un problème

  • Chapitre 2 File
• 

  CHAPITRE 3. Optimisation de la complexié et la stratégie Diviser pour Régner (D&C)

  • Chapitre 3 File
• 

  CHAPITRE 4. Optimisation combinatoire, méthodes exactes

  • Chapitre 4 File
• 

  CHAPITRE 5. Méthodes approchées, heuristiques spécialisées

  • Chapitre 5 File
• 

  TDs

  • TD1 File
  • TD2 File
  • TD3 File
• 

  Solutions TDs

  • Solution TD1 File
  • correction exercice 5-TD3 File
• 

  Bibliographie

  • Bibliographie File
• 

  Examens avec Solutions

  • Examen CO 2021 File
  • Solution Examen CO 2021 File