Recherche dans un tableau des caractères – Bac pratique 2010 [ Algorithme + Python ]

Algo et Python 11-08-24
116 0

Sujet bac informatique pratique 2010 (Bac scientifique)

Ecrire un programme qui permet de :

- remplir un tableau T de n lettres alphabétique minuscules (5<=n<=9) - saisir une chaîne MOT non vide formée de lettres alphabétiques minuscules de longueur inférieure ou égale à 7 - vérifier si on peut former cette chaîne à partir des caractères du tableau. Dans le cas où on peut la former, le programme affichera les indices repectifs des caractères dans le tableau T qui composent la chaîne MOT. Exemple1 : pour MOT= »admis » et pour le tableau T suivant :

s r d a i e P D m

Le programme affichera : 4  3  9  5  1

Exemple 2 : pour MOT= « bac » et pour le tableau T suivant :

f c k A e H

Le programme affichera : on ne peut pas former la chaîne à partir des caractères du tableau.

Solution Algorithmique

Voici le principe de l'algorithme pour résoudre ce problème :

1. Remplir le tableau T de n lettres alphabétiques minuscules :

- Créer un tableau T de longueur n (avec 5 <= n <= 9).

- Remplir le tableau avec des lettres alphabétiques minuscules manuellement.

2. Saisir la chaîne MOT :

Demander à l'utilisateur de saisir une chaîne MOT formée de lettres alphabétiques minuscules. La longueur de MOT doit être inférieure ou égale à 7.

3. Vérifier si la chaîne MOT peut être formée à partir des caractères du tableau T :

- Pour chaque lettre c dans MOT, rechercher cette lettre dans le tableau T.

- Si la lettre c est trouvée dans T, enregistrer l'indice correspondant, et marquer cette lettre comme utilisée (pour éviter de l'utiliser à nouveau).

- Répéter cette étape pour chaque lettre de MOT.

4. Affichage des indices :

- Si toutes les lettres de MOT ont été trouvées dans T, afficher les indices respectifs des caractères dans le tableau T.

- Sinon, indiquer que MOT ne peut pas être formé à partir de T.

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

 

Algorithme du programme principal

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.

Déclaration des objets

Objet

Type / Nature

n

entier

La procédure remplir

Cette procédure remplit le tableau t de n entiers.

Déclaration des objets

Objet

Type / Nature

i

entier

La fonction verif_mot

Cette fonction vérifie si un mot est de longueur entre 1 et 7 et composé uniquement des lettres minuscules.

Déclaration des objets

Objet

Type / Nature

i

entier

La fonction saisie_mot

Cette fonction saisit un mot de longueur entre 1 et 7 et composé uniquement des lettres minuscules.

La procédure recherche

Cette procédure recherche si les caractères d'un mot se trouvent tous dans le tableau des caractères.

Déclaration des objets

Objet

Type / Nature

i

entier

j

entier

indice

chaîne des carcatères

exist

booléen

Solution en Python

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 vérifier si les caractères d'un mot se trouvent tous dans le tableau des caractères.

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.

QLineEdit nommé 'mot' pour entrer une chaîne à rechercher dans le tableau .

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

QPushButton nommé 'recherche_bt' pour exécuter le module chercher_mot.

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

QLabel nommé 'resultat_recherche' pour afficher le résultat de la recherche du mot dans le tableau des caractères.

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.

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

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