Discussion :

[taughttoxique1]

Bonjour, suite à quelques recherche, je suis tombé sur ce site (qui m'a déjà appris pas mal de chose! )

Je vous pose maintenant ma question. Dans mon premier cours de c++ on nous demande de prendre en entré un fichier .txt , de mettre les lettres (qui sont aléatoires) dans un tableau et par la suite (c'est ici que ça se complique) de trouver tout les motifs* et leur nombre de répétition* ainsi que le nombre de motifs à afficher.

*Motif, il s'agit d'une suite de lettre d'une longueur donné (donc si on veux une longueur de 3, on doit prendre toute les série de 3 lettre différentes dans le programme (bien sur, il faut prendre 3 lettres qui se suivent, donc par exemple dans le tableau la suite qui va de [0] à [2] puis [1] à [3] puis [2] à [4], etc))

*Répétition, par répétition je veux dire le nombre de fois que chacun des motifs se répétera tout au long de la suite de lettre.


Jusqu'ici j'ai réussi à mettre mon fichier.txt dans un tableau [], cependant, je ne sais pas comment faire les étapes mentionnées plus haut.

Nous devons utiliser des structures et on doit utiliser des opérations simples (boucle, récursivité (c'est limite)).

Quelqu'un aurait-il une idée de comment il faudrait procédé? Je suis pas mal perdu :S

Merci!

[bruno_pages]

Bonjour et bienvenue sur DVP,

ayant parcourus ce site vous avez du remarquer que personne ne fera le travail à votre place, ce qui ne vous apprendrai rien

donc réfléchissez, proposez quelque chose, et on vous dira ce que l'on en pense

[alexrtz]

C'est bien, tu fais les questions et les réponses

donc si on veux une longueur de 3, on doit prendre toute les série de 3 lettre différentes dans le programme (bien sur, il faut prendre 3 lettres qui se suivent, donc par exemple dans le tableau la suite qui va de [0] à [2] puis [1] à [3] puis [2] à [4], etc)

C'est exactement ça, prendre des suites de lettre successives et regarder si ça correspond à l'un des motifs.
Maintenant la question qu'il faut que tu te poses c'est ce que ça donne pour un motif d'une longueur différente de 3.

Essaye de résoudre le problème "en français" avant de passer à la partie prog.

Par exemple : on parcourt le tableau qui représente le texte, puis pour chaque caractère on regarde le caractère actuel et les n suivants pour voir si ça correspond à un motif, et si oui, on incrémente le nombre de motifs trouvés.

Puis une description plus précise (pour c allant du premier caractère au dernier, ...), jusqu'à ce que tu puisses déduire de ta description les variables (tailles de chaînes, nombre de motifs trouvés) et les structures de contrôle (boucles, conditions) dont tu auras besoin.

[koala01]

Salut,

Pour les cas les plus simples, il faut être en mesure de répondre à quatre questions avant de commencer à coder une application:

1. Que doit faire mon application
2. Quelles données mon application va-t-elle utiliser
3. Où / comment mon application va-t-elle obtenir ces informations
4. Comment l'application va-t-elle gérer ces informations

Chaque question ayant pour but de clarifier les choses afin de répondre à la question suivante, la dernière te permettant d'avoir une idée précise des algorithmes et des structures utilisés.

Tu as, visiblement la réponse à ces quatre réponses, et tu as donc toutes les cartes en main.

Il ne te reste donc plus qu'à prendre un papier et un crayon (hé oui, ca commence souvent comme cela ) pour essayer de trouver la logique "la moins mauvaise" à mettre en œuvre pour obtenir le résultat escompté, de préférence, sans tenir compte du langage dans lequel tu créera ton application (il ne sert donc à rien de prévoir un "truc = new Type[150]" dans ta logique, par contre, il peut être intéressant d'avoir un "allouer un nouveau tableau de 150 éléments)

Une fois que tu auras cette logique, et selon la technique utilisée pour la représenter (j'ai, malgré tout le mal que certains peuvent en penser, un certaine affection pour le Nassi-Shneiderman), l'écriture du code se transformera en un "travail de traduction et de dactylographie embêtant au possible", et toute la mystique de la programmation aura disparu