Mathématiques pour l'informatique
L’épreuve : E3 Mathématiques pour l'informatique (CCF 2 situations ou écrit 2 h, coef. 3)
12chapitres
23 h 05de cours
120exercices corrigés
120questions de quiz
1chapitre offert
Tous les thèmes
ArithmétiqueAlgèbres de BooleÉléments de la théorie des ensemblesCalcul matricielGraphes et ordonnancementAlgorithmique appliquée
1.
Graphes et ordonnancement
2 chapitres · 4 h 15 · 20 exercices
09 Modéliser avec des graphes2 h 30 · 10 exercices · 10 questions de quiz Abonnés
Représenter une situation par un graphe orienté, compter et lister ses chemins avec la matrice d'adjacence, obtenir sa fermeture transitive et ses niveaux, puis trouver un chemin optimal en longueur ou en valeur.
10 Ordonnancer les tâches d'un projet1 h 45 · 10 exercices · 10 questions de quiz Abonnés
Représenter un projet par un graphe MPM, calculer les dates au plus tôt et au plus tard, trouver le chemin critique, calculer les marges totale, libre et certaine, puis interpréter le planning en tenant compte des contraintes que le modèle ne contient pas.