Recherche des mots palindromes dans un tableau des chaînes – Bac pratique 2009 [ Algorithme + Python ]

Algo et Python 13-08-24

360 0

Sujet bac informatique pratique 2009 (Bac scientifique)

Soit T un tableau de N chaînes de caractères non vides et dont la taille maximale est 5 caractères.

On se propose d’écrire un programme Python permettant :

- de remplir le tableau T par N chaînes (2<=N<=30) - éliminer de chaque élément du tableau tous les caractères non alphabétiques - convertir toutes les chaînes non vides en majuscule - afficher toutes les chaînes non vides palindromes N.B : une chaine est dite palindrome si elle se lit de la même façon de gauche à droite et de droite à gauche. Exemples : AZZA,RADAR,AA,Z. Exemple : Si N=5 et les éléments de T sont :

A54a

15aZ

Radar

2009

H ?

Le tableau après l’étape 2 contiendra les chaînes suivantes

Radar

Le tableau après l’étape 3 contiendra les chaînes suivantes

RADAR

Le programme affichera : AA RADAR H

Solution Algorithmique

Voici le principe de l'algorithme pour accomplir les différentes tâches demandées :

1. Remplir le tableau T avec N chaînes :

Demander à l'utilisateur d'entrer un nombre (2 <= N <= 30). Créer un tableau de taille .

Pour chaque indice $i$ de 0 à , demander à l'utilisateur de saisir une chaîne de caractères.

Stocker cette chaîne dans le tableau .

2. Éliminer tous les caractères non alphabétiques :

Parcourir chaque élément du tableau .

Pour chaque chaîne, créer une nouvelle chaîne ne contenant que les caractères alphabétiques (de A à Z et de a à z).

Remplacer la chaîne initiale par cette nouvelle chaîne filtrée.

3. Convertir toutes les chaînes non vides en majuscules :

Parcourir à nouveau chaque élément du tableau .

Pour chaque chaîne non vide, convertir tous les caractères en majuscules.

4. Afficher toutes les chaînes non vides qui sont des palindromes :

Parcourir le tableau .

Pour chaque chaîne, vérifier si elle est un palindrome. Pour cela, comparer la chaîne avec son inverse.

Si la chaîne est un palindrome, l'afficher.

Dans cet algorithme, On va utiliser 3 fonctions et 2 procédures :

Algorithme du programme principal

Algorithme eliminer_tableau
Debut
    n<-saisie()
    Ecrire('remplissage du tableau t')
    remplir(t,n)
    eliminer_majus(t,n)
    Ecrire('Les mots palindrome: ')
    recherche_palindrome(t,n)
Fin

Algorithme eliminer_tableau

Debut

n<-saisie()

Ecrire('remplissage du tableau t')

remplir(t,n)

eliminer_majus(t,n)

Ecrire('Les mots palindrome: ')

