Discussion :

[anasreali]

salut!
voici l'éxecution d'un programme:
entrez la dimension du tableau
15
-2 3 3 7 -5 3 9 7 10 3 -2 0 10 -5 1
l'element qui apparait le plus souvent dans le tableau est 3
son nombre d'occurences est 4
aidez moi a trouvez cet algorithme et merci bien d'avance

[LinkinSelim]

le but du forum n'est pas de resourdre des problemes de ce genre, va falloir que tu essaie de creer un programme et quand tu tombe sur des erreurs, tu nous le dis.

[LinkinSelim]

je vai etre sympa pourc ette fois je vais te donné une méthode qui n'est pas trés optimale a toi de l'optimisé

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
fonction occurence(T:tableau,E:element); //fonction qui calcule le nombre d'occurence de l'element E dans le tableau T c ''est a toi de l'implementé elle est trés facile
 
fonction max(T:tableau); //la solution a ton probleme
debur
max = occurence(T,T[1]);
pour i allant de 2 a 15 faire
  debut
  o = occurence(T,T[i]);
  si o>max alors max := o;
  fin;
 
fin;

[mat777]

salut,

tu devrais avoir 2 fonctions/procédures.
une qui crée un tableau de la dimension introduite avec des nombres aléatoires.
Une autre qui analyse ce tableau et renvoie les infos demandées.

Fais déja celle qui crée le tableau, on verra ensuite.

[sidahmed]

Bonjour,

Voici une solution qui me semble fonctionner :

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
lire(n);
 
Pour i = 1 à n faire
  lire(tab[i]);
 
Trier(tab);
 
maxOcc = 1;
eltMaxOcc = tab[1];
i = 2;
Tant que (i <= n et tab[i] = eltMaxOcc)
  maxOcc = maxOcc + 1;
  i = i + 1;
FinTantQue
 
elt = tab[i];
occ = 1;
i = i + 1;
Pour i = i à n faire
  Si (tab[i] = elt)
    occ = occ + 1;
  Sinon
    Si (occ > maxOcc)
      maxOcc = occ;
      eltMaxOcc = elt;
    FinSi
    elt = tab[i];
    occ = 1;
  FinSi
FinPour
 
Si (occ > maxOcc)
  maxOcc = occ;
  eltMaxOcc = elt;
FinSi
 
afficher(eltMaxOcc);
afficher(maxOcc);

Ou bien celle-ci (presque la même que la première) :

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
23
24
25
26
27
28
29
30
31
32
lire(n);
 
Pour i = 1 à n faire
  lire(tab[i]);
 
Trier(tab);
 
maxOcc = 1;
occ = 1;
elt = tab[1];
eltMaxOcc = elt;
maxOcc = 1;
Pour i = 2 à n faire
  Si (tab[i] = elt)
    occ = occ + 1;
  Sinon
    Si (occ > maxOcc)
      maxOcc = occ;
      eltMaxOcc = elt;
    FinSi
    elt = tab[i];
    occ = 1;
  FinSi
FinPour
 
Si (occ > maxOcc)
  maxOcc = occ;
  eltMaxOcc = elt;
FinSi
 
afficher(eltMaxOcc);
afficher(maxOcc);

Cordialement,
Sidahmed

[PRomu@ld]

Avec une structure associative (std::map en c++), en deux passes de tableau, ça peut passer (en une passe aussi d'ailleurs).

L'idée de base c'est dès que tu arrives sur un élément, tu augmentes son nombre d'occurrence. Ca évite de trier le tableau.