À 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ébloquez l'accès à plus de 10 000 cours avec Coursera Plus. Essai gratuit de 7 jours.
Déterminer les chemins les plus courts entre les routeurs à l'aide de Python
Instructeur : David Dalsveen
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 : structures de données
- Catégorie : Réseaux informatiques
- Catégorie : Routage de réseau
- Catégorie : Algorithmes
- Catégorie : Programmation orientée objet (POO)
- Catégorie : Programmation Informatique
- Catégorie : Programmation en Python
- Catégorie : Routeurs de réseau
- Catégorie : Développement du programme
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
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
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.