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 :

Exo d'algo débutant


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé Avatar de Mika2008
    Profil pro
    Inscrit en
    Novembre 2007
    Messages
    176
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2007
    Messages : 176
    Par défaut Exo d'algo débutant
    Bonjour, j'espère qu'on vas pas trop ce moqué :

    en fais je débute dans l'algorithme, et je me suis acheter le livre :

    "l'algorithmique votre passeport informatique pour la programmation"

    et donc je suis bloquer au chapitre 5 dans les exercices, et il n'y a pas les solutions pour corriger, j'espère que quelqu'un ici pourras m'aider :

    Voila l' ennoncer :
    écrire un algo qui entre un caractère et sort la nature du caractère, à savoir : Numérique, Alphanumérique ou autre.
    Pour déterminer si un caractère est un numérique, il suffit de tester s'il est compris entre le caractère "0" et "9", pareil pour l'alphanumérique
    Exemples :
    "J"----->"Alphabétique"
    "7"-----> "Numérique"
    "="-----> "Autre"
    Voila ce que j'ai fais :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
    Action Test
      Var :
        T : chaine de caractère
    Debut
       Entrée T
       Si 0<T< 9
          Sortir "Numerique"
       FinSi
       Si A<T<Z ou a<T<z
         Sortir "Alphanumerique"
       FinSi
      Sortir "Autre"
    Fin Action
    Voila , qu'en pensez vous svp??
    je pense que sa peut pas être aussi simple, j'ai du me tromper, mais comment corriger svp??

  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
    Petite remarque, la formulation

    devait contenir des comparaisons "inférieure ou égale" et il est d'usage de les séparer en termes simples:

    idem pour les comparaison a,z,A,Z.

    Sinon j'aime bien ton code.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre confirmé Avatar de Mika2008
    Profil pro
    Inscrit en
    Novembre 2007
    Messages
    176
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2007
    Messages : 176
    Par défaut

    merci beaucoup

  4. #4
    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
    Salut !

    Certains me contrediront s'ils ne sont pas d'accord, mais je crains que cela ne dépende du langage utilisé: certains langages n'autorisent pas les tests de la forme A<T; il faut comparer les numéros des caractères dans la table ASCII ou ANSI, et non les caractères eux-mêmes.

    Jean-Marc Blanc

  5. #5
    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 FR119492 Voir le message
    Certains me contrediront s'ils ne sont pas d'accord, mais je crains que cela ne dépende du langage utilisé: certains langages n'autorisent pas les tests de la forme A<T; il faut comparer les numéros des caractères dans la table ASCII ou ANSI, et non les caractères eux-mêmes.
    Mouais...

    Pour moi, l'algorithmique n'a pas a se préoccuper de ce que sait faire (ou ne pas faire) un langage.

    S'il faut utiliser des fonctions spéciales pour comparer l'ordre des caractères dans un langage X, et bien ça sera au codeur d'y penser. Il faut bien lui laisser du boulot.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  6. #6
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    par contre, remarque plus importante dans le contexte :

    tu déclares une variable "chaine de caractères" et ensuite tu testes 1 seul caractère..

    Il manque un petit quelque chose à ton algo

    Et enfin on peut utiliser préférentiellement des conditions :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    SI ...
    SINON SI ....
    SINON...
    ce qui évite des comparaisons inutiles (dans ton cas, si c'est un caractère numérique, tu testes quand même si il est alpha, et ensuite si il est autre)

  7. #7
    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 souviron34 Voir le message
    par contre, remarque plus importante dans le contexte :

    tu déclares une variable "chaine de caractères" et ensuite tu testes 1 seul caractère..
    Exact. En fait T devrait être un "caractère" et pas une chaine, vu l'ennoncé de l'algo.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    SI ...
    SINON SI ....
    SINON...
    ce qui évite des comparaisons inutiles (dans ton cas, si c'est un caractère numérique, tu testes quand même si il est alpha, et ensuite si il est autre)
    Hum... J'avais compris que était une sortie immédiate de la fonction (equivalent de return en C).
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  8. #8
    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
    A pseudocode:

    l'algorithmique n'a pas a se préoccuper de ce que sait faire (ou ne pas faire) un langage
    Pas tout à fait d'accord avec toi. Tu as peut-être déjà remarqué que je suis un généraliste convaincu, partisan d'une approche globale. Imagine que l'on ait quelque-part un "algorithmicien" qui ne sait pas programmer, et ailleurs un "codeur" qui ne comprend rien à l'algorithmique; on doit s'attendre aux pires horreurs. Je pense que, dans ces forums, le rôle des intervenants expérimentés est d'éduquer les débutants qui nous consultent, et que c'est plus d'élargir leur champ de vision que d'en faire des spécialistes très pointus.

    Amitiés.
    Jean-Marc Blanc

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

Discussions similaires

  1. Exo java après débutant
    Par skeud dans le forum Débuter avec Java
    Réponses: 5
    Dernier message: 10/02/2014, 09h19
  2. exo d'algo a resoudre
    Par bansan dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 27/02/2008, 17h33
  3. exo d'algo a resoudre
    Par bansan dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 27/02/2008, 16h00
  4. Aide sur un exo d'algo
    Par sp4rr0ws dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 25/03/2007, 03h08
  5. Exo d'algo
    Par sony54 dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 09/02/2006, 21h31

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