Exercice algorithme
ozagi
-
betyzak Messages postés 45 Statut Membre -
betyzak Messages postés 45 Statut Membre -
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
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
2 réponses
-
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]
-
