Ressource pédagogique : Cours d´algorithmique des graphes du MPRI

cours / présentation - Date de création : 23-01-2009
Partagez !

Présentation de: Cours d´algorithmique des graphes du MPRI

Informations pratiques sur cette ressource

Langue du document : Français
Type pédagogique : cours / présentation
Niveau : enseignement supérieur, master, bac+5
Langue de l'apprenant : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : Document PDF
Age attendu de l'utilisateur : 18 ans et +
Difficulté : difficile
Droits d'auteur : pas libre de droits, gratuit
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/) Pas d'utilisation commerciale - Paternité, Pas de modification.

Description de la ressource pédagogique

Description (résumé)

Dans de nombreux domaines tels que la chimie, la biologie, les réseaux de télécommunications ou encore les réseaux sociaux des modèles à base de graphes sont utilisés quotidiennement en recherche. De même les graphes constituent des outils importants et très utilisés de modélisation en informatique. Pour s'en convaincre il sufit de considérer la place faite aux algorithmes sur les graphes dans les ouvrages classiques d'algorithmique. En effet malgré la simplicité apparente de leur définition, les graphes capturent une large part de la complexité algorithmique. Il est donc très important de bien comprendre la structure des graphes afin d'utiliser des modélisations pertinentes à base de graphes. Ce module a deux objectifs principaux : le premier concerne la compréhension de la complexité structurelle des graphes via des décompositions de graphes et les invariants de graphes associés, tandis que le deuxième est centré sur la conception d'algorithmes "efficaces" sur les graphes et l'étude des outils algorithmiques nécessaires.

  • Granularité : cours
  • Structure : linéaire

"Domaine(s)" et indice(s) Dewey

  • Algorithms (518.1)
  • Graph theory (511.5 )

Thème(s)

Informations pédagogiques

  • Activité induite : apprendre
  • Commentaires pédagogiques : Ces notes ont été prises à l'occasion des cours d'algorithmique des graphes du Master Parisien de Recherche en Informatique en 2006/2007, donnés par Michel Habib (8 séances de 90 minutes)

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : fuscia fuscia
Validateur(s) de la métadonnée : Sylvain Duranton sduranton

Diffusion

Document(s) annexe(s) - Cours d´algorithmique des graphes du MPRI

Partagez !

AUTEUR(S)

  • Philippe Gambette
    lirmm
  • Michel Habib
    Liafa jussieu

EN SAVOIR PLUS

  • Identifiant de la fiche
    http://ori.unit-c.fr/uid/unit-ori-wf-1-4335
  • Identifiant
    oai:www.unit.eu:unit-ori-wf-1-4335
  • Statut de la fiche
    final
  • Schéma de la métadonnée
  • Entrepôt d'origine
    UNIT