Bonjour,
Je dois pour un devoir implémenter l'algorithme de ChangRoberts en java.
Je ne sais pas du tout par quoi commencer ni comment organiser le tout , c'est-à-dire si je dois faire plusieurs classes et si oui lesquelles, comment organiser...
Voici l'algorithme :
la variable etati prend les valeurs : passif, candidat, battu ou elu
debut
si (Pi est initiateur) alors
etati =candidat
envoyer le jeton < idi > sur l'anneau
répéter reçevoir < idi >
si (idi = id) alors
etati = elu
sinon
si (idi < id) alors
si (etati = candidat) alors
etat: = battu
envoyer le jeton < id >sur l'anneau
Finsi
Finsi
FinSi
tant que (etati! = elu)
sinon
répéter
recevoir < id >
envoyer le jeton< id >sur l'anneau
si (etati = passif) alors
etati := battu
Finsi
tant que (vrai)
Finsi
Fin
Merci pour votre aide
Kenobi