Algorithme
Bonjour à tous,
Afin de réviser mon partiel d'algorithme, je fais des exercices sur internet. J'en ai trouvé un intéressant qui consistait à compter le nombre documente d'un mot dans un tableau. Cependant, je n'y arrive pas.
Avez vous une solution, des pistes?
Je vous remercie d'avance
Thibaud
Excusez moi il s'agit du nombre d'occurence
Bonjour,
Comment fais-tu à la main ?
Voilà, tu as un algorithme.
Salut,
Vu que c'est un tableau, ton algo peut ressembler à :
Parcour du tableau.
Si le mot est dans la case : Compteur +1
Sinon : compteur +0 (facultatif).
Il n'est pas rédigé mais ca donne une piste
Il faudrait savoir s'il s'agit d'un tableau de mots ou de caractères.
A+
Merci mais c'est bien la retranscription ou j'ai du mal sinon je ne serai pas sur ce forum.
Je pense que si le mot à chercher est par exemple MOT, il faut trois "SI" pour écrire si il trouve un M, si il trouve un O, si il trouve un T alors compteur = compteur + 1
Suis-je sur la bonne piste ?
Il s'agit bien d'un tableau de mot.
Bonjour,
En gros je dirais :
On part du premier caractère du tableau et on compare chaque caractère du tableau au premier caractère du mot.
Si le premier caractère du mot est égal au caractère lu dans le "tableau", on teste le caractère du tablau suivant avec le caractère suivant du mot jusqu'à ce que le mot ait été lu en entier ou que la comparaison ait échoué.
Si le mot a été lu en entier alors on ajoute 1 à l'occurence du nombre de mots.
Puis on repart de l'indice du tableau correspondant au premier caractère du mot+1.
Sinon une idée.
On peut aussi compter la somme d'une "chenilette" de la longueur du mot à laquelle on ajoute le nombre après et à laquelle on retranche le nombre avant à chaque itération.
Si le nombre est égal au nombre du mot (somme des caractères du mot qui nécéssite d'être connu 1 fois), on vérifie la chaine caractère par caractère.
Il faut voir ensuite dans quels cas cet algorithme peut s'avérer plus efficace ou pas.
Si on a affaire à des tableaux de mots, on peut supposer qu'il existe des opérateurs ou des fonctions sur les mots, en l'occurrence la comparaison.On part du premier caractère du tableau et on compare chaque caractère du tableau au premier caractère du mot.
Si le premier caractère du mot est égal au caractère lu dans le "tableau", on teste le caractère du tablau suivant avec le caractère suivant du mot jusqu'à ce que le mot ait été lu en entier ou que la comparaison ait échoué.
L'idéal serait d'avoir un vrai énoncé plutôt de de devoir définir le cadre de résolution de ce problème par tâtonnements.
A+
