un algorithme a résoudre

Version imprimable

26/12/2007, 23h26
anasreali

un algorithme a résoudre

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
26/12/2007, 23h41
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.

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:

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;

27/12/2007, 16h57
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. ;)

Bonjour,

Voici une solution qui me semble fonctionner :

Code:

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:

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

28/12/2007, 08h36
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.