Exercice algorithme

Fermé
ozagi - 8 déc. 2010 à 20:00
betyzak Messages postés 40 Date d'inscription dimanche 5 décembre 2010 Statut Membre Dernière intervention 6 janvier 2011 - 8 déc. 2010 à 21:48
salut tt le monde,

qui peut m'aider a resoudre ce exercice:

Ecrire un algorithme qui permet de trouver la valeur la plus fréquente dans un tableau T de N entiers entrés au clavier .
Exemple :L'algorithme doit afficher: La valeur la plus fréquente est :4
1 2 16 4 8 4 5 4

merci d'avance
A voir également:

2 réponses

KX Messages postés 16760 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 12 février 2025 3 020
8 déc. 2010 à 20:33
Je ne vois qu'une façon de le faire, tu parcours chaque valeur de ton tableau en maintenant à jour une liste de fréquence, puis tu récupères la/les valeurs dont la fréquence est maximale

[1,2,16,4,8,4,5,4]	[]					0 []
[2,16,4,8,4,5,4]	[(1,1)]					1 [1]
[16,4,8,4,5,4]		[(1,1),(2,1)]				1 [1,2]
[4,8,4,5,4]		[(1,1),(2,1),(16,1)]			1 [1,2,16]	
[8,4,5,4]		[(1,1),(2,1),(16,1),(4,1)]		1 [1,2,16,4]	
[4,5,4]			[(1,1),(2,1),(16,1),(4,1),(8,1)]	1 [1,2,16,4,8]
[5,4]			[(1,1),(2,1),(16,1),(4,2),(8,1)]	2 [4]
[4]			[(1,1),(2,1),(16,1),(4,2),(8,1),(5,1)]	2 [4]
[]			[(1,1),(2,1),(16,1),(4,3),(8,1),(5,1)]	2 [4]
0
betyzak Messages postés 40 Date d'inscription dimanche 5 décembre 2010 Statut Membre Dernière intervention 6 janvier 2011 4
8 déc. 2010 à 21:48
c un peu déficèle né s po :)
0

Discussions similaires