Complexité et Optimisation

مخطط الموضوع

• 

  عام

  • Annonces منتدى
• 

  Plan

  • Plan diapositives ملف
  • Table de matières ملف
• 

  Objectif

  • objectif diapositives ملف
  • objectif ملف
• 

  Chapitre 1

  • Chapitre 1 diapositives ملف
  • Chapitre 1: COMPLEXITE DES ALGORITHMES ET MESURE DE PERFORMANCE ملف
• 

  Chapitre 2

  • Chapitre 2 diapositives ملف
  • Chapitre 2: CLASSES ET COMPLEXITE D'UN PROBLEME ملف
• 

  Chapitre 3

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

  Chapitre 4

  • Chapitre 4 diapositives ملف
  • Chapitre 4: OPTIMISATION COMBINATOIRE, METHODES EXACTES ملف
• 

  Chapitre 5

  • Chapitre 5 diapositives ملف
  • Chapitre 5: MÉTHODES APPROCHÉES, HEURISTIQUES SPECIALISÉES ملف
• 

  Bibliographie

  • Bibliographie diapositives ملف
  • Bibliographie ملف
• 

  TDs

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

  TPs

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

  Références: Livres

  • Livre1 ملف
  • Livre2 ملف
• 

  Examen + Corrigé type

  • Examen 2021-S2 ملف
  • Corrigé type examen 2021-S2 ملف
  • Examen+Corrigé type 2021-S1 ملف
  • Examen 2020 ملف
  • Corrigé type examen 2020 ملف