no save
Assistance
Achat
News

Forum | programmation
[java]algo de ChangRoberts
Kenobi, le jeu. 21 avr. 2005 à 23:04:00
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
Version Web
Réalisé par RedShift
no save