Nombre pronique – Bac Pratique 2016 [ Algorithme + Python ]

Algo et Python 16-09-24
78 0

Sujet bac informatique pratique 2017 (Bac scientifique)

Un nombre est dit pronique s’il est le produit de deux entiers naturels consécutifs.

Exemples : 12 est un nombre pronique car 12=3*4

272 est un nombre pronique car 272=16*17

On se propose d’écrire un programme Python permettant de remplir un tableau T par n entiers positifs formés de 3 chiffres ( avec 2 ≤ n ≤10) et d’afficher tous les nombres proniques du tableau T.

Exemple : Pour n=6 et le tableau T :

132 306 451 122 272 583

Le  programme affichera : Les nombres proniques sont : 132  306  272

Solution Algorithmique

1- Initialisation :

Créer un tableau T de taille nn pour stocker les nn entiers.

nn est un entier donné (2 ≤ n ≤ 10).

2- Remplir le tableau :

Pour chaque indice i de 0 à n−1 :

Demander à l'utilisateur de saisir un entier de 3 chiffres.

Stocker cet entier dans T[i].

3- Vérifier si un nombre est pronique :

Un nombre x est pronique s'il existe un entier k tel que x=k(k+1).

Pour vérifier si un nombre x est pronique, on teste Si k(k+1)=x.

4- Afficher les nombres proniques :

Parcourir le tableau T:

a) Pour chaque élément du tableau, vérifier s'il est pronique.

b) Si un nombre est pronique, l'afficher.

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 tableau de 30 entiers

 

La fonction saisie_taille

Cette procédure saisit la taille n du tableau tel que 2 ≤ n ≤ 10

Déclaration des objets

Objet Type / Nature
n entier

 

La procédure remplir

Cette procédure remplit un tableau de taille n par des entiers positifs formés de 3 chiffres.

Déclaration des objets

Objet Type / Nature
i entier

 

La fonction test_pronique

Cette fonction test si un entier est pronique ou non

Déclaration des objets

Objet Type / Nature
i entier
cp entier
p entier
n1 entier

 

La procédure afficher_entier_proniques

Cette procédure parcourt le tableau T et affiche les entiers proniques.

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 pour remplir un tableau T par n entiers > 2 (10 ≤ n ≤ 45) et trier dans l’ordre croissant les éléments premiers sûrs du tableau T suivis du reste des éléments sans tri en utilisant Qt Designer pour l'interface graphique, suivez 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 > 2.

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

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

QPushButton nommé 'bt_recherche' pour exécuter le module afficher_entiers_proniques.

QLabel nommé 'msg' pour afficher les messages d'erreurs

QLabel nommé 'resultat' pour afficher les nombres proniques

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