Analyse probabiliste d'algorithmes

FIED (Fédération Interuniversitaire de l'Enseignement à Distance)

Analyse probabiliste d'algorithmes

Présentation

L’objet de ce cours est de présenter des méthodes probabilistes pour l’analyse d’algorithmes classiques utilisés en informatique et dans les réseaux de communication. L’accent est mis sur :

 1. Rappels et compléments.

Stabilité des Chaînes de Markov. Théorèmes de Renouvellement. Notions de théorie ergodique.

 2. Algorithmes en Arbre.

Algorithmes en Arbre.Accès concurrent à un canal de communication. Structures “tries” pour le stockage de données. ´Etude asymptotique de l’algorithme sans arrivées, avec arrivées. Etude du cas stationnaire.

 3. Allocation de Ressources dans les Réseaux.

Allocation de Ressources dans les Réseaux.Réseaux Stochastiques avec Perte. Mesure d’équilibre et Asymptotiques. Etude de l’algorithme du chemin alternatif.

 4. Diffusion de l'Information dans les Réseaux Aléatoires.

Diffusion de l’Information dans les Réseaux Aléatoires.Représentations probabilistes des graphes aléatoires. Phénomènes épidémiques.

Diplômes intégrant cette UE ou Enseignement

En bref

Crédits ECTS 6

Nombre d'heures 60

Durée totale 60 heures

Niveau d'étude bac+5 et au-delà

Services aux étudiants Forums en ligne

Support de transmission des connaissances Polycopiés, Ressources en ligne

Contact(s)

Composante

Contact(s) administratif(s)

Secrétariat UPMC (Paris 6) Télé-Sciences 6 - UPMC Sorbonne Universités

Email : tele6 @ upmc.fr

Téléphone 1 : Non renseigné

Téléphone 2 : Non renseigné

Fax : (33.1) 01 44 27 74 57