Séquences paires dans un tableau – Bac pratique 2017 [ Algorithme + Python ]

Algo et Python 24-09-24
40 0

Sujet bac informatique pratique 2017 (Bac scientifique)

Dans un tableau d’entiers, l’existence d’au minimum de deux éléments pairs d’une façon consécutive forme ce qu’on appelle une séquence paire.

On se propose d’écrire un programme Python qui permet de remplir un tableau T par n entiers (avec 3≤N≤20) et d’afficher les entiers de chacune de ces séquences et le nombre de séquences paires de ce tableau.

Exemple : Pour N=15 et le tableau T suivant :

Le programme affiche :

Les séquences d’entiers pairs sont :

18, 6

4,32,8

10,2

Le nombre de séquences paires est 3

Solution Algorithmique

Voici le principe algorithmique pour remplir un tableau d'entiers T avec 3≤n≤20, puis identifier et afficher les séquences paires consécutives ainsi que le nombre de séquences paires.

1- Lire la taille n du tableau (3≤n≤20)

2- Si n<3 ou n>20, afficher un message d'erreur : "La taille du tableau doit être comprise entre 3 et 20" et retourner à l'étape 1

3- Initialiser un tableau T de taille n

4- Pour chaque index i allant de 0 à n−1 : Lire l'entier à la position ii dans le tableau T

5- Initialiser le compteur cp à 0 pour compter les séquences paires

6- Initialiser un booléen test_liste à faux pour suivre si on est dans une séquence paire

7- Pour chaque index i allant de 0 à n−2 faire

Si T[i] et T[i+1]T sont pairs :

Si test_liste est faux :

Afficher T[i]

Incrementer cp de 1

Mettre test_liste à vrai

Si T[i] ou T[i+1] n'est pas pair :

Mettre test_liste à faux

8- Afficher le nombre de séquences paires : "Nombre de séquences paires = cp"

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

Algorithme du programme Principal

Déclaration des objets

Objet Type / Nature
n entier
t tableau des entiers

 

La fonction saisie_taille

Cette fonction saisit un entier entre 3 et 20.

Déclaration des objets

Objet Type / Nature
n entier

 

La procédure remplir

Cette procédure remplit le tableau t par des chiffres.

Déclaration des objets

Objet Type / Nature
i entier

 

La procédure afficher_sequences

Cette procédure recherche et affiche les séquences nulles  du tableau

Déclaration des objets

Objet Type / Nature
i entier
cp entier
test_liste booléen

 

Solution en Python

Exécution du programme

Solution en Python et Designer QT

Pour créer une application en Python et Designer QT qui remplit un tableau T par n entiers (avec 3≤N≤20) et affiche les entiers de chacune de ces séquences et le nombre de séquences paires de ce tableau, 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 entiers.

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

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

QPushButton nommé 'bt_recherche' pour rechercher les séquences paires

QLabel nommé 'tab_label' pour afficher les entiers du tableau

QLabel nommé 'resultat' pour afficher les séquences paires

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) Recherche et affichage des séquences paires

 

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