Entiers manquants – Bac Pratique 2007 [ Algorithme + Python ]
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
|
1 2 3 4 5 6 7 |
Algorithme entiers_manquants_tableau Debut n<-saisie_taille() Ecrire('remplissage du tableau t') remplir(t,n) afficher_manque(t,n) Fin |
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.
|
1 2 3 4 5 6 7 8 9 10 |
foncttion saisie_taille():entier Début Ecrire('donner un entier entre 2 et 20') lire (n) Tant que n<2 ou n>20 faire Ecrire('donner un entier entre 2 et 20') lire (n) Fin tant que retourner n Fin |
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.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
Procédure remplir(@t:Tab,n:entier) Début Ecrire("donner elt N°",0,":") lire(t[0]) Pour i de 1 à n-1 faire Ecrire("donner elt N° "+i+" tq >"+t[i-1]+': ') lire(t[i]) Tant que t[i]<=t[i-1] faire Ecrire(""donner elt N° "+i+" tq >"+t[i-1]+': ') lire(t[i]) Fin tant que Fin pour Fin |
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.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
Procédure afficher_manque(t:Tab,n:entier) Début s<-0 cp<-t[0] i<-1 Ecrire('les entiers manquants sont'); Tant que (i<n) faire cp<-cp+1 Si (cp<t[i]) alors Ecrire(cp) s<-s+1 Sinon i=i+1 Fin si Ecrire ('leur nombre est '+s); Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | entier |
| cp | entier |
| s | entier |
Solution en Python
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
from numpy import array t=array([int()]*30) #declaration du tableau des entiers def saisie_taille() : n=int(input("donner un entier entre 2 et 20: ")) while(n<2) or (n>20) : n=int(input("donner un entier entre 2 et 20: ")) return n def remplir(t,n): t[0]=int(input("donner elt N°0 >0: ")) for i in range (1,n) : t[i]=int(input("donner elt N° "+str(i)+" tq >"+str(t[i-1])+': ')) while (t[i]<=t[i-1]): t[i]=int(input("donner elt N° "+str(i)+" tq >"+str(t[i-1])+': ')) def afficher_manque(t,n): s=0 cp=t[0] i=1 print('les entiers manquants sont'); while (i<n): cp=cp+1 if (cp<t[i]): print(str(cp)) s=s+1 else: i=i+1 print ('leur nombre est '+str(s)); #programme principal n=saisie_taille() print('remplissage du tableau t') remplir(t,n) afficher_manque(t,n) |
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.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 |
from PyQt5.uic import loadUi from PyQt5 import QtCore, QtGui from PyQt5.QtWidgets import * from PyQt5 import QtCore, QtGui, QtWidgets from numpy import array t=array([str]*100) app = QApplication([]) windows = loadUi ("tabtab-2.ui") # Fonction qui supprime des espaces de la chaine des carcatères def supprimer_espaces (ch) : while(ch[0]==' '): # elimnier tous les espaces au début de la chaine ch=ch[1:len(ch)] while(ch[len(ch)-1]==' '): # elimnier tous les espaces a la fin de la chaine ch=ch[0:len(ch)-1] while (ch.find(' ')>0): ch=ch.replace(" ", " ") # remplacer les doubles espaces apar un seul espace return ch # Procedure qui remplit un tableau par des entiers a partir d'une chaine des caractère def createTab(): ch = windows.ch.text() global n # pour la taille di tableau if ch=="": windows.msg.setText("Veuillez remplir la chaîne") else: windows.msg.clear() # effacer le message d erreur ch= supprimer_espaces(ch) i=0 j=0 ch1='' test_croissance=True # parcourir les caracteres de la chaine while((i<len(ch)) and (test_croissance) and (('0'<=ch[i]<='9') or (ch[i]==' '))): if ('0'<=ch[i]<='9'): ch1=ch1+ch[i] if ((ch[i]==' ') or (i==len(ch)-1)) : t[j]=int(ch1) ch1='' if j>0 and t[j]<=t[j-1]: test_croissance=False j=j+1 i=i+1 if (i<len(ch)) or (test_croissance==False) : windows.msg.setText("La chaine doit contenir des entiers>0 et trie d'une facon croissante") else : if 2<=j<=20: # test du taille du tableau n=j tab='' for k in range (j) : tab=tab+ 't['+str(k)+']= '+ str(t[k])+ '\n' #afficher les elements du tableau windows.tab_label.setText(tab) else: windows.msg.setText("Le nbr des elements doit etre entre 2 et 20") def afficher_manque(): s=0 cp=t[0] i=1 liste='les entiers manquants sont:\n' while (i<n): cp=cp+1 if (cp<t[i]): liste=liste+str(cp)+' ' s=s+1 if s % 10==0 : liste=liste+'\n' else: i=i+1 liste=liste+'\n'+ 'leur nombre est '+str(s) windows.resultat.setText(liste) windows.remplir_bt.clicked.connect ( createTab ) windows.bt_recherche.clicked.connect ( afficher_manque ) windows.show() app.exec_() |
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
Passion de robotique
Tutoriels récents
Atelier robotique
Tutoriels populaires
Construction des robots
Tutoriels plus commentés
Bras robotique
Categories
Maison intelligente
