IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Résultat d'une boucle


Sujet :

C

  1. #1
    Membre régulier
    Inscrit en
    Décembre 2006
    Messages
    165
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 165
    Points : 76
    Points
    76
    Par défaut Clonage (systèmes informatiques)
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

  2. #2
    Invité
    Invité(e)
    Par défaut
    Bonjour,

    Un (pseudo) code indenté est toujours plus agréable et facile à lire
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 :

  3. #3
    Membre régulier
    Inscrit en
    Décembre 2006
    Messages
    165
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 165
    Points : 76
    Points
    76
    Par défaut
    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.

  4. #4
    Modérateur

    Avatar de Bktero
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Juin 2009
    Messages
    4 481
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués

    Informations forums :
    Inscription : Juin 2009
    Messages : 4 481
    Points : 13 678
    Points
    13 678
    Billets dans le blog
    1
    Par défaut
    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.

  5. #5
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 369
    Points : 41 518
    Points
    41 518
    Par défaut
    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.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  6. #6
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 630
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 630
    Points : 30 860
    Points
    30 860
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par Bktero Voir le message
    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)...
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  7. #7
    Modérateur

    Avatar de Bktero
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Juin 2009
    Messages
    4 481
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués

    Informations forums :
    Inscription : Juin 2009
    Messages : 4 481
    Points : 13 678
    Points
    13 678
    Billets dans le blog
    1
    Par défaut
    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

Discussions similaires

  1. renvoyer les résultats d'une boucle dans une matrice
    Par Ptinéwik dans le forum MATLAB
    Réponses: 2
    Dernier message: 15/07/2008, 00h37
  2. Concaténer les résultats d'une boucle
    Par fifou92 dans le forum Langage
    Réponses: 2
    Dernier message: 04/07/2008, 11h13
  3. Sauvegarde de résultats dans une boucle FOR-END
    Par laroche1 dans le forum MATLAB
    Réponses: 4
    Dernier message: 19/12/2007, 17h51
  4. Variable égal au résultat d'une boucle
    Par arnaudperfect dans le forum Langage
    Réponses: 2
    Dernier message: 30/03/2007, 18h23
  5. Réponses: 4
    Dernier message: 01/10/2005, 14h37

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo