Cryptage d’une chaîne – Bac pratique 2012 [ Algorithme + Python ]

Algo et Python 05-08-24

193 0

Sujet bac informatique pratique 2012 (Bac scientifique)

Soit une chaîne de caractères ch non vide formée uniquement par des lettres majuscules et dont la taille ne dépasse pas 30 caractères. On se propose de crypter cette chaîne selon la principe suivant :

- Former un chaîne chr en remplaçant chaque lettre de ch par son code ASCII. –

- Inverser les caractères de la chaîne chr.

Exemple : Le cryptage de la chaîne « BACSI » passe par les deux étapes suivantes :

1^ère étape : On remplace chaque lettre par son code ASCII, on obtient la chaîne suivante : « 6665678373 »

2^ème étape : On inverse les caractères de la chaîne, on obtient le résultat : « 3738765666 »

Ecrire un programme Python qui permet de saisir et de crypter une chaîne de caractères ch non vide formée uniquement par des lettres majuscules et dont la taille ne dépasse pas 30 caractères selon le principe décrit ci-dessus et d’afficher le résultat obtenu.

Solution Algorithmique

Pour crypter une chaîne de caractères formée uniquement de lettres majuscules selon le principe décrit, on peut suivre les étapes suivantes :

1- Saisie et validation de la chaîne :

a) Vérifier que la chaîne est non vide.

b) Vérifier que la chaîne ne contient que des lettres majuscules.

c) Vérifier que la longueur de la chaîne ne dépasse pas 30 caractères.

2- Conversion en codes ASCII :

a) Pour chaque caractère de la chaîne, convertir le caractère en son code ASCII.

b) Concaténer tous les codes ASCII pour former une nouvelle chaîne.

3- Inversion de la chaîne ASCII :

4- Affichage du résultat : Afficher la chaîne cryptée résultante.

Dans cet algorithme, On va utiliser trois fonctions:

Algorithme du programme principal

Algorithme crytage_chaine
Debut
    ch<- saisie_chaine()
    ecrire('la chaine cryptée est '+cryptage(ch))
    Fin

Algorithme crytage_chaine

Debut

ch<- saisie_chaine()

ecrire('la chaine cryptée est '+cryptage(ch))

Fin

Déclaration des objets

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

La fonction verif

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') et (i<long(ch)-1) alors
                i<-i+1
          Fin tant que
          retourner ('A'<=ch[i]<='Z')
     Sinon
          retourner Faux  
Fin

fonction verif(ch)

Début

Si long(ch)<=30 alors

i<-0

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

i<-i+1

Fin tant que

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

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 cryptage

Cette fonction retourne la chaîne cryptée.

fonction cryptage(ch)
Début
    chascii<-''
    pour i de 0 à long(ch)- 1 faire
      v<-ord(ch[i])
      chascii<-chascii + str(v) #Concaténer tous les codes ASCII

    ch_crypte<-''
    Pour i de long(chascii)-1 à -1 [pas=-1] faire 
      ch_crypte<-ch_crypte+chascii[i] # Inversion de la chaîne ASCII
    Fin pour
    retourner ch_crypte
Fin

fonction cryptage(ch)

Début

chascii<-''

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

v<-ord(ch[i])

chascii<-chascii + str(v) #Concaténer tous les codes ASCII

ch_crypte<-''

Pour i de long(chascii)-1 à -1 [pas=-1] faire

ch_crypte<-ch_crypte+chascii[i] # Inversion de la chaîne ASCII

Fin pour

retourner ch_crypte

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
chascii	chaine des caractères
ch_crypte	chaîne des caractère

Solution en Python

def verif(ch):     
     if len(ch)<=30 :
          i=0
          while ('A'<=ch[i]<='Z') and (i<len(ch)-1) :
                i=i+1
          return ('A'<=ch[i]<='Z')
     else:
          return False

def saisie_chaine():
    ch=input('Donner une chaine forme des lettres majuscules: ')
    while verif(ch)==False :
         ch=input('Donner une chaine forme des lettres majuscules: ')
    return ch

