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 :

Exercice d'algo !


Sujet :

Algorithmes et structures de données

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    27
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 27
    Points : 18
    Points
    18
    Par défaut Exercice d'algo !
    Bonsoir à tous

    Alors voilà en faisant quelques exos sur les algorithmes je suis tombés sur cette algo que je ne comprends pas .

    hum.. Voilà l'énoncé :

    Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui dise ensuite quel était le plus grand parmi ces 20 nombres :
    Entrez le nombre numéro 1 : 12
    Entrez le nombre numéro 2 : 14
    etc.
    Entrez le nombre numéro 20 : 6
    Le plus grand de ces nombres est : 14
    Modifiez ensuite l’algorithme pour que le programme affiche de surcroît en quelle position avait été saisie ce nombre :
    C’était le nombre numéro 2

    Après un bon bout de temps j'ai regardé la correction mais je la saisi pas:

    Variables N, i, PG en Entier
    Debut
    PG ← 0
    Pour i ← 1 à 20
    Ecrire "Entrez un nombre : "
    Lire N (jusque là c'est bon je comprends )

    Si i = 1 ou N > PG Alors ( bah la voilà le problème , pourquoi si i=1 et pourquoi
    si N > PG alors que l'on l'ai affecté 0 au début ? )


    PG ← N
    FinSi
    i Suivant
    Ecrire "Le nombre le plus grand était : ", PG ( )
    Fin

    eh merçi pour les éclaisissements .

  2. #2
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2008
    Messages
    415
    Détails du profil
    Informations personnelles :
    Âge : 58
    Localisation : France

    Informations forums :
    Inscription : Avril 2008
    Messages : 415
    Points : 486
    Points
    486
    Par défaut
    Bonjour,

    Regarde ce qui pourrait se passer si tu ne saisis que des entiers négatifs.

    Cdlt

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    27
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 27
    Points : 18
    Points
    18
    Par défaut
    Bonsoir
    hum
    alors si je me trompe pas si je considère que des N négatifs ça devrait donner :

    exemple : - 99
    ........

    Si i = 1( c'est si un des nombre = 1 c'est ça ? ) ou -99 > 0 (mais ça n'a pas de sens non ? ) Alors
    ........

    je sais c'est bizarre mais je n'ai toujours pas saisi cette condition par rapport au problème posé

    Tu pourrais un peu développer Alikendarfen STp ?

  4. #4
    Nouveau membre du Club
    Inscrit en
    Avril 2007
    Messages
    37
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 37
    Points : 29
    Points
    29
    Par défaut
    Pour préciser un peu,

    La condition c'est déjà, si le nombre que l'on traite est plus grand que la valeur maximale stockée jusqu'ici, ce nombre devient donc la plus grande valeur.
    Donc : Si N (le nombre que l'on traite) > PG (la plus grande valeur rencontrée jusqu'ici) Alors PG <- N.

    Concernant l'autre condition (Si i=1), cela concerne le cas particulier de la première valeur traitée.
    En effet, comme PG est initialisé à 0, si jamais on a que des nombres négatifs, PG restera à 0 (car N < 0). Donc on met la première valeur rentrée dans PG.

    Voila, tchao.

  5. #5
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    27
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 27
    Points : 18
    Points
    18
    Par défaut
    ce n'était donc que ça !

    Ben merçi à toi Matt pour la réponse .

    Bye

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

Discussions similaires

  1. Exercice d'algo que je n'arrive pas a resoudre
    Par bansan dans le forum Mathématiques
    Réponses: 7
    Dernier message: 10/03/2008, 07h15
  2. exercice bts algo
    Par stèfv96 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 10/02/2008, 09h57
  3. Aide pour exercices d'algo
    Par couls dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 27/08/2007, 14h05
  4. probleme avec les exercices d'algo
    Par djsito1 dans le forum Windows
    Réponses: 1
    Dernier message: 20/10/2006, 14h20
  5. exercice d'algo
    Par rimbaut dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 11/12/2005, 07h33

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