Salut voilà le probleme,
Soit un tableau (T) d'entiers. On suppose que ce tableau n'est pas trié, ecrire un algorithme qui retourne l'élement qui apparaît le plus souvent dans (T) ainsi que son nombre d'occurrence. Si plusieurs éléments sont différents répondent aux problème, votre algorithme doit en fournir "un", quel qu'il soit. Vous ne devez utiliser aucun autre tableau que celui sur lequel vous travaillez.
Je vais poster mon algorithme soon, et j'attend votre aide
tout d'abodr je commence avec l'idée principale :
-Lecture du taille du tableau (T)
-Chargement du tableau (N,T)
-Un appel à la procédure "Traitement" qui compte l'élément le plus souvent dans (T).
==> Fonctionnement de "Traitement"
-Les données du Proc sont le tableau (T) et son taille (N).
Finalement on annonce à l'élément le plus souvent qui est T[posF] se répéte (max) fois de rang (posF) dans le tableau.
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 max <-- 0 Pour i de 1 à N faire cpt <-- 0 Si Fn Verif(T[i],i-1,T) = Faux Alors Pour j de 1 à N Faire Si T[i] = T[j] Alors cpt<--cpt+1 Fin si Fin Pour Si cpt >= max Alors max <-- cpt posF <-- i Fin Si Fin pour
Merci d'avance ?
/*La fonction Verfi vérifie si lélément pointé du (T) est existe précedement ou pas */
Partager