Entiers manquants – Bac Pratique 2007 [ Algorithme + Python ]

Algo et Python 18-09-24
34 0

Sujet bac informatique pratique 2007 (Bac scientifique)

Ecrire un programme en Python permettant de saisir, dans un tableau T, N entiers > 0 triés dans l’ordre croissant (2≤n≤20), puis d’afficher les entiers manquants entre le premier et le dernier élément de ce tableau T ainsi que leur nombre.

Exemple : si n=7 et si T est le tableau suivant :

5 6 8 9 10 12 15

Le programme affichera :  les entiers manquants sont : 7  11  13  14 ; leur nombre est : 4

Solution Algorithmique

1- Saisie du tableau : Le programme commencera par saisir un tableau de N entiers >0 triés dans l’ordre croissant. On s'assurera que 2≤N≤20.

2- Détection des entiers manquants : Ensuite, pour chaque entier compris entre le premier et le dernier élément du tableau, on vérifie s'il est présent dans le tableau. Si ce n'est pas le cas, il sera considéré comme "manquant".

3- Affichage des résultats : Enfin, on affiche les entiers manquants et leur nombre total.

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


Algorithme du programme principal

Déclaration des objets

Objet Type / Nature
n entier
t tableau des 30 entiers

 

La fonction saisie_taille

Cette fonction retourne un entier n entre 2 et 20 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 dans l'ordre croissant.

Déclaration des objets

Objet Type / Nature
i entier

 

La procédure afficher_manque

Cette procédure vérifie pour chaque entier compris entre le premier et le dernier élément du tableau s'il est présent dans le tableau. Si ce n'est pas le cas, il affiche cet entier.

Déclaration des objets

Objet Type / Nature
i entier
cp entier
s 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 et Designer QT qui permet de saisir, dans un tableau T, N entiers > 0 triés dans l’ordre croissant (2≤n≤20), puis d’afficher les entiers manquants entre le premier et le dernier élément de ce tableau T ainsi que leur nombre, 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 des entiers .

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

QPushButton nommé 'bt_recherche' pour afficher les entiers manquants.

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

QLabel nommé 'tab_label' pour afficher les éléments du tableau T.

QLabel nommé 'resultat' pour contenir les entiers manquants.

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