À la fin de ce projet, vous utiliserez la structure de données liste d'adjacence et d'autres structures de données pour trouver la distance la plus courte entre un ensemble de routeurs chargés à partir d'un fichier. Le problème du chemin le plus court est bien connu dans le domaine de l'informatique. Une liste d'adjacence est probablement la meilleure structure de données pour représenter un ensemble de sommets connectés afin de trouver le chemin le plus court d'un sommet à un autre. L'une des applications des chemins les plus courts est la cartographie. Une autre application courante est le routage en réseau informatique pour trouver le trajet le plus court pour un paquet. Paquet : Ce cours fonctionne mieux pour les apprenants qui sont basés dans la région de l'Amérique du Nord. Nous travaillons actuellement à offrir la même expérience dans d'autres régions.
Déterminer les chemins les plus courts entre les routeurs à l'aide de Python
Cela se termine bientôt : Obtenez des compétences de niveau supérieur avec Coursera Plus pour 199 $ (régulièrement 399 $). Économisez maintenant.
Déterminer les chemins les plus courts entre les routeurs à l'aide de Python
Instructeur : David Dalsveen
1 529 déjà inscrits
Inclus avec
(19 avis)
Expérience recommandée
Ce que vous apprendrez
Créer une liste d'adjacence à l'aide d'un dictionnaire Python dont chaque entrée est une liste.
Ajoutez la fonction Python pour trouver les chemins les plus courts vers chaque sommet à partir du sommet source.
Ajouter la fonction permettant de remplir la liste d'adjacence des arêtes à partir d'un fichier en utilisant un conteneur Python Dictionary.
Compétences que vous pratiquerez
- Catégorie : Routeurs de réseau
- Catégorie : Fichier E/S
- Catégorie : Routage de réseau
- Catégorie : Algorithmes
- Catégorie : Programmation orientée objet (POO)
- Catégorie : structures de données
- Catégorie : Programmation Informatique
- Catégorie : Réseaux informatiques
- Catégorie : Programmation en Python
Détails à connaître
Ajouter à votre profil LinkedIn
Disponible uniquement sur ordinateur
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Apprendre, pratiquer et appliquer des compétences prêtes à l’emploi en moins de 2 heures
- Bénéficiez d’une formation par des experts du secteur
- Gagnez en expérience pratique en effectuant des tâches professionnelles du monde réel
- Renforcez votre confiance en utilisant les outils et technologies les plus récents
À propos de ce Projet Guidé
Apprendrez étape par étape
Votre enseignant(e) vous guidera étape par étape, grâce à une vidéo en écran partagé sur votre espace de travail :
-
Analyser le problème de la plus courte distance et créer la classe Python Edge.
-
Créer une liste d'adjacence à l'aide d'un dictionnaire Python dont chaque entrée est une liste.
-
Ajouter une fonction Python pour trouver la distance minimale entre le sommet source et les autres sommets.
-
Ajoutez la fonction Python pour trouver les chemins les plus courts vers chaque sommet à partir du sommet source.
-
Ajouter la fonction permettant de remplir la liste d'adjacence des arêtes à partir d'un fichier en utilisant un conteneur Python Dictionary.
Expérience recommandée
Les apprenants doivent connaître quelques notions de Python ; les variables et les entrées/sorties, ainsi que les structures de données de base.
3 images de projet
Instructeur
Offert par
Méthode d’apprentissage
Apprentissage pratique basé sur les compétences
Mettez en pratique de nouvelles compétences en effectuant des tâches professionnelles.
Conseils d’experts
Suivez les vidéos pré-enregistrées d’experts à l’aide d’une interface unique, divisée en deux.
Aucun téléchargement ou installation requis(e)
Accédez aux outils et aux ressources dont vous avez besoin dans un espace de travail cloud préconfiguré.
Disponible uniquement sur ordinateur de bureau
Ce Projet Guidé est conçu pour les ordinateurs portables ou de bureau disposant d’une connexion internet fiable, et non pour les appareils mobiles.
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Vous aimerez peut-être aussi
Statut : Essai gratuitUniversity of California San Diego
Statut : Essai gratuitStanford University
Foire Aux Questions
En achetant un Projet Guidé, vous obtenez tout ce dont vous avez besoin pour terminer ce Projet Guidé, y compris l'accès à un espace de travail de bureau cloud, via votre navigateur web, qui contient les fichiers et les logiciels dont vous avez besoin pour commencer, ainsi que les instructions vidéo étape par étape d'un expert en la matière.
Comme votre espace de travail contient un bureau cloud dimensionné pour un ordinateur portable ou de bureau, les Projets Guidés ne sont pas disponibles sur votre appareil mobile.
Les enseignants des Projets Guidés sont des experts en la matière qui ont de l'expérience dans les compétences, les outils ou le domaine de leur projet et qui sont passionnés par le partage de leurs connaissances avec des millions d'étudiants dans le monde.