À 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
La Fête du Travail commence avec plus de 70 $ d'économies sur Coursera Plus. Bénéficiez de 40 % de réduction pendant 3 mois.
Déterminer les chemins les plus courts entre les routeurs à l'aide de Python
Instructeur : David Dalsveen
1 562 déjà inscrits
Inclus avec En savoir plus
Demander à Coursera
(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 : Algorithmes
- Catégorie : Programmation informatique
- Catégorie : Routage de réseau
- Catégorie : Structures de données
- Catégorie : Fichier E/S
- Catégorie : Routeurs de réseau
- Catégorie : Réseaux informatiques
- Catégorie : Théorie des graphes
- Catégorie : Développement du programme
- Catégorie : Programmation orientée objet (POO)
Outils que vous utiliserez
- Catégorie : Programmation 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 ?
Felipe M.
Jennifer J.
Larry W.
