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 :

Nombres pairs ou impairs


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Novembre 2009
    Messages
    31
    Détails du profil
    Informations forums :
    Inscription : Novembre 2009
    Messages : 31
    Par défaut Nombres pairs ou impairs
    salut à tous

    ecrire un algorithme qui affiche les nombres paire et impaire


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    var:
    nombre,n : Entier
    Debut
        ecrire "un nombre"
        lire nombre
        si nombre=2*n alors ecrire"c'est un nombre paire"
        sinon si nombre =2*(n+1) alors ecrire "c'est un nombre impaire"
        fin si
    fin
    ????

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Heu... Outre le fait que la variable "n" n'est pas initialisée, ce code correspondrait plutot à l'énoncé "écrire un algorithme qui affiche si un nombre donné est pair et impair."
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Février 2008
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2008
    Messages : 130
    Par défaut
    donc il suffit de rajouter une boucle qui parcours la valeur de 'n' et vérifier que ce n est divisible par 2

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par amateurc Voir le message
    donc il suffit de rajouter une boucle qui parcours la valeur de 'n' et vérifier que ce n est divisible par 2
    plus simple : il suffit d'initialiser "n" avec "Partie Entiere de (nombre/2)".

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    ...
    lire nombre
    n <-- (nombre/2)  // division entière
    si nombre=2*n alors ecrire"c'est un nombre paire"
    ...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre confirmé
    Inscrit en
    Septembre 2007
    Messages
    114
    Détails du profil
    Informations forums :
    Inscription : Septembre 2007
    Messages : 114
    Par défaut
    encore plus simple mais plus lent niveau execution, en utilisant le modulo (qui fait à peu prés la même chose que la solution précedente )

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     si nombre % 2 = 0 alors nombre paire sinon nombre impaire
    on peut aussi faire un test sur le premier bit de poid faible ( c'est la methode la plus rapide niveau execution).

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     if ( nombre & 1 == 0 ) return paire; else return impaire;

  6. #6
    Membre Expert

    Profil pro
    Inscrit en
    Juin 2002
    Messages
    1 409
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2002
    Messages : 1 409
    Par défaut
    Salut !

    Pas besoin de "dérouler" un algorithme.
    Il suffit d'un tableau de 2 chaînes de caractères puis d'afficher à l'aide de Tableau[ n & 1] !

    A plus !

  7. #7
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par défaut
    Bonjour à tous.
    ecrire un algorithme qui
    Cette discussion montre bien l'inconvénient qu'il y a à vouloir "écrire un algorithme" plutôt que de passer directement au langage de programmation avec lequel on travaille. Tout est alors beaucoup plus simple. Ainsi, en Fortran:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
          If (Mod(x,2).Eq.0) Then
            Write (*,*) 'Le nombre est pair'
          Else
            Write (*,*) 'Le nombre est impair'
          End If
    et dans Matlab:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    if rem(x,2)==0
      disp('Le nombre est pair')
    else
      disp('Le nombre est impair')
    end
    sous réserve peut-être de quelque erreur d'inattention.
    Jean-Marc Blanc

Discussions similaires

  1. Réponses: 6
    Dernier message: 27/05/2009, 22h14
  2. [Turbo Pascal] Nombres pairs et impairs dans un tableau
    Par 159753 dans le forum Turbo Pascal
    Réponses: 16
    Dernier message: 18/03/2009, 16h48
  3. Nombre pair ou bien impair
    Par monoar dans le forum Ruby
    Réponses: 10
    Dernier message: 12/08/2007, 21h21
  4. [TP] Nombres pairs et impairs
    Par The future scientist dans le forum Turbo Pascal
    Réponses: 15
    Dernier message: 04/05/2007, 17h32
  5. Réponses: 4
    Dernier message: 30/06/2002, 20h23

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