COGNITIA • DÉVELOPPER VOTRE POTENTIEL

Tableau de bord

Votre espace pour apprendre, vous entraîner et progresser.

Retour au catalogue

De la Théorie des Graphes à l'Optimisation

Ce cours vous montre comment transformer des données abstraites en graphes concréts, puis comment appliquer les grands paradigmes de l'algorithmique (programmation linéaire, dynamique, gloutonne et approximations) pour calculer la solution optimale.


Chapitres de la matière :

  • Chapitre 1 : Les Fondations Relationnelles (Graphes et Algorithmes) Lire
  • Chapitre 2 : L'Art de la Contrainte (Programmation Linéaire) Lire
  • Chapitre 3 : La Mémoire au Service du Calcul (Programmation Dynamique) Lire
  • Chapitre 4 : L'efficacité Immédiate (Programmation Gloutonne) Lire
  • Chapitre 5 : Les Boucles Décisives (Recherche de Cycles et Approximations) Lire
  • Chapitre 6 : Recherche de Cycle dans un graphe Lire
  • Chapitre 7 : Les Graphes Remarquables: Lire