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 :

Vérification d'un algorithme


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    juillet 2018
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juillet 2018
    Messages : 16
    Points : 22
    Points
    22
    Par défaut Vérification d'un algorithme
    Bonjour , s'il vous plait mes amis , si quelqu'un pouvait me dire est-ce que l'algorithme suivant est correcte :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    Tableau Notes(8) en Numérique
    Variable i en Numérique
    Pour i ← 0 à 8
      Ecrire "Entrez la note numéro ", i + 1
      Lire Notes(i)
    i Suivant
    Fin
    j'en doute sur la ligne : Ecrire "Entrez la note numéro ", i + 1
    pouvez-vous me donner des explications sur le fonctionnement de cet algorithme et merci beaucoup d'avance

  2. #2
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 929
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 929
    Points : 9 575
    Points
    9 575
    Par défaut
    Bonjour

    Ton algorithme est valide.

    Tu fais croire à l'utilisateur que les notes sont numérotées de 1 à 9 alors qu'elles le sont de 0 à 8. Mais la méthode est bonne.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    juillet 2018
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juillet 2018
    Messages : 16
    Points : 22
    Points
    22
    Par défaut
    Merci beaucoup , mais c'est un algorithme qui déclare un tableau de 9 notes, dont on fait ensuite saisir les valeurs par l’utilisateur. donc on déclare le tableau puis on a les positions des notes qui vont de la position numéro 0 à la position numéro 8 , là je me demande pourquoi on a cette ligne : Ecrire "Entrez la note numéro ", i + 1 je pense qu'on aurait du la changer par la ligne : Ecrire "Entrez la note numéro ", i et pas i+1 , qu'en pensez-vous ? et si vous pouvez me donner des explications , merci d'avance

  4. #4
    Expert éminent Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 929
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 929
    Points : 9 575
    Points
    9 575
    Par défaut
    Celui qui gagne un course est premier. 1er ! Il porte le numéro 1. Pas le numéro 0. Les êtres humains commencent à compter à partir de 1.

    Mais les ordinateurs ont une mémoire qui s'indexe à partir de "adresse de tableau + 0" puis "adresse de tableau +1" puis "adresse de tableau +2" , etc...
    Ce qui donne la mauvaise habitude aux informaticiens de commencer à compter à partir de 0.

    Les index de ton tableau vont de 0 à 8 mais il est plus "normal" de commencer en disant :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    Entrez la note numéro 1 :
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  5. #5
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    juillet 2018
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juillet 2018
    Messages : 16
    Points : 22
    Points
    22
    Par défaut
    merci infiniment , c très gentil

  6. #6
    Membre habitué
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    février 2013
    Messages
    198
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : février 2013
    Messages : 198
    Points : 145
    Points
    145
    Par défaut
    Une autre façon de faire est de dimensionner le tableau à n+1 quand on veut indexer à partir de 1.
    Ce qui est plus cohérent que de décaler toutes les données, la case Zéro (inutilisée) pouvant servir ultérieurement.
    Savoir pour comprendre et vice versa.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Vérification d'un algorithme de probabilité
    Par ChrisOS dans le forum MATLAB
    Réponses: 0
    Dernier message: 23/04/2017, 22h26
  2. [PseudoCode] Vérification algorithme MinMax AlphaBeta
    Par jerry92 dans le forum Intelligence artificielle
    Réponses: 0
    Dernier message: 21/02/2013, 15h45
  3. Algorithme vérification chaine de caractères
    Par FlyByNight dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 21/05/2010, 07h26
  4. Vérification d'un algorithme
    Par Papillon34 dans le forum Macros et VBA Excel
    Réponses: 2
    Dernier message: 26/11/2009, 21h12
  5. Vérification d'algorithme
    Par HADES62 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 05/05/2005, 23h36

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