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

Algo et Python 23-06-24

22 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 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

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.

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

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.

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

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.

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

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.

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

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

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')

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

Solution en Python et Designer QT

Pour créer une application en Python pour déterminer le nombre d’occurrences d’un nombre x dans le tableau des n entiers en utilisant Qt Designer pour l’interface graphique, suivez ces étapes :

1- Créer l’interface graphique avec Qt Designer

a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.

b- Ajoutez ces widgets:

QLineEdit nommé ‘n’ pour entrer l’entier n .

QLineEdit nommé ‘x’ pour entrer l’entier x .

QPushButton nommé ‘valider_bt’ pour exécuter le module createTab.

QPushButton nommé ‘exist_bt’ pour exécuter le module rechercheTab.

QLabel nommé ‘msg’ pour afficher un message d’erreur en cas ou n<=0 ou n>=30 et le résultat de la recherche.

QTableWidget nommé ‘t’ pour créer graphiquement le tableau t des entiers.

Enregistrez le fichier avec l’extension .ui, par exemple tabtab.ui.

2- Créer le script Python pour l’application

Voici un exemple de script Python qui utilise l’interface graphique générée par Qt Designer.

from PyQt5.uic import loadUi
from PyQt5 import QtCore, QtGui
from PyQt5.QtWidgets import *
from PyQt5 import QtCore, QtGui, QtWidgets

app = QApplication([])
windows = loadUi ("tabtab.ui")

def clearTab(): # Fonction qui efface le tableau
    windows.t.setDisabled(1)
    windows.t.clearContents()
    windows.t.setRowCount(0)
    windows.t.setColumnCount(0)
    
        
def createTab(): # Fonction qui construit le table de taille n
    editors = []
    n = windows.n.text()
    if n=="":
            clearTab()
            windows.msg.setText("Veuillez saisir un nombre >0")
    elif n.isnumeric() and int(n)>0:        
        windows.msg.clear() # effacer le message d erreur
        n=int(n)
        #constructuion du tableau
        windows.t.setDisabled(0)
        windows.t.setRowCount(1)
        windows.t.setColumnCount(n)
        # resize taille colonnes
        windows.t.resizeColumnsToContents()
        for i in range(n):
            # ajouter t[1] , t[2] ,...
            editors.append('t['+str(i)+']')
            windows.t.setItem(0,i,QTableWidgetItem("0"))
            
            brush = QtGui.QBrush(QtGui.QColor(35+(i%2)*80, 20+(i%2)*80, 50+(i%2)*80))
            # colorer le background des elements du tableau
            windows.t.item(0,i).setBackground(brush)
            
            # ajouter police aux elements du tableau
            brush1 = QtGui.QBrush(QtGui.QColor(255, 255, 255))
            font = QtGui.QFont()
            font.setPointSize(12)
            font.setBold(True)
            font.setWeight(75)
            windows.t.item(0,i).setForeground(brush1)
            windows.t.item(0,i).setFont(font)
            
            # ajouter police a entete du tableau t[i]
            item = QtWidgets.QTableWidgetItem()
            item.setFont(font)
            item.setForeground(brush)
            windows.t.setHorizontalHeaderItem(i, item)     
        # renommer les entetes du tableau t[1], t[2] , ...    
        windows.t.setHorizontalHeaderLabels(editors)
    else: 
        windows.msg.setText("Veuillez saisir un nombre >0")
        clearTab()
        

def rechercheTab():
    n = int(windows.n.text())
    x = windows.x.text()
    cp=0
    for i in range(n):
      if (windows.t.item(0, i).text()==x):
        cp=cp+1
        brush1 = QtGui.QBrush(QtGui.QColor(255, 0, 0))
        font = QtGui.QFont()
        font.setPointSize(12)
        font.setBold(True)
        font.setWeight(75)
        windows.t.item(0,i).setForeground(brush1)
        windows.t.item(0,i).setFont(font)
      
      windows.msg.setText(x+" est trouvé "+ str(cp)+ " fois dans le tableau")
       
windows.valider_bt.clicked.connect ( createTab )
windows.exist_bt.clicked.connect ( rechercheTab )

windows.show()
app.exec_()

from PyQt5.uic import loadUi

from PyQt5 import QtCore, QtGui

from PyQt5.QtWidgets import *

from PyQt5 import QtCore, QtGui, QtWidgets

app = QApplication([])

windows = loadUi ("tabtab.ui")

def clearTab(): # Fonction qui efface le tableau

windows.t.setDisabled(1)

windows.t.clearContents()

windows.t.setRowCount(0)

windows.t.setColumnCount(0)

def createTab(): # Fonction qui construit le table de taille n

