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 :

Algo correcteur de fautes


Sujet :

Algorithmes et structures de données

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

    Informations forums :
    Inscription : Mars 2006
    Messages : 7
    Points : 7
    Points
    7
    Par défaut Algo correcteur de fautes
    Bonjour à tous,

    je voudrais avoir votre avis sur ma logique est elle bonne ou non ?

    l'énnoncé est le suivant :

    l'utilisateur doit saisir une phrase et le programme corriger les erreurs du type " ." (il faut enlever l'espace) ou bien alors mettre des majuscules après un point ou en début de phrase( la 1ere en l'occurence )


    je vous donne une ébauche de mon algo :

    Debut

    Afficher "saisir une phrase"
    saisir phrase
    longueur_phrase = longueur(phrase)

    pour i de 1 à longeur_phrase
    Faire

    Si (souschaine(phrase,i,2)) = " ."
    alors souchaine(phrase,i)) = ""
    Finsi

    Si (souschaine (phrase,1,1) < ... et > ... // ... = les valeurs en ASCII en minuscules
    alors (souchaine(phrase,1,1) = phrase[1] +32 // 32 pour moi c'est le nombre qu'il faut rajouter au code ascii minuscule pour obtenir la Maj
    Finsi

    Si (souschaine (phrase,i,2)) = "." +ASCI > ... et ASCI < ...
    Alors (souchaine(phrase,i+1,1)) = phrase[i+1] +32

    Finpour

    Afficher phrase

    Fin

    Voila il est inutile de préciser que je débute alors pour toutes suggestion faite moi signe

  2. #2
    Membre régulier
    Profil pro
    Inscrit en
    Février 2005
    Messages
    88
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Février 2005
    Messages : 88
    Points : 107
    Points
    107
    Par défaut
    Bonjour,
    J'aurai plutot pencher pour un parcours de ta chaine, avec une recherche du caractere
    'point'
    Puis grace a une boucle tant que tu retires les espaces avant 'point'
    Apres tu regardes si apres 'point', le caractere suivant est en majuscule, si non tu le transformes en majuscule en lui ajoutant 'A' - 'a'.

    Si tu cherches de l'aide pour l'implementation precises le langage et je me ferai une joie de t'aider si possible.

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

    Informations forums :
    Inscription : Mars 2006
    Messages : 7
    Points : 7
    Points
    7
    Par défaut
    Merci de m'aoir répondu franchi

    je vais dès ce soir tenter de le retranscrire en C pour voir si ça marche

    ton idée m'a lair bonne bien que j'ai du mal à la conceptualisée (je débute )

    je te tiens au courant

  4. #4
    Membre régulier
    Profil pro
    Inscrit en
    Février 2005
    Messages
    88
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Février 2005
    Messages : 88
    Points : 107
    Points
    107
    Par défaut
    Si tu veux de laide pour le faire en C, tu peux m'envoyer un mail à orkyfrenchi@hotmail.com.
    Ou bien par l'intermediare de ce forum.
    Bon courage en tout cas

  5. #5
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    une autre solution moins facile, mais qui laisserai plus de poosibilité pour faire évoluer et compléter ton programme, serait de travailler comme un compilateur : Je m'explique.

    Tu crées un analyseur lexical, qui lit caractères par caractères, qui te renvoi soit un mot, soit une ponctuation et efface tout les blancs.
    Ensuite tu as un analyseur syntaxique, qui écrit ce que fournit l'analyseur lexical en fonction de la syntaxe prédéfinie, par exemple :

    Pour la phrase : "bonjour , tous le monde .comment ca va ??"
    L'analyseur lexical renvoit successivement :
    "bonjour" "," "tous" "le" "monde" "." "comment" "ca" "va" "?" "?"
    et l'analyseur syntaxique écrit :
    "Bonjour, tous le monde. Comment ca va?"

    Grace à cela, tu peux reécrire toute la phrase correctement. C'est beaucoup plus puissant que des heuristiques et surtout plus évolutif.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  6. #6
    Membre régulier
    Profil pro
    Inscrit en
    Février 2005
    Messages
    88
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Février 2005
    Messages : 88
    Points : 107
    Points
    107
    Par défaut
    C'est quand même plus compliqué de faire un "lexer".
    Je pense que vu que tu débutes en prog, le mieux c'est que tu te concentres sur un parcours de chaine de caracteres avec recherche de "point"

  7. #7
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    c'est justement ce que je disais :
    une autre solution moins facile, mais qui laisserai plus de possibilité
    C'est plus difficile, mais plus puissant. Tout dépend où ton niveau se place réellement, mais si tu es VRAIMENT débutant, ne fait pas cette méthode.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

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

    Informations forums :
    Inscription : Mars 2006
    Messages : 7
    Points : 7
    Points
    7
    Par défaut
    8)

    Merci pour ton aide toto13 mais ta méthode m'est pour le moins un peu trop compliquée faut que je progresse encore un poil


    Frenchi puissque tu le propose je garde ton mail de côte pour pouvoir te contactez en cas de difficulté pour le codage

    Merci à tous les 2

  9. #9
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    D'accord, marque ton sujet comme résolu.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

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

Discussions similaires

  1. Faut il développer, harmoniser les notations en algo
    Par Zavonen dans le forum Contribuez
    Réponses: 14
    Dernier message: 03/02/2007, 17h21
  2. cherche algos Delphi pour : Huffman, R.S.A, D.E.S.
    Par X-Delphi dans le forum Débuter
    Réponses: 3
    Dernier message: 24/08/2002, 18h51
  3. Cherche l'algo crc 16 bits
    Par icepower dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 21/08/2002, 13h27
  4. Recherche algo tree
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 24/05/2002, 13h44

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