Triage de mots – Examen pratique informatique – 2023 [ Bac scientifique ]

Algo et Python 24-10-24
27 0

Sujet bac informatique pratique 2023 (Bac scientifique)

On se propose d'écrire un algorithme et un programme Python permettant de saisir une chaîne de caractères ch contenant aux maximum 15 mots puis de trier les mots qui la constituent dans l’ordre croissant de leurs longueurs.

Exemple :

Pour ch = "une hirondelle ne fait pas le printemps."

Après le triage des mots de ch, on obtient le résultat suivant : "ne le une pas fait printemps hirondelle"

N.B. Le point "." indiquant la fin de la chaîne, ne fait pas partie du dernier mot. Par conséquent ne figure pas dans la chaîne cryptée.

La chaîne ch doit être non vide et de taille inférieure à 50. Elle commence obligatoirement par une lettre, se termine par un point et chaque deux mots consécutifs sont séparés par un seul espace.

Solution Algorithmique

Dans cet algorithme, On va utiliser trois fonctions et deux procédures:

Algorithme du programme Principal

Déclaration des objets

Objet Type / Nature
ch chaîne des caractères
t tableau des chaînes des caractères
n entier

 

La fonction supprimer_espaces

Cette fonction remplace les doubles espaces se trouvant dans une chaîne des caractères par un seul espace.

La fonction verif_lettres

Cette fonction a deux taches :

1- Elle vérifie que la chaîne ch est non vide et de longueur inférieure à 50, commence obligatoirement par une lettre, se termine par un point et chaque deux mots consécutifs sont séparés par un seul espace.

2- Elle découpe la chaine en des mots et les met dans un tableau des chaînes des caractères.

Déclaration des objets

Objet Type / Nature
i entier
j entier
n entier
ch1 chaîne des caractères
nbr_mots entier

 

La fonction saisie_chaine

Cette fonction saisit une chaine non vide et de taille inférieure à 50 et commence obligatoirement par une lettre, se termine par un point et chaque deux mots consécutifs sont séparés par un seul espace.

Déclaration des objets

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

 

La procédure tri_mots

Cette procédure trie les mots éléments du tableau dans l'ordre croissant selon leurs longueurs en utilisant la méthode tri par sélection.

Déclaration des objets

Objet Type / Nature
i entier
j entier
min entier
temp chaine des caractères

 

La procédure afficher

Cette procédure affiche les mots éléments du tableau dans l'ordre croissant selon leurs longueurs.

Déclaration des objets

Objet Type / Nature
i entier

 

Solution en Python

Exécution du programme:

Solution en Python et Designer QT

Pour créer une application en Python et Designer QT qui crypte une chaîne des caractères selon le principe décrit au dessus, 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é 'ch' pour entrer une chaîne des caractères.

QPushButton nommé 'remplir_bt' pour découper la chaîne des caractères en mots et les mettre dans un tableau t.

QPushButton nommé 'trier_bt' pour trier les mots du tableau t dans l'ordre croissant selon leurs longueurs.

QLabel nommé 'tabt_label' pour contenir les éléments du tableau t.

QPushButton nommé 'afficher_bt' pour afficher les mots du tableau t dans l'ordre croissant selon leurs longueurs.

QLabel nommé 'msg' pour contenir les messages d'erreur et les mots du tableau t dans l'ordre croissant selon leurs longueurs.

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

Exécution du programme

1) Saisie de la chaîne des caractère et remplissage du tableau T.

2) Trier du tableau T.

3) Afficher les mots de la chaîne qui la constituent dans l’ordre croissant de leurs longueurs.

 

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

Veuillez noter s'il vous plaît*

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Passion de robotique

Atelier robotique

Construction des robots

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.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

+216 92 886 231

medaliprof@gmail.com

Photos des articles

Site robotique réalisé par Mohamed Ali-Prof Info