Version imprimable
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é:cry: j'attend vous reponses, merci a vous;)
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
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.
j'ai pas bien compris un tableau associatif et si tu peu bien detaillé le 4eme point:oops: . merci bcpCitation:
Envoyé par jerem2000
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é := 0FIN
POUR j DE 1 À taille du tableau
SI tableau[i] = tableau[j]FIN
ALORS quantité := quantité +1
SI quantité > quantité max
ALORS quantité max := quantité, index max := i
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.
Citation:
Envoyé par Médinoc
salut, est comment je vai avoir la quantité max pour tester avec quantité?
Ben, au départ, la quantité max déjà rencontrée, c'est combien d'après toi ?
je croi il doit etre initialisé a 0 et il prendera la valeur de quantité. c'est ce que j'ai bien compris:lol:
Citation:
Envoyé par Médinoc
merci "Médinoc" ca marche nikel.
merci aussi les gas ;)