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 :

Ordre alphabétique des lettres


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Décembre 2015
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Décembre 2015
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Ordre alphabétique des lettres
    Bonjour, s'il vous plaît. J'aimerais bien que vous m'aidiez dans un exercice d'algorithme, celui-ci permet de lire deux lettres alphabétiques et de dire si elles sont ou non dans l'ordre alphabétique:
    voici mon essai:
    Algorithme       Ordre_Alphabétique ;
    Var                    lettre1, lettre2 : caractère ;
    Debut
     Ecrire("Veuillez saisir deux lettres alphabétiques: ") ;
     Lire(lettre1, lettre2) ;
     Si (lettre1 < lettre2) alors
       debut
       Ecrire ("Les deux lettres saisies sont dans l'ordre alphabétiques");
       fin;
     Sinon
       debut
       Ecrire("Les deux lettres alphabétiques ne sont pas dans l'ordre alphabétiques");
       fin;
    FIN. 
    Ma réponse est-elle correcte ?
    J'ai aussi quelques questions à vous poser:
    1. Concernant le nom de l'algorithme, peut-on avoir un espace entre deux mots, ou alors faut-il qu'on y mette un tiret entre eux " _ " ?
    2. Pour l'affectation clavier (Lecture) : Lire (var1, var2) est-ce possible de mettre deux ou 3 variables, ou même plus entre les deux parenthèses ? Au lieu de l'écrire deux fois comme ceci :
    Lire (var1) ;
    Lire (var2) ;
    3. Le nom de la variable peut-il contenir un nombre ? comme je l'ai écrit en dessus : lettre1 et lettre2 ?
    4. Et enfin pour la condition que j'ai écrit dans mon algorithme "si(lettre1 < lettre2) alors" , peut-on la remplacer par celle-ci : "si(lettre1 <= lettre2) alors" ? Car si lettre1 = lettre2 ça ne veut pas dire qu'elles sont en ordre alphabétique puisque c'est la même lettre, donc je pense que je devrais mettre trois condition : si(lettre1 = lettre2) , sinon si (lettre1 < lettre2 ) , sinon.

    Voilà, je vous remercie d'avance pour votre réponse

  2. #2
    Expert confirmé Avatar de DonQuiche
    Inscrit en
    Septembre 2010
    Messages
    2 741
    Détails du profil
    Informations forums :
    Inscription : Septembre 2010
    Messages : 2 741
    Points : 5 485
    Points
    5 485
    Par défaut
    Bonjour à toi et bienvenue.

    Oui ton algorithme est correct et tu te poses les bonnes questions, félicitations.


    Concernant les questions de syntaxes (1 & 2), en général l'algorithmique est une écriture libre, l'essentiel étant de se faire comprendre. Si toutefois vous utilisez un logiciel exigeant une syntaxe précise, alors il faut regarder la documentation de celui-ci ou nous en donner le nom pour que d'autres te répondent.


    Concernant le cas où l'utilisateur saisirait autre chose qu'un caractère, dans la réalité certaines fonctions pourraient l'accepter et te retourner autre chose qu'un caractère, d'autres pourraient "lever une exception" (un mécanisme de gestion d'erreurs). Tout dépend des langages et outils. Mais dans les langages typés c'est souvent le second cas, or tu as spécifié le type de tes variables.

    Mais à ton niveau et puisqu'on ne t'a jamais parlé de ça, c'est qu'on n'attend sans doute pas de toi que tu gères ce cas de figure. D'autant qu'à ce compte-là on pourrait s'interroger sur les caractères non-alphabétiques ou l'ordre de "e" et "é", qui peut différer selon les pays. Mais là aussi ça dépasse le cadre de l'exercice.


    Enfin concernant le cas de deux caractères identiques, les deux réponses sont correctes. Choisis celle qui te plaît.

  3. #3
    Membre chevronné

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2013
    Messages
    610
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2013
    Messages : 610
    Points : 1 878
    Points
    1 878
    Billets dans le blog
    21
    Par défaut
    Citation Envoyé par DonQuiche Voir le message
    Enfin concernant le cas de deux caractères identiques, les deux réponses sont correctes. Choisis celle qui te plaît.
    Là je ne suis pas tout à fait d'accord. La propriété qu'on attend d'une fonction de comparaison est la stabilité: si on demande min(a, b) et que a == b, il faut retourner a, pas b.
    or si on fait:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    min(a, b)
    si a < b retourne a
    sinon retourne b
    on retournera b en cas d'égalité. Donc j'écrirais plutôt:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    min(a, b)
    si b < a retourne b
    sinon retourne a
    donc je vote pour une modification de l'algorithme présenté

  4. #4
    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 459
    Points
    13 459
    Par défaut
    Bonjour

    Peux-tu expliquer ce que tu entends par "stabilité" dans une fonction binaire symétrique ?
    D'autant plus que a=b.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

Discussions similaires

  1. Réponses: 6
    Dernier message: 13/01/2011, 08h31
  2. Classer une bibliographie par ordre alphabétique des noms
    Par GDMINFO dans le forum Bibliographies - Index - Glossaires
    Réponses: 3
    Dernier message: 16/11/2010, 16h59
  3. Réponses: 9
    Dernier message: 08/03/2010, 10h17
  4. Ordre alphabétique des tables ?
    Par Marco24 dans le forum Toad
    Réponses: 5
    Dernier message: 08/04/2008, 21h29
  5. Inhiber l'ordre alphabétique des attributs sous Xerces
    Par philippe rousseau dans le forum XML/XSL et SOAP
    Réponses: 3
    Dernier message: 04/12/2003, 17h19

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