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.2016

Auteur(s) :

Katia Barré

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/

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 :UNISCIEL - accédez au site internet

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
Entrepôt d'origine : UNISCIEL

Voir aussi

UNISCIEL (unisciel)
UNISCIEL (unisciel)
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++
UNIT
UNIT
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