Exercices sur l'algorithmique distribuée - 5, Exercices de Algorithmique et programmation des applications

Télécharge Exercices sur l'algorithmique distribuée - 5 et plus Exercices au format PDF de Algorithmique et programmation des applications sur Docsity uniquement!

ÉUN DEL D-IVLA LIVE A 2#7% année filière informatique Algorithmique Distribnée Annéc 2009-2010 {aurée 1h.) (documents manuscrits autorisés) On ne considère que des graphes simples, non orientés, connexes et sans boucle. 1) Donner la définition d’un algorithme probabiliste. Donner la définition d’un algorithme probabiliste du type Las Vegas ct du type Monte Carlo. Donner 3 exemples d'algorithmes probabilistes. Pour chacun donner son type (Monte Carlo ou Las Vegas) ct expliquer en quelques lignes pourquoi il cst nécessaire d'utiliser de tels algorithmes. 2) Donner la définition d’un état global dans un système distribué. Expliquer l'utilité du calcul d'un état global. Expliquer le fonctionnement de l'algorithme vu en cours. 3) Donner la définition d’un algorithme d'élection. Donner 3 exemples de conditions suffisantes que peut: vérifior un réseau et autorisant une élection. 4) Donner et prouver un algorithme permettant d’élire dans un arbre.