Ressource pédagogique : Dynamique et algorithmique des réseaux

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

L'objet de ce cours est de passer en revue quelques modèles probabilistes utilisés dans le domaine de l'évaluation quantitative de performance pour l'analyse des systèmes à événements discrets (en abrégé : SED) en général, et celle des réseaux de communication en particulier. D'autres applications sont possibles dans le domaine de l'informatique et l'algorithmique comme l'analyse d'algorithmes probabilistes, séquentiels ou distribués.

La modélisation probabiliste des SED est un domaine vaste qui englobe de nombreuses techniques mathématiques et de nombreux résultats.

Ce texte met en valeur certains des aspects les plus en rapport avec les objets combinatoires (graphes, chemins, mots, arbres), les méthodes analytiques similaires à celles mises en oeuvre en analyse d'algorithmes (fonctions génératrices, analyse asymptotique)

• Granularité : cours
• Structure : en réseau

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

• (004.6 013)

Thème(s)

Informations pédagogiques

• Proposition d'utilisation : Ce cours, inscrit au programme du Master Parisien de Recherche en Informatique porte sur les chaînes de Markov et leur utilisation dans les réseaux de files d'attentes.

  Pré-requis: connaissances de base en probabilités, en algèbre et en analyse

• Activité induite : apprendre, s'exercer

Informations techniques sur cette ressource pédagogique

• Configuration conseillée : Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF