Insérer un caractère dans un tableau – Bac pratique 2006 [ Algorithme + Python ]

Algo et Python 23-09-24
52 0

Sujet bac informatique pratique 2006 (Bac scientifique)

Soit un tableau T de n caractères (5≤n≤15) qui ne peuvent être que A, B ou C et tels que deux éléments successifs du tableau ne sont pas égaux.

On se propose d’insérer un caractère Car dans la première position possible dans le tableau T en respectant la règle ci-dessus mentionnée puis d’afficher le tableau T dans son nouvel état (après insertion)

Exemple : T à l’état initial

B A B C A C B A

T après l’insertion d’un caractère Car=  « B »

B A B C B A C B A

Solution Algorithmique

Voici une approche pour insérer un caractère Car dans le tableau T tout en respectant la règle selon laquelle deux caractères successifs ne doivent pas être égaux :

1- Parcourez le tableau T pour trouver la première position où le caractère Car peut être inséré sans que cela entraîne deux caractères successifs identiques.

2- Insérez le caractère à la position trouvée.

3- Si aucune position n'est trouvée, ajoutez simplement le caractère à la fin du tableau.

4- Affichez le tableau mis à jour.

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

Algorithme du programme Principal

Déclaration des objets

Objet Type / Nature
n entier
t tableaux des caractères
 c caractère

 

La fonction saisie_taille

Cette fonction saisit un entier entre 5 et 15.

Déclaration des objets

Objet Type / Nature
n entier

 

La procédure remplir

Cette procédure remplit le tableau t par les lettres 'A', 'B' ou 'C'  tels que deux éléments successifs du tableau ne sont pas égaux.

Déclaration des objets

Objet Type / Nature
i entier

 

La fonction saisie_caractere

Cette fonction saisit une lettre parmi ces trois lettres 'A', 'B' et 'C'.

Déclaration des objets

Objet Type / Nature
c caractère

La procédure inserer_lettre

Cette procédure insère un caractère dans la première position possible dans le tableau T en respectant que deux éléments successifs du tableau ne sont pas égaux.

Déclaration des objets

Objet Type / Nature
i entier
j entier

 

La procédure afficher

Cette procédure affiche les éléments du tableau

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 insérer un caractère Car dans la première position possible dans le tableau T en respectant la règle ci-dessus mentionnée puis d’afficher le tableau T dans son nouvel état, 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 les lettres.

QPushButton nommé 'remplir_bt pour mettre les lettres dans le tableau t

QLabel nommé 'msg' pour afficher des messages d'erreur

QLineEdit nommé 'c' pour entrer une lettre par 'A', 'B' ou 'C'.

QPushButton nommé 'bt_inserer' pour insérer le caractère c dans le tableau t.

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

1) Remplissage du tableau

2) Insertion du caractère c dans le tableau

 

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