recherche_palindrome(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 4 et 10 saisi par l'utilisateur.

foncttion saisie()
Début
  Ecrire('donner un entier entre 2 et 30')
  lire (n)
  Tant que n<2 ou n>30 faire
    Ecrire('donner un entier entre 2 et 30') 
    lire (n)
  Fin tant que
  retourner n 
Fin

foncttion saisie()

Début

Ecrire('donner un entier entre 2 et 30')

lire (n)

Tant que n<2 ou n>30 faire

Ecrire('donner un entier entre 2 et 30')

lire (n)

Fin tant que

retourner n

Fin

Déclaration des objets

Objet	Type / Nature
n	entier

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 une chaine dont sa longueur<=5 pour elt N°",i,": ") 
    lire(t[i])
    Tant que (long(t[i])=0) ou (long(t[i])>5) faire
      Ecrire("donner une chaine dont sa longueur<=5 pour elt N°",i,": ")
      lire(t[i])
    Fin tant que
  Fin pour
Fin

Procédure remplir(@t:Tab,n:entier)

Début

Pour i de 0 à n-1 faire

Ecrire("donner une chaine dont sa longueur<=5 pour elt N°",i,": ")

lire(t[i])

Tant que (long(t[i])=0) ou (long(t[i])>5) faire

Ecrire("donner une chaine dont sa longueur<=5 pour elt N°",i,": ")

lire(t[i])

Fin tant que

Fin pour

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

La fonction eliminer_majus

Cette procédure élimine tous les caractères non alphabétiques et convertit tous les caractères en majuscules.

Fonction eliminer_majus(@t:tab,n:entier)
Début
     Pour i de 0 à n-1 faire
       j<-0
       ch<-t[i]
       t[i]<-''
       Tant que j<=long(ch)-1 faire
         Si 'A'<=Majus(ch[j])<='Z' alors
             t[i]<-t[i]+Majus(ch[j])
             j<-j+1
         Fin si
       Fin tant que 
Fin

Fonction eliminer_majus(@t:tab,n:entier)

Début

Pour i de 0 à n-1 faire

j<-0

ch<-t[i]

t[i]<-''

Tant que j<=long(ch)-1 faire

Si 'A'<=Majus(ch[j])<='Z' alors

t[i]<-t[i]+Majus(ch[j])

j<-j+1

Fin si

Fin tant que

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
j	entier
ch	chaîne des caractères

La fonction test_palindrome

Cette fonction vérifier si la chaîne des caractères est un palindrome

Fonction test_palindrome(ch:chaine)
Début
     i<-0
     Tant que (ch[i]=ch[long(ch)-i-1]) et (i<long(ch) div 2) faire
        i<-i+1
     Fin tant que 
     retourner (ch[i]=ch[len(ch)-i-1]) 
Finin

Fonction test_palindrome(ch:chaine)

Début

i<-0

Tant que (ch[i]=ch[long(ch)-i-1]) et (i<long(ch) div 2) faire

i<-i+1

Fin tant que

retourner (ch[i]=ch[len(ch)-i-1])

Finin

Déclaration des objets

Objet	Type / Nature
i	entier

La procédure recherche_palindrome

Cette procédure recherche et affiche les mots se trouvant dans le tableau.

Procédure recherche_palindrome(t:Tab,n:entier)
Début
     Pour i de 0 à n-1 faire
       Si (long(t[i])>0) et (test_palindrome(t[i])) alors
         Ecrire(t[i])
       Fin si
     Fin pour 
Fin

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

Début

Pour i de 0 à n-1 faire

Si (long(t[i])>0) et (test_palindrome(t[i])) alors

Ecrire(t[i])

Fin si

Fin pour

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

Solution en Python

from numpy import array
t=array([str]*30)

def saisie_taille() :
    n=int(input("donner un entier entre 2 et 30  "))
    while(2>n) or (n>30) :
      n=int(input("donner un entier entre 2 et 30  "))
    return n

def remplir(t,n):
    for i in range (n) :
       t[i]=input("donner une chaine dont sa longueur<=5 pour elt N°"+str(i)+": ")
       while ('0'==len(t[i])) or (len(t[i])>5) :
          t[i]=input("donner une chaine dont sa longueur<=5 pour elt N°"+str(i)+": ")
    
def eliminer_majus(t,n):
      for i in range(n) :
           j=0
           ch=t[i]
           t[i]=''
           while j<=len(ch)-1:
                if 'A'<=ch[j].upper()<='Z' :
                    t[i]=t[i]+ch[j].upper()
                j=j+1                                     
                
def test_palindrome(ch):
          i=0
          while (ch[i]==ch[len(ch)-i-1]) and (i<len(ch)//2):
              i=i+1    
          return (ch[i]==ch[len(ch)-i-1]); 

def recherche_palindrome(t,n):
      for i in range(n):
        if (len(t[i])>0) and (test_palindrome(t[i])) :
           print(t[i])
              
# programme principal
n=saisie_taille()
print('remplissage du tableau t')
remplir(t,n)
eliminer_majus(t,n)
print('Les mots palindrome: ')
recherche_palindrome(t,n)

from numpy import array

t=array([str]*30)

def saisie_taille() :

n=int(input("donner un entier entre 2 et 30 "))

while(2>n) or (n>30) :

n=int(input("donner un entier entre 2 et 30 "))

return n

def remplir(t,n):

for i in range (n) :

t[i]=input("donner une chaine dont sa longueur<=5 pour elt N°"+str(i)+": ")

while ('0'==len(t[i])) or (len(t[i])>5) :

t[i]=input("donner une chaine dont sa longueur<=5 pour elt N°"+str(i)+": ")

def eliminer_majus(t,n):

for i in range(n) :

j=0

ch=t[i]

t[i]=''

while j<=len(ch)-1:

if 'A'<=ch[j].upper()<='Z' :

t[i]=t[i]+ch[j].upper()

j=j+1

def test_palindrome(ch):

i=0

while (ch[i]==ch[len(ch)-i-1]) and (i<len(ch)//2):

i=i+1

return (ch[i]==ch[len(ch)-i-1]);

def recherche_palindrome(t,n):

for i in range(n):

if (len(t[i])>0) and (test_palindrome(t[i])) :

print(t[i])

# programme principal

n=saisie_taille()

print('remplissage du tableau t')

remplir(t,n)

eliminer_majus(t,n)

print('Les mots palindrome: ')

recherche_palindrome(t,n)

Exécution du programme

Solution en Python et Designer QT

Pour remplir un tableau des caractères à 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 des caractères.

2- Ajouter chaque caractère au tableau.

Pour créer une application en Python pour éliminer de chaque élément du tableau tous les caractères non alphabétiques, convertir toutes les chaînes non vides en majuscule et afficher toutes les chaînes non vides palindromes, on suit 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é 'ch' pour entrer des caractères pour le tableau t.

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

QPushButton nommé 'palindrome_bt' pour exécuter le module recherche_palindrome.

QLabel nommé 'msg' pour afficher un message d'erreur si ch est vide ou ne contient pas des lettres minuscules.

QLabel nommé 'liste' pour afficher les mots palindromes.

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([str]*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

# Procedure qui remplit un tableau par des entiers a partir d'une chaine des caractère   
def createTab():
    windows.tab_label.clear()
    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=-1
        j=-1        
        ch1=''
        
        # parcourir les caracteres de la chaine
        while (i<len(ch)-1):
            i=i+1 
            if (ch[i]==' ') :
                j=j+1
                t[j]=ch1
                ch1=''
                
            elif (i==len(ch)-1):
                ch1=ch1+ch[i]
                j=j+1
                t[j]=ch1
              
            else:
                ch1=ch1+ch[i]
              
        if  1<=j<=30 :
          i=0
          while (i<j) and (1<=len(t[i])<=5):
              i=i+1
          
          if (1<=len(t[i])<=5):    
            n=j+1
            tab=''
            for k in range (j+1) :
              tab=tab+ 't['+str(k)+']= '+ str(t[k])+ '\n'
          
            #afficher les elements du tableau  
            windows.tab_label.setText(tab)
          else :
            windows.msg.setText("la taille de la chaîne n'est pas entre 1 et 5") 
        else :  
          windows.msg.setText("la taille du tableau n'est pas entre 2 et 30")
          
          
def eliminer_majus(t,n):
      for i in range(n) :
           j=0
           ch=t[i]
           t[i]=''
           while j<=len(ch)-1:
                if 'A'<=ch[j].upper()<='Z' :
                    t[i]=t[i]+ch[j].upper()
                j=j+1                                     
                
def test_palindrome(ch):
          i=0
          while (ch[i]==ch[len(ch)-i-1]) and (i<len(ch)//2):
              i=i+1    
          return (ch[i]==ch[len(ch)-i-1]); 

def recherche_palindrome():
      eliminer_majus(t,n)
      liste=''
      for i in range(n):
        if (len(t[i])>0) and (test_palindrome(t[i])) :
           print(t[i]) 
           liste=liste+t[i]+'  '
      
      windows.liste.setText(liste) 

windows.remplir_bt.clicked.connect ( createTab )
windows.palindrome_bt.clicked.connect ( recherche_palindrome )

windows.show()
app.exec_()

100

101

102

103

104

105

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([str]*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

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

def createTab():

windows.tab_label.clear()

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=-1

j=-1

ch1=''

# parcourir les caracteres de la chaine

while (i<len(ch)-1):

i=i+1

if (ch[i]==' ') :

j=j+1

t[j]=ch1

ch1=''

elif (i==len(ch)-1):

ch1=ch1+ch[i]

j=j+1

t[j]=ch1

else:

ch1=ch1+ch[i]

if 1<=j<=30 :

i=0

while (i<j) and (1<=len(t[i])<=5):

i=i+1

if (1<=len(t[i])<=5):

n=j+1

tab=''

for k in range (j+1) :

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

#afficher les elements du tableau

windows.tab_label.setText(tab)

else :

windows.msg.setText("la taille de la chaîne n'est pas entre 1 et 5")

else :

windows.msg.setText("la taille du tableau n'est pas entre 2 et 30")

def eliminer_majus(t,n):

for i in range(n) :

j=0

ch=t[i]

t[i]=''

while j<=len(ch)-1:

if 'A'<=ch[j].upper()<='Z' :

t[i]=t[i]+ch[j].upper()

j=j+1

def test_palindrome(ch):

i=0

while (ch[i]==ch[len(ch)-i-1]) and (i<len(ch)//2):

i=i+1

return (ch[i]==ch[len(ch)-i-1]);

def recherche_palindrome():

eliminer_majus(t,n)

liste=''

for i in range(n):

if (len(t[i])>0) and (test_palindrome(t[i])) :

print(t[i])

liste=liste+t[i]+' '

windows.liste.setText(liste)

windows.remplir_bt.clicked.connect ( createTab )

windows.palindrome_bt.clicked.connect ( recherche_palindrome )

windows.show()

app.exec_()

Exécution du programme

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 5070vues

Allumer une LED par la carte ESP32

ESP32 4674vues

Présentation de la carte ESP32

ESP32 4579vues

La carte ESP32 et l’afficheur LCD I2C 1602

ESP32 4362vues

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

ESP32 Wifi 3755vues

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

Recherche des mots palindromes dans un tableau des chaînes – Bac pratique 2009 [ Algorithme + Python ]

Sujet bac informatique pratique 2009 (Bac scientifique)

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