Discussion :

[wear12]

Bonjour,
Voilà je ne trouve pas de solutions à ce petit problème, donc si quelqu'un pourrait me donner une petite piste ça serait super gentil, merci.

Enoncé:

J'ai un tableau qui contient des noms comment vérifié quel nom apparaît le plus (il n'y a pas d'ex aequo).

[Arthe]

Salut,

Tu parcours avec deux boucles ton tableau, la première boucle sélectionne un élément, et la seconde cherche combien de fois apparaît cet élément dans le tableau Sinon utilise un algo de tri si tu veux une meilleure complexité.

[ToTo13]

+1 pour le tri, c'set quand même plus classe que la double boucle :-)

[wear12]

merci pour vos réponses, on a pas encore vu l’algorithme de tri de chaîne de caractères (on a vu seulement celui des entiers) donc j'ai essayé de le faire avec 2 boucles pour, je pense que l'algorithme est juste mais je crois qu'il y a beaucoup plus simple, merci de me confirmer s'il est juste, merci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Module NomFréquent(tab : tableau [1 à n] de chaines de caractères ) 
 
maxCompteur: entier
cpteur: entier
 
cpteur <= 0
maxCompteur <= 0
 
pour i de 1 à n faire
    pour j de i+1 à n faire 
          si (tab[i] = tab[j]) alors
              cpteur <= cpteur + 1
           fin si 
      fin pour
     si (maxCpteur < cpteur) alors
          maxCpteur <= cpteur
          nom <= tab[i]
     fin si 
     cpteur <= 0 
fin pour
 
afficher "nom le plus fréquent : " nom

[Arthe]

Les algos de tri c'est toujours les mêmes quel que soit les données à comparer (chaines, entiers, etc...), donc tu peux utiliser ceux que tu as appris sur les entiers.

[iakou]

Bonjour

je pense que l'algorithme est juste mais je crois qu'il y a beaucoup plus simple

Plus simple non, en revanche vous pouvez optimiser votre algo !

En effet, vous repassez sur des valeurs qui ont déja été comptabilisées, puisque vous redémarrez systématiquement à I+1.
Or la valeur correspondante à l'indice I+1 a pu être comptabilisée précedemment.

Il faut effacer les valeurs quand elles sont en doublons pour ne pas faire des boucles inutiles. Quand on a un poste "effacé" on saute la boucle

Non ?