Eliminer des occurrences du tableau [ Algorithme + Python ]

Algo et Python 15-07-24

205 0

Travail demandé

Soit le tableau T suivant :

Pour chaque élément on élimine ses occurrences et on les remplace par 0

On regroupe les éléments restant au début du tableau T

Ecrire un programme en Python qui fait le traitement ci-dessus par un tableau T de n (1<=n<=30)

Solution Algorithmique

Pour résoudre ce problème, nous devons suivre un algorithme qui traite un tableau T en supprimant les occurrences de chaque élément, en les remplaçant par 0, puis en regroupant les éléments restants au début du tableau.

Voici les étapes détaillées du principe de cet algorithme :

1- Saisie du tableau T : Saisir ou initialiser un tableau T avec des éléments.

2- Parcourir chaque élément du tableau T :

Pour chaque élément, vérifier s'il a déjà été remplacé par 0.

Si ce n'est pas le cas, remplacer toutes ses occurrences par 0.

3- Regrouper les éléments restants au début du tableau :

Parcourir le tableau et déplacer les éléments non nuls au début du tableau.

Remplir le reste du tableau avec des 0.

4- Affichage du tableau final : Afficher le tableau T après traitement.

Dans cet algorithme, On va utiliser une fonction et 4 procédures :

Algorithme du programme principal

Algorithme eliminer_tableau
Debut
    n<-saisie()
    Ecrire('remplissage du tableau t')
    remplir(t,n)
    eliminer_occurrence(t,n)
    Ecrire('tableau t apres elimination des occurrences')
    afficher_tableau(t,n)
    organiser(t,n)
    Ecrire('tableau t apres le groupement des elements restants')
    afficher_tableau(t,n)
Fin

Algorithme eliminer_tableau

Debut

n<-saisie()

Ecrire('remplissage du tableau t')

remplir(t,n)

eliminer_occurrence(t,n)

Ecrire('tableau t apres elimination des occurrences')

afficher_tableau(t,n)

organiser(t,n)

Ecrire('tableau t apres le groupement des elements restants')

afficher_tableau(t,n)

Fin

Déclaration des objets

Objet	Type / Nature
n	entier
t	tableau de 30 entiers

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 ou 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 ou 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 procédure eliminer_occurrence

Cette procédure vérifie pour chaque élément, s'il a déjà été remplacé par 0. Si ce n'est pas le cas, remplacer toutes ses occurrences par 0.

Procédure eliminer_occurrence(t:Tab,n:entier)
Début
  Pour i de 0 à n-1 faire
    Si (t[i]!=0) alors
    Pour j de i+1 à n-1:
      Si t[i]=t[j] alors
        t[j]<-0
      Fin si
    Fin pour
  Fin pour 
Fin

Procédure eliminer_occurrence(t:Tab,n:entier)

Début

Pour i de 0 à n-1 faire

Si (t[i]!=0) alors

Pour j de i+1 à n-1:

Si t[i]=t[j] alors

t[j]<-0

Fin si

Fin pour

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
j	entier

La procédure organiser

Cette procédure parcourt le tableau , déplacer les éléments non nuls au début du tableau et remplit le reste du tableau avec des 0.

Procédure organiser(t:Tab,n:entier)
Début
  Pour i de 0 à n-2 faire
    Si t[i]=0 alors
      j<-i
      Tant que (t[j]=0) et (j<n-1) faire
        j<-j+1
      Fin tant que
    Si t[j]!=0 alors
      x<-t[i]
      t[i]<-t[j]
      t[j]<-x
    Fin si
  Fin pour 
Fin

Procédure organiser(t:Tab,n:entier)

Début

Pour i de 0 à n-2 faire

Si t[i]=0 alors

j<-i

Tant que (t[j]=0) et (j<n-1) faire

j<-j+1

Fin tant que

Si t[j]!=0 alors

x<-t[i]

t[i]<-t[j]

t[j]<-x

Fin si

Fin pour

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
j	entier
x	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 eliminer_occurrence(t,n):
     for i in range (n-1):
          if (t[i]!=0) :
               for j in range(i+1,n):
                    if (t[i]==t[j]):
                       t[j]=0
                        
def organiser(t,n):
     for i in range(n-1):
          if t[i]==0 :
               j=i
               while (t[j]==0) and (j<n-1) :
                 j=j+1
                 
               if t[j]!=0 :
                 x=t[i]
                 t[i]=t[j]
                 t[j]=x
               

