Intersection de deux chaînes – Examen pratique informatique – 2023 [ Bac scientifique ]

Algo et Python 24-10-24

42 0

Sujet bac informatique pratique 2023 (Bac scientifique)

On se propose de concevoir une interface graphique permettant de saisir deux chaînes de caractères ch1 et ch2 puis de former la chaîne res par les caractères qui apparaissent dans les deux chaînes à la fois.

N.B. Si un caractère apparait plusieurs fois dans les deux chaînes, on le mettra une seule fois dans la chaîne res.

Les chaînes ch1 et ch2 doivent être non vides, de longueurs inferieures à 30 chacune et contiennent seulement des lettres alphabétiques en minuscule

Exemple : Pour ch1 = "informatique" et ch2 = "multimedia", on obtient res = "imatue"

Solution Algorithmique

Dans cet algorithme, On va utiliser trois fonctions :

Algorithme du programme Principal

Algorithme intersection_chaines
Debut
     Ecrire('saisir la chaine ch1')
     ch1<-saisie_chaine()
     Ecrire('saisir la chaine ch2')
     ch2<-saisie_chaine()
     Ecrire ('la chaine intersection de ch1 et ch2 est '+intersection(ch1,ch2))
Fin

Algorithme intersection_chaines

Debut

Ecrire('saisir la chaine ch1')

ch1<-saisie_chaine()

Ecrire('saisir la chaine ch2')

ch2<-saisie_chaine()

Ecrire ('la chaine intersection de ch1 et ch2 est '+intersection(ch1,ch2))

Fin

Déclaration des objets

Objet	Type / Nature
ch1	chaîne des caractères
ch2	chaîne des caractères

La fonction verif_lettres

Cette fonction vérifie que la chaîne ch est de longueur inferieures à 30 chacune et contient seulement des lettres alphabétiques en minuscule.

fonction verif_lettres(ch:chaine):booleen
Début
     Si 1<=long(ch)<=30 alors
       i<-0
       Tant que (i<long(ch)-1) et ('a'<=ch[i]<='z') faire
         i<-i+1
       Fin tant que
       retourner ('a'<=ch[i]<='z') 
     Sinon
       retourner Faux
     Fin si
Fin

fonction verif_lettres(ch:chaine):booleen

Début

Si 1<=long(ch)<=30 alors

i<-0

Tant que (i<long(ch)-1) et ('a'<=ch[i]<='z') faire

i<-i+1

Fin tant que

retourner ('a'<=ch[i]<='z')

Sinon

retourner Faux

Fin si

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

La fonction saisie_chaine

Cette fonction saisit une chaine de longueur inferieures à 30 chacune et contient seulement des lettres alphabétiques en minuscule.

fonction saisie_chaine():chaine
Début
       Ecrire("donner une chaine formee au maximum 30 lettres minuscules: ")
       Lire(ch)
       Tant que (verif_lettres(ch)=Faux) faire
           Ecrire("donner une chaine formee au maximum 30 lettres minuscules: ") 
           Lire(ch)
       Fin tant que
       retourner ch
Fin

fonction saisie_chaine():chaine

Début

Ecrire("donner une chaine formee au maximum 30 lettres minuscules: ")

Lire(ch)

Tant que (verif_lettres(ch)=Faux) faire

Ecrire("donner une chaine formee au maximum 30 lettres minuscules: ")

Lire(ch)

Fin tant que

retourner ch

Fin

Déclaration des objets

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

La fonction intersection

Cette fonction retourne une chaîne contenant les caractères communes des deux chaînes ch1 et ch2.

fonction intersection(ch1:chaine;ch2:chaine):chaine
Début
     ch_intersection<-''
     Pour i de 0 à long(ch1)-1 faire
       # verifier que le carcatere de ch1 se trouve dans ch2
       # et ne se trouve pas dans ch_intersection pour eviter la repetition du carcatere
       Si (Pos(ch2,ch1[i])>=0) et (Pos(ch_intersection,ch1[i]) < 0)) alors
           ch_intersection<-ch_intersection+ch1[i]
       Fin
     Fin pour
     retourner ch_intersection 
Fin

fonction intersection(ch1:chaine;ch2:chaine):chaine

Début

ch_intersection<-''

Pour i de 0 à long(ch1)-1 faire

