Complexité et Optimisation

Aperçu des sections

• 

  Généralités

  • Annonces Forum
• 

  Plan

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

  Objectif

  • objectif diapositives Fichier
  • objectif Fichier
• 

  Chapitre 1

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

  Chapitre 2

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

  Chapitre 3

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

  Chapitre 4

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

  Chapitre 5

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

  Bibliographie

  • Bibliographie diapositives Fichier
  • Bibliographie Fichier
• 

  TDs

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

  TPs

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

  Références: Livres

  • Livre1 Fichier
  • Livre2 Fichier
• 

  Examen + Corrigé type

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