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 :

Probleme d'algo


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut Probleme d'algo
    Bonjour,

    J'ai un petit probleme d'algo, voila, il faudrait que l'algo ecrit puisse corriger une phrase ecrite en ajoutant un espace apres un point et mettre en majuscule le caractere apres le point. Je m'explique, par exemple, si il est saisi la phrase suivante : Bonjour, je cherche de l'aide pour un algo.pourriez vous m'aider.
    L'algo doit rendre la phrase suivante : Bonjour, je cherche de l'aide pour un algo. Pourriez vous m'aider.

    Voila, en esperant avoir etait clair et que quelqu'un puisse m'aider !

  2. #2
    Membre Expert
    Avatar de ArHacKnIdE
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    1 947
    Détails du profil
    Informations personnelles :
    Localisation : France, Gard (Languedoc Roussillon)

    Informations forums :
    Inscription : Janvier 2006
    Messages : 1 947
    Par défaut
    Salut,

    Il y a, comme tu as dû le voir une partie Algorithmes...

    Sinon peux tu préciser un peu, ou histoire qu'on voit un bout de code,
    ou dans quel langage comptes tu executer ton algo...

    Merci

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut
    Desolé pour le post au mauvais endroit
    Si jamais un modo veut le deplacer en passant...

    Sinon pour mon algo, en fait je pensais à convertir les caracteres de ma phrase en ascii, faire une boucle "Pour i de 1 à (longueur de la chaine), chercher le code ascii du point, inserer un caractere espace ensuite et convertir le caractere suivant en majuscule.
    Seulement, je sais pas trop comment mettre en place la partie ajout automatique de l'espace apres le point et la modification en majuscule.

  4. #4
    Membre émérite

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2006
    Messages
    450
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Avril 2006
    Messages : 450
    Par défaut
    Bon apparemment t'as l'algo, ton problème est un problème d'implémentation. Quel langage utilises-tu ?

  5. #5
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Il est très bien, cet algo
    Autre détail, pense à mettre un titre explicite pour que les gens puissent rentrer tout de suite dans ton problème

  6. #6
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut
    Merci pour vos reponses rapide !

    En fait, je pense en effet avoir le cheminement pour ecrire l'algo, mais c'est la que je bloque. Je ne sais pas comment mettre dans un algo ces idées.
    Ceci independemment d'un langage de programmation.
    Je ne vois pas quoi mettre dans ma boucle pour la mise en place des modifications.

  7. #7
    Membre confirmé
    Inscrit en
    Mars 2005
    Messages
    130
    Détails du profil
    Informations personnelles :
    Âge : 44

    Informations forums :
    Inscription : Mars 2005
    Messages : 130
    Par défaut
    Ben com dis plus haut ca depend de ton langage.
    moi je ferais un truc du style :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    point=FAUX;
    espace=FAUX;
    pour i de 1 à longueur de chaine{
          si (chaine[i]="." ) alors point= VRAI;
          si (chaine[i]=" " et point =VRAI) alors espace=VRAI;
          si (chaine[i]=qqchsaufpointetespace et point =VRAI) alors{
              si (espace=VRAI) alors chaine[i]=maj(chaine[i])
              sinon insere_espace et chaine[i]=maj(chaine[i]);
              point=FAUX;
              espace=FAUX;
          }
    }
    C'est pas parfait mais ca doit marcher.

  8. #8
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut
    je vous ecrit mon algo où j'en suis rendu et où je bloque ....

    Variables :
    L : entier, calculé
    i : entier
    chaine : chaine de caracteres saisie
    A : reel, calculé

    Debut
    Afficher ("Saisir une phrase sans majuscules et sans espaces apres les points")
    Saisir (chaine)
    L<- Longueur(Chaine)
    Pour i de 1 à (L-1) Faire
    A<- ascii(chaine(i))

    Voila, apres je sais pas comment faire ?


  9. #9
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut
    desole et merci Piro, je n'avais pas vu ton post, je vais essayer à partir de ton algo.

  10. #10
    Membre du Club
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    8
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 8
    Par défaut
    Merci à tous pour votre aide
    J'ai pu terminer mon algo !
    bonne journée à tous.

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

Discussions similaires

  1. Probleme d'algo d'un dictionnaire
    Par tamtam64 dans le forum Macros et VBA Excel
    Réponses: 15
    Dernier message: 31/05/2015, 17h06
  2. Réponses: 2
    Dernier message: 19/03/2007, 10h31
  3. probleme d'algo
    Par GTJuanpablo dans le forum Général JavaScript
    Réponses: 15
    Dernier message: 09/02/2006, 09h34
  4. [algo]probleme de variables hotes ds un insert
    Par omega dans le forum Langage SQL
    Réponses: 2
    Dernier message: 16/03/2004, 09h03

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