Complexité et Optimisation

Topic outline

• 

  General

  • Annonces Forum
• 

  Plan

  • Plan diapositives File
  • Table de matières File
• 

  Objectif

  • objectif diapositives File
  • objectif File
• 

  Chapitre 1

  • Chapitre 1 diapositives File
  • Chapitre 1: COMPLEXITE DES ALGORITHMES ET MESURE DE PERFORMANCE File
• 

  Chapitre 2

  • Chapitre 2 diapositives File
  • Chapitre 2: CLASSES ET COMPLEXITE D'UN PROBLEME File
• 

  Chapitre 3

  • Chapitre 3 diapositives File
  • Chapitre 3: OPTIMISATION DE LA COMPLEXITE ET LA STRATEGIE DIVISER POUR REGNER (D&C) File
• 

  Chapitre 4

  • Chapitre 4 diapositives File
  • Chapitre 4: OPTIMISATION COMBINATOIRE, METHODES EXACTES File
• 

  Chapitre 5

  • Chapitre 5 diapositives File
  • Chapitre 5: MÉTHODES APPROCHÉES, HEURISTIQUES SPECIALISÉES File
• 

  Bibliographie

  • Bibliographie diapositives File
  • Bibliographie File
• 

  TDs

  • TD1: GRANDEUR DES FONCTIONS ET COMPLEXITE DES ALGORITHMES ITÉRATIFS File
  • TD2: D&C, THEOREME MASTER ET COMPLEXITE DES ALGORITHMES RECURSIFS File
  • TD3: LES HEURISTIQUES POUR L'OPTIMISATION File
• 

  TPs

  • TP1: Comparaison de temps de calcul d’algorithmes de tri File
  • TP1: Comparaison de temps de calcul, Tri par tas (Heap Sort) File
  • TP2: Algorithme A* pour le problème du 8 puzzle File
  • TP3: Algorithme Hill Climbing pour le problème du 8 puzzle File
  • TP4: Les Algorithmes Génétiques pour la résolution du Problème Sudoku File
• 

  Références: Livres

  • Livre1 File
  • Livre2 File
• 

  Examen + Corrigé type

  • Examen 2021-S2 File
  • Corrigé type examen 2021-S2 File
  • Examen+Corrigé type 2021-S1 File
  • Examen 2020 File
  • Corrigé type examen 2020 File