n=saisie_taille()
print('remplissage du tableau t')
remplir(t,n)
eliminer_occurrence(t,n)
print('tableau t apres elimination des occurrences')
afficher_tableau(t,n)
organiser(t,n)
print('tableau t apres le groupement des elements restants')
afficher_tableau(t,n)

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 eliminer_occurrence(t,n):

for i in range (n-1):

if (t[i]!=0) :

for j in range(i+1,n):

if (t[i]==t[j]):

t[j]=0

def organiser(t,n):

for i in range(n-1):

if t[i]==0 :

j=i

while (t[j]==0) and (j<n-1) :

j=j+1

if t[j]!=0 :

x=t[i]

t[i]=t[j]

t[j]=x

n=saisie_taille()

print('remplissage du tableau t')

remplir(t,n)

eliminer_occurrence(t,n)

print('tableau t apres elimination des occurrences')

afficher_tableau(t,n)

organiser(t,n)

print('tableau t apres le groupement des elements restants')

afficher_tableau(t,n)

Exécution du programme

Tableau T après élimination des occurrences

Tableau T après le groupement des éléments

Solution en Python et Designer QT

Pour remplir un tableau d'entiers à partir d'une chaîne de caractères en Python, vous pouvez suivre les étapes suivantes :

1- Découper la chaîne de caractères en sous-chaînes contenant les entiers.

2- Convertir chaque sous-chaîne en entier.

3- Ajouter chaque entier au tableau.

Pour créer une application en Python pour supprimer les occurrences de chaque élément, en les remplaçant par 0, puis en regroupant les éléments restants au début du tableau.

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é 'ch' pour entrer des entiers .

QPushButton nommé 'remplir_bt' pour exécuter le module createTab afin de remplir le tableau à partir de la chaine 'ch'.

QPushButton nommé 'eliminer_bt' pour exécuter le module eliminer_occurrence afin de remplir le tableau à partir de la chaine 'ch'.

QPushButton nommé 'organiser_bt' pour exécuter le module organiser afin de remplir le tableau à partir de la chaine 'ch'.

QLabel nommé 'msg' pour afficher un message d'erreur si ch est vide ou contient des valeurs non numériques .

QLabel nommé 'tablabel' pour afficher les éléments du tableau.

Enregistrez le fichier avec l'extension .ui, par exemple tabtab-2.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

from numpy import array

t=array([int()]*30)
app = QApplication([])
windows = loadUi ("tabtab-2.ui")

# Fonction qui supprime des espaces de la chaine des carcatères
def supprimer_espaces (ch) :
    while(ch[0]==' '): # elimnier tous les espaces au début de la chaine
     ch=ch[1:len(ch)]
         
    while(ch[len(ch)-1]==' '): # elimnier tous les espaces a la fin de la chaine
     ch=ch[0:len(ch)-1]       
        
    while (ch.find('  ')>0): 
     ch=ch.replace("  ", " ") # remplacer les doubles espaces apar un seul espace
     
    return ch

def afficher(t,n):
    tab=''
    for k in range (n) :
      tab=tab+ 't['+str(k)+']= '+ str(t[k])+ '\n'
          
    #afficher les elements du tableau  
    windows.tab_label.setText(tab)  

# Procedure qui remplit un tableau par des entiers a partir d'une chaine des caractère   
def createTab(): 
    ch = windows.ch.text()
    global n # pour la taille du tableau
    if ch=="":
            windows.msg.setText("Veuillez remplir la chaîne")
    else:      
        windows.msg.clear() # effacer le message d erreur
        ch= supprimer_espaces(ch)
        i=0
        j=0        
        ch1=''
        # parcourir les caracteres de la chaine
        while((i<len(ch)) and (('0'<=ch[i]<='9') or (ch[i]==' '))):
            if ('0'<=ch[i]<='9') :
                ch1=ch1+ch[i]
            if ((ch[i]==' ') or (i==len(ch)-1)) :
                
                t[j]=int(ch1) 
                ch1=''
                j=j+1
            i=i+1
        if (i<len(ch)) : # si la chaine contient des valeurs non numeriques 
          windows.msg.setText("la chaîne contient des valeurs non numériques")
        else :
          n=j # taille du tableau  
          afficher(t,n)
        
 
def eliminer_occurrence():
     for i in range (n-1):
          if (t[i]!=0) :
               for j in range(i+1,n):
                    if (t[i]==t[j]):
                       t[j]=0
     
     afficher(t,n)
               
          
