En mode visiteur, vous ne disposez pas des fonctionnalités du site (documents vus, à revoir, validés, conseillés...)
19 documents pour le chapitre 12 Graphes et chaînes de Markov
Rappel: conseillé en fonction du niveau paramétré sur votre compte Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!
Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
niveau | Titre | infos | contenu |
---|---|---|---|
COURS |
|||
|
séquence 1: graphes, chaînes et cycle et matrice d'un graphe | | 15-20 mn | cours | existe en vidéo |
- graphes non orientés et orientés - chaînes et cycles - matrice d'adjacence |
|
séquence 2: graphes pondérés et algorithme de Dijkstra | | 15-20 mn | cours | existe en vidéo |
- graphes pondérés - poids d'une chaînes - algorithme de Dijkstra |
|
séquence 3: chaîne de Markov | | 20-25 mn | cours | existe en vidéo |
- graphe probabiliste - chaîne de Markov - matrice de transition - état stable |
AIDE MÉMOIRE |
|||
niveau | Titre | infos | contenu |
conseillé
|
Graphes non pondérés, graphqes pondérés et chaînes de Markov | | 5 mn | mémoire |
- graphes orientés et non orientés - vocabulaire des graphes - matrice d'adjacence - graphes pondérés - Chaînes de Markov - graphe probabilistes à 2 ou 3 états - état stable |
conseillé
|
L'essentiel sur les graphes | | 10 mn | mémoire |
- graphes orientés et non orientés - matrice d'adjacence - graphes pondérés et chaînes de Markov |
MÉTHODES |
|||
niveau | Titre | infos | contenu |
VIDÉOS |
|||
niveau | Titre | infos | contenu |
EXERCICES |
|||
série 1 | Démonstrations de cours |
||
niveau | Titre | infos | contenu |
série 2 | Graphes non orientés |
||
niveau | Titre | infos | contenu |
|
réf 1533-Vocabulaire des graphes
aperçu |
| 3-5 mn | exercice |
- degré d'un graphe - graphe complet - degré d'un sommet |
|
réf 1534-Degrés des sommets
aperçu |
| 5-7 mn | exercice |
- degré d'un sommet - somme des degrés et nombre d'arêtes |
|
réf 1535-Chaînes et cycles
aperçu |
| 4-5 mn | exercice |
- graphe complet - chaîne - chaîne fermée - cycle |
|
réf 1536-Modéliser une situation avec un graphe
aperçu |
| 3-4 mn | exercice |
- modéliser avec un graphe - sommets adjacents |
|
réf 1537-Matrice associée à un graphe
aperçu |
| 5 mn | exercice | - écrire la matrice d'un graphe |
|
réf 1538-Nombres de chemins de longueur p
aperçu |
| 5-7 mn | exercice |
- matrice d'un graphe - nombre de chemins de longueur 3 sur un graphe |
|
réf 1539-Trouver un graphe donné par sa matrice
aperçu |
| 5 mn | exercice |
- matrice associée à un graphe - nombre de chemins de longueur 4 sur un graphe |
série 3 | Graphes orientés |
||
niveau | Titre | infos | contenu |
série 4 | Recherche du plus court chemin-algorithme de Dijkstra |
||
niveau | Titre | infos | contenu |
|
réf 1540-Recherche du plus court chemin
aperçu |
| 6-10 mn | exercice |
- plus court chemin - algorithme de Dijkstra |
|
réf 1541-Recherche du plus court chemin
aperçu |
| 6-10 mn | exercice | - algorithme de Dijskstra |
|
réf 1542-Recherche d'un bénéfice maximum
aperçu |
| 8-12 mn | exercice | - algorithme de Dijkstra |
série 5 | Chaînes de Markov à deux états |
||
niveau | Titre | infos | contenu |
|
réf 1543-Graphe probabiliste
aperçu |
| 10-12 mn | exercice |
- graphe associé à une situation - matrice de transition - recherche de l'état stable |
|
réf 1545-Chaîne de Markov à deux états, état stable
aperçu |
| 10-15 mn | exercice |
- modélisation d'une situation - graphe et matrice associés - utilisation de la matrice de transition - recherche de l'état stable |
|
réf 1548-Graphes et suites
aperçu |
| 15-20 mn | exercice |
- matrice de transition - suite associée à la chaîne de Markov - suite arithmético-géométrique - limites et état stable |
série 6 | Chaînes de Markov à trois états |
||
niveau | Titre | infos | contenu |
|
réf 1550-Graphe , matrice de transition et utilisation de la matrice
aperçu |
| 10-12 mn | exercice |
- graphe probabiliste - matrice de transition - utilisation de la matrice de transition |
série 9 | Exercices de synthèse |
||
niveau | Titre | infos | contenu |
CONTRÔLES CORRIGÉS |
|||
niveau | Titre | infos | contenu |