Résultat d'une boucle

[abdelilah]

Bonsoir tout le monde,

J'ai besoin d'une aide sur un exercice dont voici la question :

Sachant le principe du clonage recopie le contexte courant, expliquez ce qu’il
se passe (au besoin à l’aide d’un schéma) si l’on procède à l’appel monproc(7)

Code :

1
2
3
4
5
6
7
8
9
10
11
Procédure monproc(Entier n)
Entier i
Début
i <- n
Tant Que i > 0 faire
Si (i mod 2) = 0 alors
Créer un processus identique à moi (Clonage)
FinSi
i <- i - 1
FinTantQue
Fin

Si je réponds ainsi est ce correct :

Première exécution de la boucle :
7 mod 2 ≠0 ne répond pas à la condition
7 - 1 = 6

Deuxième exécution de la boucle :
6 mod 2 = 0 répond à la condition clonage infini du processus.

Résultat boucle infinie.


Merci de me guider dans la réponse, merci par avance.

[Winjerome]

Bonjour,

Un (pseudo) code indenté est toujours plus agréable et facile à lire

Code :

1
2
3
4
5
6
7
8
9
10
11
Procédure monproc(Entier n)
Entier i
Début
    i <- n
    Tant Que i > 0 faire
        Si (i mod 2) = 0 alors
            Créer un processus identique à moi (Clonage)
        FinSi
        i <- i - 1
    FinTantQue
Fin

Qu'est-ce qui te fait dire que tu aurais une boucle infinie ?
Étant donné que tu as l'instruction i <- i - 1, non tu n'auras pas de boucle infinie : ta variable i va être décrémentée jusqu'à atteindre la valeur 0 qui mettra fin à la boucle :

[abdelilah]

Le fait d'avoir la procèdure clonage (par tout dépend de ce qui sera cloné) qui va cloner une condition vraie à savoir 6 mod 2 = 0 une fois le clonage lancé, navré pour le code mal indenté, merci de m'éclairer sur le premier point.

[Bktero]

A noter qu'il existe un forum Algorithmie : http://www.developpez.net/forums/f60...s/algorithmes/

En regardant rapidement je dirais qu'il n'y a pas de boucle infinie. Le fait qu'on clone le processus n'a pas d'influence sur le processus courant : on pourrait afficher i, l'effet serait le même. Comme dit par Winjerome, on arrivera à i = 0 et donc la fin de la boucle.
Si ce programme se termine, alors il n'y a pas de raison qu'un processus crée ne se termine pas non plus. Surtout que i est de plus en plus petit au fur et à mesure des copies. Chaque fils créera donc moins de fils que son père.

[Médinoc]

Le clonage ne devrait pas être infini, plutôt un truc du genre 2 puissance n/2.

Il ne faut pas oublier que le clone d'un processus possède un état identique, donc pour les deux processus on arrive au FinSi avec i=6.
Puis les deux processus ne font rien quand i=5, puis se clonent chacun quand i=4 --> on a maintenant 4 processus.
Puis les 4 processus ne font rien quand i=3, puis se clonent chacun quand i=2 --> on a maintenant 8 processus.
Puis les 8 processus ne font rien quand i=1, puis quittent avant le Si quand i=0.

[Sve@r]

Envoyé par Bktero

Surtout que i est de plus en plus petit au fur et à mesure des copies. Chaque fils créera donc moins de fils que son père.

Salut

Pas forcément car le processus créé prend en paramètre un entier "n" qui initie la boucle. Le pb c'est qu'il n'est pas précisé dans l'instruction de clonage ce qu'on passe au nouveau processus.
Donc si, lors du clonage, on passe le n initial alors le nouveau processus démarre au même niveau que le premier et produira autant de fils qui eux-mêmes se multiplieront pareillement (ver)
Maintenant si c'est i qui lui est passé alors effectivement cet ersatz de "jeu de la vie" meurt naturellement au bout de qq générations (calculables en plus)...

[Bktero]

Sve@r, tu n'as pas tord, ça dépend de comment on clone. Perso, j'étais parti sur la même idée que Medinoc où le clone possède la version courante de i et donc on crée de moins en moins d'enfants. La résolution du problème vient donc de la façon de cloner.

Le multipost c'est mal