Inverser l’ordre des éléments d’un tableau [Algorithme + Python]
Travail demandé
Ecrivez un algorithme et un programme avec le langage Python qui inverse l’ordre des éléments d’un tableau : les premiers seront les derniers.
Solution Algorithmique
L'inversion de l'ordre des éléments d'un tableau est un algorithme simple qui consiste à réorganiser les éléments d'un tableau de sorte que le premier élément devienne le dernier, le deuxième devienne l'avant-dernier, et ainsi de suite. Voici le principe de base de cet algorithme :
1- Initialisation : On commence avec un tableau t de longueur n.
2- Définition des indices : On utilise l'indice i qui commence à 0 (le début du tableau) .
3- Échange des éléments : On échange les éléments t[i] et t[n-i-1].
4- Fin de l'algorithme : Lorsque i est supérieur ou égal à (n div 2), l'inversion est terminée et le tableau est inversé.
Dans cet algorithme, On va utiliser une fonction et trois procédures :
Algorithme du programme principal
|
1 2 3 4 5 6 7 8 9 |
Algorithme inversion_tableau Debut n<-saisie() Ecrire('remplissage du tableau t') remplir(t,n) inverser(t,n) Ecrire('tableau inverse t') afficher(t,n) Fin |
Déclaration des objets
Objet | Type / Nature |
n | 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 |
foncttion 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 procédure inverser
Cette procédure inverse l'ordre des éléments du tableau t de n entiers.
|
1 2 3 4 5 6 7 8 |
Procédure inverser(@t:Tab,n:entier) Début Pour i de 0 à (n div 2)-1 faire temp=t[i] t[i]=t[n-i-1] t[i]=temp Fin pour Fin |
Déclaration des objets
Objet | Type / Nature |
i | entier |
temp | 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 |
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 remplir(t,n): for i in range (n) : t[i]=int(input("donner elt N°"+str(i)+":")) def inverser(t,n): for i in range (n//2) : temp=t[i] t[i]=t[n-i-1] t[n-i-1]=temp 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) inverser(t,n) print('tableau inverse 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
