Supprimer un élément du tableau [ Algorithme + Python ]
Travail demandé
Ecrivez un algorithme qui permet à l’utilisateur de supprimer une valeur du tableau en donnant son indice
Exemple :
T :
| 12 | 15 | 20 | 24 | 28 | 32 | 34 | 45 | 21 | 56 |
Si on saisit 3 à le programme supprime 20 (T[2]=20)
Et T devient :
| 12 | 15 | 24 | 28 | 32 | 34 | 45 | 21 | 56 |
Solution Algorithmique
Pour supprimer une valeur d'un tableau en donnant son indice, l'algorithme peut suivre les étapes suivantes :
1- Vérification de l'indice : S'assurer que l'indice donné est valide, c'est-à-dire qu'il se situe dans les bornes du tableau.
2- Suppression de la valeur : Utiliser l'indice pour supprimer l'élément correspondant du tableau.
3- Réajustement du tableau : Réorganiser les éléments restants pour maintenir la structure du tableau.
Dans cet algorithme, On va utiliser trois fonction et trois procédures :
Algorithme du programme principal
|
1 2 3 4 5 6 7 8 9 10 11 |
Algorithme suppression_tableau Debut n<-saisie() Ecrire('remplissage du tableau t') remplir(t,n) indice<-saisie_indice(t,n) supprimer(t,n,indice) n<-n-1 Ecrire('tableau t ') afficher(t,n) Fin |
Déclaration des objets
Objet | Type / Nature |
n | entier |
indice | entier |
t | tableau de 30 entiers |
La fonction saisie
Cette fonction retourne un entier n entre 1 et 30 saisi par l'utilisateur.
|
1 2 3 4 5 6 7 8 9 10 |
Fonction saisie() Début Ecrire('donner un entier entre 1 et 30') lire (n) Tant que n<1 ou n>30 faire Ecrire('donner un entier entre 1 et 30') lire (n) Fin tant que retourner n Fin |
La procédure remplir
Cette procédure remplit le tableau t de n entiers.
|
1 2 3 4 5 6 7 |
Procédure remplir(@t:Tab,n:entier) Début Pour i de 0 à n-1 faire Ecrire('donner elt N°',i,':') lire(t[i]) Fin pour Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
La Fonction saisie_indice
Cette fonction retourne l'indice de l'élément à supprimer par l'utilisateur.
|
1 2 3 4 5 6 7 8 9 |
Début Fonction saisie(n) Ecrire('donner un entier entre 0 et ',n-1) lire (x) Tant que (x<0) ou (x>n-1) faire Ecrire('donner un entier entre 1 et ',n-1) lire (x) Fin tant que retourner x Fin |
Déclaration des objets
Objet | Type / Nature |
x | entier |
La procédure supprimer
Cette procédure supprime un élément à supprimer du tableau.
|
1 2 3 4 5 6 |
Procédure supprimer(@t:Tab,n:entier,indice:entier) Début Pour i de indice à n-1 faire t[i]<-t[i+1] Fin pour Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
La procédure afficher
Cette procédure affiche les éléments du tableau.
|
1 2 3 4 5 6 7 |
Procédure afficher(t:Tab,n:entier) Début Pour i de 0 à n-1 faire Ecrire('t[',i,']=') Ecrire(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 |
from numpy import array t=array([int()]*30) def saisie_taille() : n=int(input("donner un entier entre 1 et 30 ")) while(1>n) or (n>30) : n=int(input("donner un entier entre 1 et 30 ")) return n def saisie_indice(n) : x=int(input("donner un indice entre 0 et "+str(n-1)+' ')) while(x<0) or (n>30) : x=int(input("donner un indice entre 0 et "+str(n-1)+' ')) return x def remplir(t,n): for i in range (n) : t[i]=int(input("donner elt N°"+str(i)+":")) def supprimer(t,n,indice): for i in range(indice,n-1): t[i]=t[i+1] def afficher(t,n): for i in range (n) : print('t['+str(i)+']= '+ str(t[i])) n=saisie_taille() print('remplissage du tableau t') remplir(t,n) indice=saisie_indice(n) supprimer(t,n,indice) n=n-1 print('tableau t') afficher(t,n) |
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
