Insérer un élément dans un tableau – Bac pratique 2010 [ Algorithme + Python ]

Algo et Python 09-08-24
104 0

Sujet bac informatique pratique 2010 (Bac scientifique)

Ecrire un programme Python qui permet :

1- de remplir un tableau T par n entiers saisis dans un ordre croissant (4<=n<=10) 2- de saisir un entier E et de l’insérer dans le tableau T à la bonne place de sorte que les entiers restent triés dans ce tableau 3- d’afficher les éléments du tableau T après insertion de E. Exemple : pour n=7 et pour le tableau T suivant :

6 8 12 14 28 37 43

Si on saisit E=21, il sera à la position 5 dans le tableau qui devient :

6 8 12 14 21 28 37 43

1) Remplissage du tableau:

2) Insertion la valeur de x dans le tableau:

Solution Algorithmique

Voici le principe de l'algorithme qui permet de réaliser les trois étapes demandées :

1. Remplir un tableau T par n entiers saisis dans un ordre croissant :

Initialisation : Créer un tableau T de taille n.

Saisie des éléments :

a) Saisir le premier élément du tableau t[0].

b) Pour chaque élément i de 1 à n-1 : comparer t[i] à T[i-1] :

- Si t[i] est supérieur ou égal à T[i-1], l'affecter à T[i].

- Sinon, redemander la saisie de l'entier jusqu'à ce que l'ordre croissant soit respecté.

2. Saisir un entier x et l’insérer dans le tableau T à la bonne place :

a) Saisie de x : Saisir un entier x.

b) Insertion de E :

Parcourir le tableau T de 0 à n-1.

Trouver l'indice iE doit être inséré (c'est-à-dire où E est inférieur à l'élément suivant dans le tableau).

Déplacer les éléments à partir de l'indice i vers la droite pour libérer une place pour E.

Insérer E à la position i.

3. Afficher les éléments du tableau T après l'insertion de E :

Parcourir le tableau T et afficher chaque élément dans l'ordre.

Dans cet algorithme, On va utiliser une fonction et 3 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 procédure insertion_tableau

Cette procédure insère la valeur de x dans le tableau en conservant l'ordre croissant de ses éléments.

Déclaration des objets

Objet

Type / Nature

i

entier

La procédure afficher_tableau

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 remplir un tableau d'entiers à 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 sous-chaînes contenant les entiers.

2- Convertir chaque sous-chaîne en entier.

3- Ajouter chaque entier au tableau.

Pour créer une application en Python pour insèrer la valeur de x dans le tableau en conservant l'ordre croissant de ses éléments.

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 entiers .

QLineEdit nommé 'x' pour entrer la valeur à insérer 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é 'inserer_bt' pour exécuter le module insertion_elt afin d'insérer la valeur x dans le tableau en gardant l'ordre croissant de ses éléments.

QLabel nommé 'msg' pour afficher un message d'erreur si ch est vide ou contient des valeurs non numériques ou les éléments du tableau ne sont pas dans l'ordre croissant.

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

1) Remplissage du tableau:

2) Insertion la valeur de x 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