Insérer un caractère dans un tableau – Bac pratique 2006 [ Algorithme + Python ]
Sujet bac informatique pratique 2006 (Bac scientifique)
Soit un tableau T de n caractères (5≤n≤15) qui ne peuvent être que A, B ou C et tels que deux éléments successifs du tableau ne sont pas égaux.
On se propose d’insérer un caractère Car dans la première position possible dans le tableau T en respectant la règle ci-dessus mentionnée puis d’afficher le tableau T dans son nouvel état (après insertion)
Exemple : T à l’état initial
| B | A | B | C | A | C | B | A |
T après l’insertion d’un caractère Car= « B »
| B | A | B | C | B | A | C | B | A |
Solution Algorithmique
Voici une approche pour insérer un caractère Car dans le tableau T tout en respectant la règle selon laquelle deux caractères successifs ne doivent pas être égaux :
1- Parcourez le tableau T pour trouver la première position où le caractère Car peut être inséré sans que cela entraîne deux caractères successifs identiques.
2- Insérez le caractère à la position trouvée.
3- Si aucune position n'est trouvée, ajoutez simplement le caractère à la fin du tableau.
4- Affichez le tableau mis à jour.
Dans cet algorithme, On va utiliser 3 fonctions et deux procédures:
Algorithme du programme Principal
|
1 2 3 4 5 6 7 8 9 10 |
Algorithme insertion Debut n<-saisie() Ecrire('Remplissage du tableau t') remplir(t,n) c<-saisie_lettre() inserer_lettre(t,n,c) Ecrire('tableau t apres insertion de '+c) afficher(t,n+1) Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n | entier |
| t | tableaux des caractères |
| c | caractère |
La fonction saisie
Cette fonction saisit un entier entre 5 et 15.
|
1 2 3 4 5 6 7 8 9 10 11 12 |
fonction saisie():entier Début test <-- Faux Tant que test=Faux faire Ecrire ("Donner n entre 5 et 15: ") Lire(n) Si (5<=n<=15) alors test <-- Vrai Fin si Fin tant que Retourner n Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n | entier |
| test | booléen |
La procédure remplir
Cette procédure remplit le tableau t par les lettres 'A', 'B' ou 'C' tels que deux éléments successifs du tableau ne sont pas égaux.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
procedure remplir(@t:tab;n:entier) Début test <-- Faux Tant que test = Faux faire Lire(t[0]) Si (t[0] est dans {'A','B','C'}) alors test <-- Vrai Fin si Fin tant que Pour i de 1 à n-2 faire test <-- Faux Tant que test = Faux faire Lire(t[i]) Si (t[i] est dans {'A','B','C'}) et (t[i]!=t[i-1]) alors test <-- Vrai Fin si Fin tant que Fin pour Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | entier |
| test | booléen |
La fonction saisie_caractere
Cette fonction saisit une lettre parmi ces trois lettres 'A', 'B' et 'C'.
|
1 2 3 4 5 6 7 8 9 10 11 |
fonction saisie_caractere():caractere Début test <-- Faux Tant que test = Faux faire Ecrire('donner A,B ou C à insérer') Lire(car) Si car dans ['A'..'C'] alors test <-- Vrai Fin si Fin tant que Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| c | caractère |
| test | booléen |
La procédure inserer_lettre
Cette procédure insère un caractère dans la première position possible dans le tableau T en respectant que deux éléments successifs du tableau ne sont pas égaux.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
procedure inerer_lettre(@t:tab;n:entier) Début i <-- 1 #recherche la bonne position pour inserer le caractere c Tant que (c=t[i-1]) ou (c=t[i]) faire i <-- i+1 Fin tant que #faire decaler les element du tableau à droite à partir de la position i Pour j de n à i-1 [pas=-1] faire t[j]=t[j-1] Fin fpour #inserer le carcatere c dans le tableau t[i]<-c Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | entier |
| j | entier |
La procédure afficher
Cette procédure affiche les éléments du tableau
|
1 2 3 4 5 6 |
procedure remplir(t:tab;n:entier) Début Pour i de 0 à n-1 faire Ecrire('t['+i+']= '+t[i]) Fin pour Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| i | 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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 |
from numpy import array t=array([str()]*50) #declaration du tableau des caracteres def saisie() : test=False while test==False : n=int(input("donner un entier entre 5 et 15: ")) if 5<=n<=15 : test=True return n def remplir(t,n): test=False while test==False : t[0]=input("donner une lettre A, B ou C pour elt N°0: ") if (t[0] in {'A','B','C'}): test=True for i in range (1,n) : test=False while test==False: t[i]=input("donner une lettre A, B ou C pour elt N°"+str(i)+": ") if (t[i] in {'A','B','C'}) and (t[i]!=t[i-1]) : test=True def saisie_lettre(): test=False while test==False: c=input("donner une lettre A, B ou C : ") if (c in {'A','B','C'}) : test=True return c def afficher(t,n): for i in range (n) : print('t['+str(i)+']= '+t[i]) def inserer_lettre(t,n,c): i=1 #recherche la bonne position pour inserer le caractere c while (c==t[i-1]) or (c==t[i]): i=i+1 #faire decaler les element du tableau à droite à partir de la position i for j in range(n,i,-1): t[j]=t[j-1] #inserer le carcatere c dans le tableau t[i]=c #programme principal n=saisie() print('Remplissage du tableau t') remplir(t,n) c=saisie_lettre() inserer_lettre(t,n,c) print('tableau t apres insertion de '+c) afficher(t,n+1) |
Exécution du programme
Solution en Python et Designer QT
Pour créer une application en Python et Designer QT qui insérer un caractère Car dans la première position possible dans le tableau T en respectant la règle ci-dessus mentionnée puis d’afficher le tableau T dans son nouvel état, 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 lettres.
QPushButton nommé 'remplir_bt pour mettre les lettres dans le tableau t
QLabel nommé 'msg' pour afficher des messages d'erreur
QLineEdit nommé 'c' pour entrer une lettre par 'A', 'B' ou 'C'.
QPushButton nommé 'bt_inserer' pour insérer le caractère c dans le tableau t.
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 |
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()]*30) # declaration d'un tableau des caractères 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 du 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_unicite=True # parcourir les caracteres de la chaine while (i<len(ch)) and test_unicite and (ch[i] in {'A','B','C',' '}) : if (ch[i] in {'A','B','C'}): t[j]=ch[i] if j>0: test_unicite=(t[j]!=t[j-1]) j=j+1 print(str(i)) i=i+1 if (i<len(ch)) or (test_unicite==False): windows.msg.setText("La chaine doit contenir A,B ou C tq deux éléments successifs ne sont pas egaux") else : if 5<=j<=15: # test du taille du tableau n=j tab='' for k in range (j) : tab=tab+ 't['+str(k)+']= '+ t[k]+ '\n' #afficher les elements du tableau windows.tab_label.setText(tab) else: windows.msg.setText("Le nbr des elements doit etre entre 5 et 15") def inserer_lettre(): c = windows.c.text() i=1 while (c==t[i-1]) or (c==t[i]): i=i+1 for j in range(n,i,-1): t[j]=t[j-1] t[i]=c tab='' for k in range (n+1) : tab=tab+ 't['+str(k)+']= '+ t[k]+ '\n' #afficher les elements du tableau windows.tab_label.setText(tab) windows.remplir_bt.clicked.connect ( createTab ) windows.bt_inserer.clicked.connect ( inserer_lettre ) windows.show() app.exec_() |
Exécution du programme
1) Remplissage du tableau
2) Insertion du caractère c 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
Passion de robotique
Tutoriels récents
Atelier robotique
Tutoriels populaires
Construction des robots
Tutoriels plus commentés
Bras robotique
Categories
Maison intelligente