def organiser():
     for i in range(n-1):
          if t[i]==0 :
               j=i
               while (t[j]==0) and (j<n-1) :
                 j=j+1
                 
               if t[j]!=0 :
                 x=t[i]
                 t[i]=t[j]
                 t[j]=x
                 
     afficher(t,n)
    
 
windows.remplir_bt.clicked.connect ( createTab )
windows.eliminer_bt.clicked.connect ( eliminer_occurrence )
windows.organiser_bt.clicked.connect ( organiser )

windows.show()
app.exec_()

from PyQt5.uic import loadUi

from PyQt5 import QtCore, QtGui

from PyQt5.QtWidgets import *

from PyQt5 import QtCore, QtGui, QtWidgets

from numpy import array

t=array([int()]*30)

app = QApplication([])

windows = loadUi ("tabtab-2.ui")

# Fonction qui supprime des espaces de la chaine des carcatères

def supprimer_espaces (ch) :

while(ch[0]==' '): # elimnier tous les espaces au début de la chaine

ch=ch[1:len(ch)]

while(ch[len(ch)-1]==' '): # elimnier tous les espaces a la fin de la chaine

ch=ch[0:len(ch)-1]

while (ch.find(' ')>0):

ch=ch.replace(" ", " ") # remplacer les doubles espaces apar un seul espace

return ch

def afficher(t,n):

tab=''

for k in range (n) :

tab=tab+ 't['+str(k)+']= '+ str(t[k])+ '\n'

#afficher les elements du tableau

windows.tab_label.setText(tab)

# Procedure qui remplit un tableau par des entiers a partir d'une chaine des caractère

def createTab():

ch = windows.ch.text()

global n # pour la taille du tableau

if ch=="":

windows.msg.setText("Veuillez remplir la chaîne")

else:

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

ch= supprimer_espaces(ch)

i=0

j=0

ch1=''

# parcourir les caracteres de la chaine

while((i<len(ch)) and (('0'<=ch[i]<='9') or (ch[i]==' '))):

if ('0'<=ch[i]<='9') :

ch1=ch1+ch[i]

if ((ch[i]==' ') or (i==len(ch)-1)) :

t[j]=int(ch1)

ch1=''

j=j+1

i=i+1

if (i<len(ch)) : # si la chaine contient des valeurs non numeriques

windows.msg.setText("la chaîne contient des valeurs non numériques")

else :

n=j # taille du tableau

afficher(t,n)

def eliminer_occurrence():

for i in range (n-1):

if (t[i]!=0) :

for j in range(i+1,n):

if (t[i]==t[j]):

t[j]=0

afficher(t,n)

def organiser():

for i in range(n-1):

if t[i]==0 :

j=i

while (t[j]==0) and (j<n-1) :

j=j+1

if t[j]!=0 :

x=t[i]

t[i]=t[j]

t[j]=x

afficher(t,n)

windows.remplir_bt.clicked.connect ( createTab )

windows.eliminer_bt.clicked.connect ( eliminer_occurrence )

windows.organiser_bt.clicked.connect ( organiser )

windows.show()

app.exec_()

Exécution du programme

Tableau T après élimination des occurrences

Tableau T après le groupement des éléments

Vous pouvez voir aussi :

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

Contrôler l’ouverture d’une porte avec Micro:bit et une carte magnétique RFID

Micro:bit 02-04-25

Ouvrir et fermer une porte d’une maison par Arduino

Arduino UNO 31-03-25

Commander à distance une porte en utilisant Micro:bit et une télécommande

Micro:bit 29-03-25

Contrôler une porte d’une maison par la carte Micro:bit

Micro:bit 26-03-25

Système de contrôle d’accès RFID commandé par la carte ESP8266

ESP8266 23-03-25

Atelier robotique

Tutoriels populaires

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

Arduino UNO 5043vues

Allumer une LED par la carte ESP32

ESP32 4639vues

Présentation de la carte ESP32

ESP32 4523vues

La carte ESP32 et l’afficheur LCD I2C 1602

ESP32 4338vues

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

ESP32 Wifi 3744vues

Construction des robots

Tutoriels plus commentés

Echange des messages entre deux cartes Micro:bit via radio

Micro:bit 7 commentaires

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

Micro:bit 3 commentaires

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

Arduino UNO Wifi 3 commentaires

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

Arduino UNO 3 commentaires

Création des jeux avec Micro:bit et MakeCode

Micro:bit 2 commentaires

Eliminer des occurrences du tableau [ Algorithme + Python ]

Travail demandé

Solution Algorithmique

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

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

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