# verifier que le carcatere de ch1 se trouve dans ch2

# et ne se trouve pas dans ch_intersection pour eviter la repetition du carcatere

Si (Pos(ch2,ch1[i])>=0) et (Pos(ch_intersection,ch1[i]) < 0)) alors

ch_intersection<-ch_intersection+ch1[i]

Fin

Fin pour

retourner ch_intersection

Fin

Déclaration des objets

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

Solution en Python

def verif_lettres(ch) :
    if 1<=len(ch)<=30 :
       i=0
       while (i<len(ch)-1) and ('a'<=ch[i]<='z'):
           i=i+1
           
       return ('a'<=ch[i]<='z') 
    else:
        return False

def saisie_chaine():
    ch=input("donner une chaine formee au maximum 30 lettres minuscules: ")
    while (verif_lettres(ch)==False) :
       ch=input("donner une chaine formee au maximum 30 lettres minuscules: ")
    return ch    

def intersection(ch1,ch2):
    ch_intersection=''
    for i in range(len(ch1)):
        if (ch2.find(ch1[i]))>=0 and (ch_intersection.find(ch1[i]) < 0) :
            ch_intersection=ch_intersection+ch1[i]
    return ch_intersection        

# programme principal
print('saisir la chaine ch1')
ch1=saisie_chaine()
print('saisir la chaine ch2')
ch2=saisie_chaine()
print ('la chaine intersection de ch1 et ch2 est '+intersection(ch1,ch2))

def verif_lettres(ch) :

if 1<=len(ch)<=30 :

i=0

while (i<len(ch)-1) and ('a'<=ch[i]<='z'):

i=i+1

return ('a'<=ch[i]<='z')

else:

return False

def saisie_chaine():

ch=input("donner une chaine formee au maximum 30 lettres minuscules: ")

while (verif_lettres(ch)==False) :

ch=input("donner une chaine formee au maximum 30 lettres minuscules: ")

return ch

def intersection(ch1,ch2):

ch_intersection=''

for i in range(len(ch1)):

if (ch2.find(ch1[i]))>=0 and (ch_intersection.find(ch1[i]) < 0) :

ch_intersection=ch_intersection+ch1[i]

return ch_intersection

# programme principal

print('saisir la chaine ch1')

ch1=saisie_chaine()

print('saisir la chaine ch2')

ch2=saisie_chaine()

print ('la chaine intersection de ch1 et ch2 est '+intersection(ch1,ch2))

Exécution du programme:

Solution en Python et Designer QT

Pour créer une application en Python et Designer QT qui recherche et affiche les caractères communs des deux chaînes des caractères ch1 et ch2, on va suivre 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é 'ch1' pour entrer une chaîne des caractères ch1.

QLineEdit nommé 'ch2' pour entrer une chaîne des caractères ch2.

QPushButton nommé 'former_bt' pour rechercher et afficher les caractères communs des deux chaînes des caractères ch1 et ch2.

QLabel nommé 'msg' pour contenir les messages d'erreur et les caractères communs des deux chaînes des caractères ch1 et ch2.

Enregistrez le fichier avec l'extension .ui, par exemple intersection_chaine-interface.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.QtWidgets import QApplication


app = QApplication([])
windows = loadUi ("intersection_chaine-interface.ui")


def verif_lettres(ch) :
    if 1<=len(ch)<=30 :
       i=0
       while (i<len(ch)-1) and ('a'<=ch[i]<='z') :
           i=i+1
           
       return ('a'<=ch[i]<='z') 
    else:
        return False



def recherche():
   windows.msg.clear() 
   ch1 = windows.ch1.text()
   ch2 = windows.ch2.text()
   if (verif_lettres(ch1)) and (verif_lettres(ch2)) : 
      ch_intersection=''
      for i in range(len(ch1)):
         if (ch2.find(ch1[i]))>=0 and (ch_intersection.find(ch1[i]) < 0) :
            ch_intersection=ch_intersection+ch1[i]
        
      windows.msg.setText('la chaine intersection de ch1 et ch2 est '+ch_intersection)
  
   else:
     windows.msg.setText("donner une chaine formee au maximum 30 lettres minuscules")
         

windows.former_bt.clicked.connect(recherche)

windows.show()
app.exec_()