Poids d’une chaîne – Bac pratique 2010 [ Algorithme + Python ]

Algo et Python 08-08-24

210 0

Sujet bac informatique pratique 2010 (Bac scientifique)

L’alphabet français :

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Les voyelles sont A,E,I,O,U,Y et leurs rangs respectifs sont : 1,5,9,15,21 et 25.

Exemples :

- la chaîne « BONNE » contient 2 voyelles « O » et « E », son poids est égal à 2*15+5*5=55

- la chaîne « BACCALAUREAT » contient 6 voyelles « A », « A », « A », « U », « E » et « A », son poids est égal à : 2*1+5*1+7*1+8*21+10*5+11*1=243

Ecrire un programme Python qui permet de lire une chaîne non vide, composée seulement par des lettres alphabétiques majuscules puis calcule et affiche le poids de cette chaîne.

Solution Algorithmique

1- Initialisation :

Initialiser une variable poids à 0 pour accumuler le poids des voyelles trouvées dans la chaîne.

2- Parcours de la chaîne :

Pour chaque lettre dans la chaîne, vérifier si c'est une voyelle :

a) Si la lettre est une voyelle, calculer sa contribution au poids total en multipliant son rang par sa position (index + 1) dans la chaîne.

b) Ajouter cette valeur au poids.

3- Affichage du résultat :

Afficher le poids_total après avoir parcouru toute la chaîne.

Dans cet algorithme, On va utiliser trois fonctions:

Algorithme du programme principal

Algorithme crytage_chaine
Debut
    ch<- saisie_chaine()
    ecrire('le poids de '+ch+' = ',poids(ch))
Fin

Algorithme crytage_chaine

Debut

ch<- saisie_chaine()

ecrire('le poids de '+ch+' = ',poids(ch))

Fin

Déclaration des objets

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

La fonction verif_majuscule

Cette fonction vérifie si une chaîne est formée uniquement des lettres majuscules.

fonction verif(ch)
Début
    Si long(ch)<=30 alors
          i<-0
          Tant que ('A'<=ch[i]<='Z' ou ch[i]=' ') et (i<long(ch)-1) alors
                i<-i+1
          Fin tant que
          retourner ('A'<=ch[i]<='Z') ou (ch[i]=' ')
     Sinon
          retourner Faux  
Fin

fonction verif(ch)

Début

Si long(ch)<=30 alors

i<-0

Tant que ('A'<=ch[i]<='Z' ou ch[i]=' ') et (i<long(ch)-1) alors

i<-i+1

Fin tant que

retourner ('A'<=ch[i]<='Z') ou (ch[i]=' ')

Sinon

retourner Faux

Fin

Déclaration des objets

Objet	Type / Nature
i	entier

La fonction saisie_chaine

Cette fonction retourne une chaîne formée uniquement des lettres majuscules..

fonction saisie_chaine()
Début
    Ecrire('DDonner une chaine forme des lettres majuscules: ')
    lire(ch)
    Tant que verif(ch)=Faux :
         Ecrire('Donner une chaine forme des lettres majuscules: ') 
         lire(ch)
    Fin tant que 
    retourner ch 
Fin

fonction saisie_chaine()

Début

Ecrire('DDonner une chaine forme des lettres majuscules: ')

lire(ch)

Tant que verif(ch)=Faux :

Ecrire('Donner une chaine forme des lettres majuscules: ')

lire(ch)

Fin tant que

retourner ch

Fin

Déclaration des objets

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

La fonction poids

Cette fonction calcule et retourne le poids de la chaîne.

fonction poids(ch)
Début
    poids=0
    Pour i de 0 à long(ch)-1 faire
      Si ch[i] dans {'A','E','I','O','U','Y'} :
        poids<-poids+(ord(ch[i])-64)*(i+1)
      Fin si
    retourner poids
Fin

fonction poids(ch)

Début

poids=0

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

Si ch[i] dans {'A','E','I','O','U','Y'} :

poids<-poids+(ord(ch[i])-64)*(i+1)

Fin si

retourner poids

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
poids	entier

Solution en Python

def verif_majuscule(ch):
    i=0
    while (('A'<=ch[i]<='Z') or ch[i]==' ') and i<len(ch)-1:
         i=i+1
    return ('A'<=ch[i]<='Z') or (ch[i]==' ')     

def saisie_chaine():
    ch=input('Donner une chaine formé des lettres majuscules: ')
    while verif_majuscule(ch)==False :
         ch=input('le poids de '+ch+' = '+str(poids(ch)))
    return ch

def poids(ch):
     poids=0
     for i in range(len(ch)) :
          if ch[i] in {'A','E','I','O','U','Y'} :
             poids=poids+(ord(ch[i])-64)*(i+1)
     return poids


# programme principal       
ch= saisie_chaine()
print('le poids de '+ch+' = '+str(poids(ch)) )

def verif_majuscule(ch):

i=0

while (('A'<=ch[i]<='Z') or ch[i]==' ') and i<len(ch)-1:

i=i+1

return ('A'<=ch[i]<='Z') or (ch[i]==' ')

def saisie_chaine():

ch=input('Donner une chaine formé des lettres majuscules: ')

while verif_majuscule(ch)==False :

ch=input('le poids de '+ch+' = '+str(poids(ch)))

return ch

def poids(ch):

poids=0

for i in range(len(ch)) :

if ch[i] in {'A','E','I','O','U','Y'} :

poids=poids+(ord(ch[i])-64)*(i+1)

return poids

# programme principal

ch= saisie_chaine()

print('le poids de '+ch+' = '+str(poids(ch)) )

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python pour crypter une chaîne de caractères formée uniquement de lettres majuscules selon le principe décrit, 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é 'ch' pour entrer des lettres majuscules .

QPushButton nommé 'poids_bt' pour exécuter le module calcul_poids.

QLabel nommé 'msg' pour afficher un message d'erreur si ch contient des caractères non alphabétique et minuscules et afficher le poids de la chaîne.

Enregistrez le fichier avec l'extension .ui, par exemple poids-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 import QtCore, QtGui
from PyQt5.QtWidgets import *
from PyQt5 import QtCore, QtGui, QtWidgets


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

def verif_majuscule(ch):
    i=0
    while ('A'<=ch[i]<='Z' or ch[i]==' ') and i<len(ch)-1:
         i=i+1
    return 'A'<=ch[i]<='Z' or ch[i]==' '  

def calcul_poids() :
  ch = windows.ch.text()
  if verif_majuscule(ch):
     poids=0
     for i in range(len(ch)) :
          if ch[i] in {'A','E','I','O','U','Y'} :
             poids=poids+(ord(ch[i])-64)*(i+1)
  
     windows.msg.setText('le poids de '+ch+' = '+str(poids))
  
  else:
    windows.msg.setText('Donner une chaine formée des lettres majuscules: ')   
      
windows.poids_bt.clicked.connect(calcul_poids)

windows.show()
app.exec_()