HDTutorial
FR
Cours sur les algorithmes - Tutoriel sur la théorie des graphes par un ingénieur Google

La lecture charge le lecteur YouTube intégré (mode confidentialité renforcée).

Cours sur les algorithmes - Tutoriel sur la théorie des graphes par un ingénieur Google

1 862 075 vues 27 octobre 2019 6:44:40

Voir sur YouTube
ChaînefreeCodeCamp.org

Chapitres

Description de l’auteur

Ce cours complet vous offre une introduction détaillée aux algorithmes de la théorie des graphes en informatique. Maîtriser la création et la conception d’algorithmes performants est une compétence essentielle pour devenir un excellent programmeur.

Vous découvrirez le fonctionnement de nombreux algorithmes importants. Chaque algorithme est accompagné de code source fonctionnel en Java pour renforcer votre compréhension.

⭐️ Contenu du cours ⭐️
⌨️ (0:00:00) Introduction à la théorie des graphes
⌨️ (0:13:53) Problématiques en théorie des graphes
⌨️ (0:23:15) Algorithme de parcours en profondeur (Depth First Search)
⌨️ (0:33:18) Algorithme de parcours en largeur (Breadth First Search)
⌨️ (0:40:27) Parcours en largeur sur une grille : chemin le plus court
⌨️ (0:56:23) Algorithme de tri topologique
⌨️ (1:09:52) Chemin le plus court/long sur un graphe acyclique orienté (DAG)
⌨️ (1:19:34) Algorithme du plus court chemin de Dijkstra
⌨️ (1:43:17) Algorithme du plus court chemin de Dijkstra | Code source
⌨️ (1:50:47) Algorithme de Bellman-Ford
⌨️ (2:05:34) Algorithme de Floyd-Warshall pour les plus courts chemins entre toutes paires de sommets
⌨️ (2:20:54) Algorithme de Floyd-Warshall | Code source
⌨️ (2:29:19) Algorithme des ponts et points d’articulation
⌨️ (2:49:01) Code source des ponts et points d’articulation
⌨️ (2:57:32) Algorithme des composantes fortement connexes de Tarjan
⌨️ (3:13:56) Code source des composantes fortement connexes de Tarjan
⌨️ (3:20:12) Problème du voyageur de commerce | Programmation dynamique
⌨️ (3:39:59) Code source du problème du voyageur de commerce | Programmation dynamique
⌨️ (3:52:27) Existence de chemins et circuits eulériens
⌨️ (4:01:19) Algorithme des chemins eulériens
⌨️ (4:15:47) Chemins eulériens…

À propos de ce tutoriel

freeCodeCamp.org a publié ce tutoriel vidéo de 6:44:40 le 27 octobre 2019. Il a été vu 1 862 075 fois sur YouTube.

Catégorie
Éducation
Durée
6:44:40
Publié le
27 octobre 2019
Vues
1 862 075
J’aime
47 764

Partager

Ce tutoriel dans d’autres langues