def cryptage(ch):
     chascii=''
     for i in range(len(ch)) :
          v=ord(ch[i])
          chascii=chascii + str(v) # Concaténer tous les codes ASCII
   
     print(chascii)
     ch_crypte=''
     for i in range(len(chascii)-1,-1,-1) :
          ch_crypte=ch_crypte+chascii[i] # Inversion de la chaîne ASCII
          
     return ch_crypte


# programme principal       
ch= saisie_chaine()
print('la chaine cryptée est  '+cryptage(ch))

def verif(ch):

if len(ch)<=30 :

i=0

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

i=i+1

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

else:

return False

def saisie_chaine():

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

while verif(ch)==False :

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

return ch

def cryptage(ch):

chascii=''

for i in range(len(ch)) :

v=ord(ch[i])

chascii=chascii + str(v) # Concaténer tous les codes ASCII

print(chascii)

ch_crypte=''

for i in range(len(chascii)-1,-1,-1) :

ch_crypte=ch_crypte+chascii[i] # Inversion de la chaîne ASCII

return ch_crypte

# programme principal

ch= saisie_chaine()

print('la chaine cryptée est '+cryptage(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é 'cryptage_bouton_bt' pour exécuter le module crypter_ch .

QLabel nommé 'msg' pour afficher un message d'erreur si long(ch) > 30 et si ch contient des caractères non alphabétique et afficher la chaîne cryptée.

Enregistrez le fichier avec l'extension .ui, par exemple cryptage-chaîne-BACSI-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 ("cryptage-chaîne-BACSI-interface.ui")

def verif(ch):     
     if len(ch)<=30 :
          i=0
          while ('A'<=ch[i]<='Z') and (i<len(ch)-1) :
                i=i+1
          return ('A'<=ch[i]<='Z')
     else:
          return False
        
def crypter_ch() :
    ch = windows.ch.text()
    if verif(ch):
        windows.msg.clear()
        chascii=''
        for i in range(len(ch)) :
          v=ord(ch[i])
          chascii=chascii + str(v)
   
      
        ch_crypte=''
        for i in range(len(chascii)-1,-1,-1) :
          ch_crypte=ch_crypte+chascii[i]
          
        windows.msg.setText('La chaine cryptee est '+ch_crypte)
    else :
        windows.msg.setText('La chaine doit etre formee des lettres majuscules ')
      
      
windows.cryptage_bouton.clicked.connect(crypter_ch)

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 ("cryptage-chaîne-BACSI-interface.ui")

def verif(ch):

if len(ch)<=30 :

i=0

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

i=i+1

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

else:

return False

def crypter_ch() :

ch = windows.ch.text()

if verif(ch):

windows.msg.clear()

chascii=''

for i in range(len(ch)) :

v=ord(ch[i])

chascii=chascii + str(v)

ch_crypte=''

for i in range(len(chascii)-1,-1,-1) :

ch_crypte=ch_crypte+chascii[i]

windows.msg.setText('La chaine cryptee est '+ch_crypte)

else :

windows.msg.setText('La chaine doit etre formee des lettres majuscules ')

windows.cryptage_bouton.clicked.connect(crypter_ch)

windows.show()

app.exec_()

Exécution du programme

Vous pouvez voir aussi :

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

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

Robot voiture détecteur des obstacles utilisant ESP32 et HC-SR04

ESP32 22-11-24

Construction d’un GPS connecté à IoT avec ESP32 et NEO-6M

ESP32 22-11-24

Robot voiture commandé par Arduino et Smartphone

Arduino UNO Bluetooth 22-11-24

Arduino UNO et Joystick

Arduino UNO 22-11-24

Bras robotique pour Arduino

Arduino UNO 21-11-24

Atelier robotique

Tutoriels populaires

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

ESP32 Wifi 2797vues

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

Arduino UNO 2719vues

Allumer une LED par la carte ESP32

ESP32 2562vues

Présentation de la carte ESP32

ESP32 2402vues

La carte ESP32 et l’afficheur LCD I2C 1602

ESP32 2322vues

Construction des robots

Tutoriels plus commentés

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

Création des jeux avec Micro:bit et MakeCode

Micro:bit 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

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

Arduino UNO 2 commentaires

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.