Nombre d’occurrences d’un nombre dans un tableau [ Algorithme + Python ]
Travail demandé
Ecrivez un algorithme et un programme avec Python pour remplir un tableau de longueur 1<=n<=30 et déterminer le nombre d'occurrences d'un nombre donné dans le tableau.
Solution Algorithmique
Pour trouver le nombre d'occurrences d'un nombre donné dans un tableau, vous pouvez utiliser une méthode similaire à la recherche séquentielle. Au lieu de s'arrêter dès que l'élément est trouvé, vous parcourez tout le tableau et comptez combien de fois l'élément apparaît. Voici le principe détaillé de cette recherche :
Principe de la Recherche des Occurrences
1- Initialisation : Initialiser un compteur à 0 pour suivre le nombre d'occurrences de l'élément recherché.
2- Parcours séquentiel :
Parcourir chaque élément du tableau.
À chaque élément, vérifier s'il est égal à l'élément recherché.
Si c'est le cas, incrémenter le compteur.
Retourner le résultat : Après avoir parcouru tout le tableau, retourner la valeur du compteur.
Dans cet algorithme, On va utiliser deux fonctions et deux procédures :
Algorithme du programme principal
|
1 2 3 4 5 6 7 8 9 |
Algorithme recherche_tableau Debut n<-saisie_taille() Ecrire('remplissage du tableau') remplir(t,n) afficher_tableau(t,n) Ecrire('Donner un entier') Ecrire(x,' se trouve dans ',nbr_occurrences(t,n,x),'fois dans le tableau') Fin |
Déclaration des objets
Objet | Type / Nature |
n | entier |
t | tableau de 30 entiers |
x | entier |
La fonction saisie
Cette fonction retourne un entier n entre 1 et 30 saisi par l'utilisateur.
|
1 2 3 4 5 6 7 8 9 10 |
foncttion saisie() Début Ecrire('donner un entier entre 1 et 30') lire (n) Tant que n<1 et n>30 faire Ecrire('donner un entier entre 1 et 30') lire (n) Fin tant que retourner n Fin |
La procédure remplir
Cette procédure remplit le tableau t de n entiers.
|
1 2 3 4 5 6 7 |
Procédure remplir(@t:Tab,n:entier) Début Pour i de 0 à n-1 faire Ecrire('donner elt N°',i,':') lire(t[i]) Fin pour Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
La procédure afficher_tableau
Cette procédure affiche les éléments du tableau.
|
1 2 3 4 5 6 7 |
Procédure afficher_tableau(t:Tab,n:entier) Début Pour i de 0 à n-1 faire Ecrire('t[',i,']=') Ecrire(t[i]) Fin pour Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
La fonction nobr_occurrences
Cette fonction compte le nombres de répétitions de l'entier x dans le tableau.
|
1 2 3 4 5 6 7 8 9 10 |
Fonction recherche(t:tab,n:entier,x:entier):booléen Début cp<-0 Pour i de 0 à n-1 faire Si t[i]=x alors cp<-cp+1 Finsi Fin pour retourner cp Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
cp | entier |
Solution en Python
|
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 |
from numpy import array t=array([int()]*30) def saisie_taille() : n=int(input("donner un entier entre 1 et 30 ")) while(1>n) and(n>30) : n=int(input("donner un entier entre 1 et 30 ")) return n def remplir(t,n): for i in range (n) : t[i]=int(input("donner elt N°"+str(i)+":")) def afficher_tableau(t,n): for i in range (n) : print('t['+str(i)+']= '+ str(t[i])) def nbr_occurences(t,n,x) : cp=0 for i in range(n) : if t[i]==x : cp=cp+1 return cp n=saisie_taille() print('remplissage du tableau t') remplir(t,n) print('tableau t') afficher_tableau(t,n) x=int(input("donner un entier ")) print(str(x)+' se trouve dans le tableau '+str(nbr_occurences(t,n,x))+' fois') |
Exécution du programme
Vous pouvez voir aussi :
1) des exercices sur les chaînes des caractères
2) des exercices sur les tableaux
3) des sujets Bac pratique
4) des sujets Bac théorique
0 commentaire
laisser un commentaire
Passion de robotique
Tutoriels récents
Atelier robotique
Tutoriels populaires
Construction des robots
Tutoriels plus commentés
Bras robotique
Categories
Maison intelligente
