Nombre d’occurrences d’un nombre dans un tableau [ Algorithme + Python ]

Algo et Python 23-06-24
147 0

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

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.

La procédure remplir

Cette procédure remplit le tableau t de n entiers.

Déclaration des objets

Objet

Type / Nature

i

entier

La procédure afficher_tableau

Cette procédure affiche les éléments du tableau.

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.

Déclaration des objets

Objet

Type / Nature

i

entier

cp

entier

Solution en Python

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

Veuillez noter s'il vous plaît*

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Passion de robotique

Atelier robotique

Construction des robots

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

+216 92 886 231

medaliprof@gmail.com

Photos des articles

Site robotique réalisé par Mohamed Ali-Prof Info