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

Algorithmes et structures de données Discussion :

Exécuter un algorithme pas à pas sur un tableau


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Novembre 2017
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Exécuter un algorithme pas à pas sur un tableau
    Bonjour, excusez moi de vous déranger, mais je bloque sur un "pseudo algorithme", certainement très simple, mais je bloque. J'aimerais donc savoir si quelqu'un ici pourrait m'aider pour que je vois comment il fonctionne, merci beaucoup

    Nom : Capture.PNG
Affichages : 12816
Taille : 42,3 Ko

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 053
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 053
    Points : 9 392
    Points
    9 392
    Par défaut
    1er point : PERSONNE ne va faire cet exercice à ta place. Propose une solution, et on t'aidera à la corriger s'il y a des erreurs.
    2ème point : On te demande d'exécuter cet algorithme. Est-ce que tu sais ce que ça veut dire 'Exécuter un algorithme'. Recherche ce que ça veut dire. Si tu ne comprends pas ce que ça veut dire, on est mal parti, mais on peut essayer de t'expliquer ça aussi.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 26
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Novembre 2017
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    j'ai déjà fait ça: mais sous forme de phrase pour m'aider


    N=6
    Cpt 1 varie dans la boucle du for De 1 à 3
    jn <- cp1 ça veut dire à jn j’affexte La valeur cp1

    cpt1 = 1
    Donc jn = 1
    jx = 1
    On rentres dans un FOR
    Dans lequel cpt 2 varie entre cpt1 + 1 à N-cpt1 +1
    Or cpt1 =1 et N= 6
    Donc cpt2 varie entre 2 et 6 (=6-1+1)
    On commence donc par cpt2=2 et on le fais dérouler après avoir fait l’instruction
    Pour l’instruction, elle est conditionnée par un IF
    Ça compare cpt2(=2) et jn (=1)
    2Ici cpt2 >jn
    Donc on est ne rentre pas dans le 1 er if
    On regarde maintenant le 2 eme if
    Ça compare cpt2 et jx
    Cpt2 = 2 et jx = 1
    Donc cpt2>1
    Cpt2>jx
    On peut donc effectuer l’instruction car on entre dans le IF
    L’instruction est: à jx j’affecte cpt2
    Donc maintenant jx =2 !
    On a touché le premier indice du FOR, on passe au second

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 053
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 053
    Points : 9 392
    Points
    9 392
    Par défaut
    Bon, c'est effectivement quelque chose comme ça qu'on te demande.
    Je n'ai jamais eu ce genre d'exercice à faire, mais intuitivement, je ferais un tableau. Une colonne pour chacune des variables ( Jn, Jx, CPT1, ... ...) , et une dernière colonne pour mettre tes explications.
    Et a chaque fois que l'une des variables change de valeur, tu mets la nouvelle valleur dans la colonne correspondante. En mettant dans la dernière colonne la ligne de code qui fait changer cette valeur.
    Je pense que ce serait plus facile à relire, pour toi, et pour le type qui corrige l'exercice.

    Et l'exercice te demande de dérouler entièrement le programme. Donc de continuer comme ça jusqu'à la fin.
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

  5. #5
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 243
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 243
    Points : 13 458
    Points
    13 458
    Par défaut
    Bonjour

    Tbc92 a raison. J'aurais fait pareil: sur ta feuille, un tableau qui représente la mémoire. Et à chaque ligne, tu écris le nouvel état de la mémoire.

    Le problème de ta première réponse est que tu paraphrases le code. Ce qu'on veut avoir, ce sont les données; et pas le procédé.

    On commence donc par cpt2=2 et on le fais dérouler après avoir fait l’instruction
    Fais-le
    Ça compare cpt2(=2) et jn (=1)
    Fais-le

    etc...
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

Discussions similaires

  1. Réponses: 5
    Dernier message: 13/02/2015, 13h54
  2. Exécution d'une reqûete pas à pas
    Par savyerm dans le forum Requêtes
    Réponses: 2
    Dernier message: 12/03/2012, 12h36
  3. Exécuter une application externe pas à pas
    Par leyo666 dans le forum Langages de programmation
    Réponses: 5
    Dernier message: 07/04/2007, 18h41
  4. Réponses: 25
    Dernier message: 16/02/2007, 15h37
  5. Réponses: 27
    Dernier message: 25/08/2004, 22h30

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