Ressource en auto-formation : Cours d´algorithmique des graphes du MPRI

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....
cours / présentation - Création : 23-01-2009
Par : Philippe Gambette, Michel Habib
Partagez !

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

Informations pratiques sur cette ressource

Langue du document : Français
Type : cours / présentation
Niveau : enseignement supérieur, master, bac+5
Langues : Français
Contenu : texte
Public(s) cible(s) : apprenant
Document : Document PDF
Age attendu : 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 en auto-formation

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 )

Domaine(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

DIFFUSION

Cette ressource en auto-formation vous est proposée par :
UNIT - accédez au site internet
Sur les réseaux sociaux :

EN SAVOIR PLUS

  • Identifiant de la fiche
    http://ori.unit-c.fr/uid/unit-ori-wf-1-4335
  • Identifiant OAI-PMH
    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

Ressources en auto-formation sur les mêmes thèmes

Présentation de la ressource en auto-formation Théorie de l’information : modèles, algorithmes, analyse cours / présentation
03/10/2010
Théorie de l’information : modèles, algorithmes, analyse
Auteur(s) : Vallée Brigitte
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
Présentation de la ressource en auto-formation La soirée cours / présentation, démonstration
03/07/2007
La soirée
Auteur(s) : Shasha Dennis
Description : Résoudre des énigmes, c’est le métier du Dr Jacob Ecco, omniheuriste. Cette fois encore, un client lui soumet un problème qui lui permet de déployer toute sa logique. Et vous, auriez-vous besoin de son aide ?