Sommaire
cours / présentation
Algorithme de Dijkstra - Preuve - Programme Python
Ce cours présente l'algorithme de Dijkstra au travers de 4 vidéos....
Date de création :
01.01.2016Auteur(s) :
Katia BarréAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, licence, bac+2
Langues : Français
Contenu : texte, vidéo
Public(s) cible(s) : apprenant
Document : Document PDF
Droits d'auteur : pas libre de droits, gratuit
Licence creative commons -Paternité- Pas d'utilisation commerciale 2.0 France: http://creativecommons.org/licenses/by-nc/2.0/fr/
Licence creative commons -Paternité- Pas d'utilisation commerciale 2.0 France: http://creativecommons.org/licenses/by-nc/2.0/fr/
Description de la ressource
Résumé
Ce cours présente l'algorithme de Dijkstra au travers de 4 vidéos.
- Granularité : cours
- Structure : linéaire
"Domaine(s)" et indice(s) Dewey
- Théorie de l'information, théorie du codage (003.54)
- Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle (005.11)
- Génie Logiciel : Langage de programmation en général (005.13)
- Génie Logiciel : Programmation pour les catégories particulières d'ordinateurs, pour les systèmes particuliers d'exploitation, pour les catégories particulières d'utilisateurs (005.2)
- Informatique - Programmation : Programmes, logiciels, micrologiciels, progiciels (005.3)
- Algorithmes (518.1)
Domaine(s)
- Programmation : Algorithmique, langages, conception objet, programmes
- Informatique
- Informatique
- Informatique
- Informatique
- Programmation : Algorithmique, langages, conception objet, programmes
- Analyse numérique
- Analyse numérique appliquée, calcul numérique, mathématiques numériques
Informations pédagogiques
- Proposition d'utilisation : Ce cours s'adresse en priorité aux étudiants de 2ème année de CPGE scientifiques. Il intéressera également les élèves de terminale ES ou S/ISN ou tout étudiant de licence scientifique.
Intervenants, édition et diffusion
Intervenants
Créateur(s) de la métadonnée : Vanessa Agustinos
Validateur(s) de la métadonnée : Vanessa Agustinos
Édition
- sillages.info
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
Fiche technique
Identifiant de la fiche : infoDijkstramodule
Identifiant OAI-PMH : infoDijkstramodule
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNISCIEL
Voir aussi
01.10.2012
Description
:
Cet exercice décrit et analyse le problème générique du drapeau hollandais de E. Dijkstra.
- Problème générique de Dijkstra
- algorithmie
- programmation
- C++
12.11.2005
Description
:
Lorsque l’on cherche à se rendre d’un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d’avoir à calculer tous les trajets possibles.
- algorithme de Roy-Warshall-Floyd
- algorithme ordinal
- algorithme de Dijkstra
- algorithme de Bellman-Kalaba
- graphe orienté
- graphe valué
- routage
- fuscia