MAT-5104-1 – Optimisation II

20,00 $

EXTRAIT

  • Combo (9-1426)
  • Guide d’apprentissage, 340 p. (8-1426-01)
  • Devoirs (3) (0-1426-50)

* Escompte de 15 % pour les institutions.
   Utilisez votre code d'organisme à 6 chiffres
   comme bon de réduction.

Ce cours est une initiation à la théorie des graphes. Nous y introduisons d’abord la construction de graphes et la définition de concepts qui leur sont propres : sommets, arêtes, chaînes et cycles, chaînes et cycles eulériens, chaînes et cycles hamiltoniens. Enfin, ce cours aborde la résolution de problèmes d’optimisation à l’aide de graphes : optimisation de projets à l’aide de graphes gradués et orientés, optimisation de réseaux à l’aide d’arbres de valeur minimale, optimisation de projets à l’aide du chemin critique dans un graphe orienté et gradué.

Durée : 25 heures (1 unité)
Contenu

• Représentation d’une situation par un graphe;

• Chaînes et cycles ;

• Graphes gradués;

• Arbres;

• Graphes orientés;

• Chemin critique;

• Résolution de problèmes.

Évaluation

Un examen ministériel dans un centre d’éducation des adultes.

Seuil de réussite de l’évaluation pour fin de sanction : 60 %

30 autres produits dans la même catégorie :

Les clients qui ont acheté ce produit ont également acheté...