Sommaire
cours / présentation
Parcours de graphes [gp] - Algorithmique
Ce module présente les parcours de graphes.
...
Date de création :
04.2015Auteur(s) :
Karine Zampieri, Stéphane RivièreAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, licence, bac+3
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : application/html
Difficulté : difficile
Droits d'auteur : pas libre de droits, gratuit
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
Description de la ressource
Résumé
Ce module présente les parcours de graphes.
- Granularité : leçon
- Structure : hiérarchique
"Domaine(s)" et indice(s) Dewey
- 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)
Domaine(s)
- Informatique
- Programmation : Algorithmique, langages, conception objet, programmes
- Informatique
- Informatique
Informations pédagogiques
- Activité induite : apprendre
Intervenants, édition et diffusion
Édition
- Université de Mulhouse
- Unisciel
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
- Cette ressource a pour prérequis
Fiche technique
Identifiant de la fiche : UHA-Unisciel/algoprog/s48graph/gp00macours1-id
Identifiant OAI-PMH : UHA-Unisciel/algoprog/s48graph/gp00macours1-id
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.03.2017
Description
:
Ce module donne les définitions et la terminologie utilisée en "théorie des graphes" puis présente les implémentations en mémoire.
- Graphes
- Forêts
- Arbres
- Algorithmique
09.06.2010
Description
:
Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre ...
- algorithmique
- complexité
- algorithme de Dijkstra
- algorithme de Prim
- algorithme de tri
- arbre couvrant minimal
- parcours d'un graphe
- plus court chemin
- structure de données