Discussion :

[Hachmoon]

salut les amis je m'appel hicham et je suis un web designer, je ss nouveau sur le forum et meme debutant en c et j'ai un devoir a faire et j'arrive pa de quoi debuté voila l'ennoncé:
un programme en c qui permettre de voir le nombre le plus present dans un tableau et de l'afficher.
SVP essayé de m'aidé j'attend vous reponses, merci a vous

[Jérémy Lefevre]

salut hicham ,
je voie que tu n'as pas un problème spécifique au c mais un problème d'algo!
je vais te donner les breves etapes :
1. tu recupere la taille de ton tableau
2. tu boucle sur chcune des valeur de ton tableau ( comme tu pourrai le faire en php , js ou ce genre de language que tu dois utilisées)
3. tu aloue un tableau associatif
4. a chaque valeur que tu lis ds toon talbeau initial tu fait le test est ce que je l'ai deja lu! si oui on incremente la valeur deja lu sinon je l'ajoute a mon tableau resutat
5. tu recherche ds ton tableau resultat associatif la valeur la plus grande

bon courage

[Trap D]

Autre possiblité, tu tries le tableau et ensuite tu recherches la plus longue séquence de nombres identiques, un peu moins efficace en terme de performance, je crois.

[Hachmoon]

salut hicham ,
je voie que tu n'as pas un problème spécifique au c mais un problème d'algo!
je vais te donner les breves etapes :
1. tu recupere la taille de ton tableau
2. tu boucle sur chcune des valeur de ton tableau ( comme tu pourrai le faire en php , js ou ce genre de language que tu dois utilisées)
3. tu aloue un tableau associatif
4. a chaque valeur que tu lis ds toon talbeau initial tu fait le test est ce que je l'ai deja lu! si oui on incremente la valeur deja lu sinon je l'ajoute a mon tableau resutat
5. tu recherche ds ton tableau resultat associatif la valeur la plus grande

bon courage

j'ai pas bien compris un tableau associatif et si tu peu bien detaillé le 4eme point . merci bcp

[Médinoc]

Sinon, la méthode bourrine:
(Note: Les tableaux sont indexés à partir de 1 dans cet exemple)

VARIABLES conservées: index du mot le plus vu :=1, quantité du mot le plus vu := 0.

POUR i DE 1 À taille du tableau

VARIABLE: quantité := 0
POUR j DE 1 À taille du tableau

SI tableau[i] = tableau[j]
ALORS quantité := quantité +1

FIN
SI quantité > quantité max
ALORS quantité max := quantité, index max := i

FIN

C'est brutal, un mot en X exemplaires est compté X fois, mais c'est robuste et ça n'utilise pas de structures de données complexes.
C'est un algorithme fait pour marcher, pas pour être optimal.

[Hachmoon]

Sinon, la méthode bourrine:
(Note: Les tableaux sont indexés à partir de 1 dans cet exemple)

VARIABLES conservées: index du mot le plus vu, quantité du mot le plus vu.

POUR i DE 1 À taille du tableau

VARIABLE: quantité := 0
POUR j DE 1 À taille du tableau

SI tableau[i] = tableau[j]
ALORS quantité := quantité +1

FIN
SI quantité > quantité max
ALORS quantité max := quantité, index max := i

FIN

C'est brutal, un mot en X exemplaires est compté X fois, mais c'est robuste et ça n'utilise pas de structures de données complexes.
C'est un algorithme fait pour marcher, pas pour être optimal.

salut, est comment je vai avoir la quantité max pour tester avec quantité?

[Trap D]

Ben, au départ, la quantité max déjà rencontrée, c'est combien d'après toi ?

[Hachmoon]

je croi il doit etre initialisé a 0 et il prendera la valeur de quantité. c'est ce que j'ai bien compris

[Hachmoon]

Sinon, la méthode bourrine:
(Note: Les tableaux sont indexés à partir de 1 dans cet exemple)

VARIABLES conservées: index du mot le plus vu :=1, quantité du mot le plus vu := 0.

POUR i DE 1 À taille du tableau

VARIABLE: quantité := 0
POUR j DE 1 À taille du tableau

SI tableau[i] = tableau[j]
ALORS quantité := quantité +1

FIN
SI quantité > quantité max
ALORS quantité max := quantité, index max := i

FIN

C'est brutal, un mot en X exemplaires est compté X fois, mais c'est robuste et ça n'utilise pas de structures de données complexes.
C'est un algorithme fait pour marcher, pas pour être optimal.

merci "Médinoc" ca marche nikel.
merci aussi les gas