editors = []

n = windows.n.text()

if n=="":

clearTab()

windows.msg.setText("Veuillez saisir un nombre >0")

elif n.isnumeric() and int(n)>0:

windows.msg.clear() # effacer le message d erreur

n=int(n)

#constructuion du tableau

windows.t.setDisabled(0)

windows.t.setRowCount(1)

windows.t.setColumnCount(n)

# resize taille colonnes

windows.t.resizeColumnsToContents()

for i in range(n):

# ajouter t[1] , t[2] ,...

editors.append('t['+str(i)+']')

windows.t.setItem(0,i,QTableWidgetItem("0"))

brush = QtGui.QBrush(QtGui.QColor(35+(i%2)*80, 20+(i%2)*80, 50+(i%2)*80))

# colorer le background des elements du tableau

windows.t.item(0,i).setBackground(brush)

# ajouter police aux elements du tableau

brush1 = QtGui.QBrush(QtGui.QColor(255, 255, 255))

font = QtGui.QFont()

font.setPointSize(12)

font.setBold(True)

font.setWeight(75)

windows.t.item(0,i).setForeground(brush1)

windows.t.item(0,i).setFont(font)

# ajouter police a entete du tableau t[i]

item = QtWidgets.QTableWidgetItem()

item.setFont(font)

item.setForeground(brush)

windows.t.setHorizontalHeaderItem(i, item)

# renommer les entetes du tableau t[1], t[2] , ...

windows.t.setHorizontalHeaderLabels(editors)

else:

windows.msg.setText("Veuillez saisir un nombre >0")

clearTab()

def rechercheTab():

n = int(windows.n.text())

x = windows.x.text()

cp=0

for i in range(n):

if (windows.t.item(0, i).text()==x):

cp=cp+1

brush1 = QtGui.QBrush(QtGui.QColor(255, 0, 0))

font = QtGui.QFont()

font.setPointSize(12)

font.setBold(True)

font.setWeight(75)

windows.t.item(0,i).setForeground(brush1)

windows.t.item(0,i).setFont(font)

windows.msg.setText(x+" est trouvé "+ str(cp)+ " fois dans le tableau")

windows.valider_bt.clicked.connect ( createTab )

windows.exist_bt.clicked.connect ( rechercheTab )

windows.show()

app.exec_()

Exécution du programme

0 commentaire

laisser un commentaire

Annuler la réponse

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

Nom *

Email *

Message *

Passion de robotique

Tutoriels récents

Compter le nombre de voyelles d’une chaîne des caractères [Algorithme + Python]

Algo et Python 29-06-24

Supprimer un élément du tableau [ Algorithme + Python ]

Algo et Python 28-06-24

Inverser l’ordre des éléments d’un tableau [Algorithme + Python]

Algo et Python 27-06-24

Saisie des moyennes des élèves dans un tableau [ Algorithme + Python ]

Algo et Python 26-06-24

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

Algo et Python 23-06-24

Atelier robotique

Tutoriels populaires

Allumer une LED connectée à la carte ESP32 via WIFI

ESP32 Wifi 2155vues

Afficher la température et l’humidité mesurées par le capteur DHT11 connecté à Arduino sur l’afficheur LCD I2C

Arduino UNO 1475vues

Allumer une LED par la carte ESP32

ESP32 1327vues

Programmer Arduino avec mBlock

Arduino UNO 1217vues

Présentation de la carte ESP32

ESP32 1177vues

Construction des robots

Tutoriels plus commentés

Allumer une LED connectée à l’Arduino UNO via WIFI

Arduino UNO Wifi 3 commentaires

Commander trois LEDs par la télécommande en utilisant le capteur KY-032 et la carte Micro:bit

Micro:bit 3 commentaires

Système de détection d’obstacles basé sur HC-SR04, afficheur SSD1306 et Arduino UNO

Arduino UNO 2 commentaires

Afficher la température et l’humidité mesurées par le capteur DHT11 connecté à Arduino sur l’afficheur SSD1306

Arduino UNO 2 commentaires

Création des jeux avec Micro:bit et MakeCode

Micro:bit 2 commentaires

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

Travail demandé

Solution Algorithmique

Principe de la Recherche des Occurrences

Solution en Python

Solution en Python et Designer QT

1- Créer l’interface graphique avec Qt Designer

2- Créer le script Python pour l’application

0 commentaire

laisser un commentaire

Annuler la réponse

Passion de robotique

Tutoriels récents

Atelier robotique

Tutoriels populaires

Construction des robots

Tutoriels plus commentés

Bras robotique

Categories

Maison intelligente

But de ce site web

Coordonnées

Articles populaires

Photos des articles