Eliminer occurrence dans un tableau – Bac pratique 2006 [ Algorithme + Python ]

Algo et Python 23-09-24
33 0

Sujet bac informatique pratique 2017 (Bac scientifique)

On se propose d’écrire un programme Python permettant :

a) de saisir un tableau de n chaînes non vides composées chacun d’un maximum de 10 caractères avec 5≤n≤15.

b) de garder la première occurrence pour les éléments redondants(qui apparaissent plus qu’une fois) et de remplacer toutes les autres occurrences par des chaînes vides. c) d’afficher les chaînes non vides restantes du tableau T.

Exemple : T à l’état initial

Ali Ali Salem Amel Eya Mohamed Amel Salem Salem Aziz

T à l’état final

Ali Salem Amel Eya Mohamed Aziz

Solution Algorithmique

Voici une approche algorithmique pour résoudre le problème, étape par étape :

a) Saisir un tableau de n chaînes :

Nous allons d'abord saisir un tableau de n chaînes, où chaque chaîne est non vide et a un maximum de 10 caractères, et où 5 ≤ n ≤ 15.

b) Garder la première occurrence pour les éléments redondants :

Pour chaque élément qui apparaît plus d'une fois, nous allons garder la première occurrence dans le tableau, et remplacer toutes les autres occurrences par des chaînes vides.

c) Afficher les chaînes non vides restantes :

Nous afficherons uniquement les chaînes non vides du tableau final.

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

Algorithme du programme Principal

Déclaration des objets

Objet Type / Nature
n entier
t tableaux des chaînes

 

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 des chaines dont leurs longueurs entre 1 et 10.

Déclaration des objets

Objet Type / Nature
i entier

 

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 effacer_redondance

Cette procédure garde la première occurrence pour les éléments redondants(qui apparaissent plus qu’une fois) et remplace toutes les autres occurrences par des chaînes vides.

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 garde la première occurrence pour les éléments redondants(qui apparaissent plus qu’une fois) et remplace toutes les autres occurrences par des chaînes vides, 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 chaine.

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

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

QPushButton nommé 'bt_eliminer' 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) Après la suppression des éléments redondants

 

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