Inverser l’ordre des éléments d’un tableau [Algorithme + Python]

Algo et Python 27-06-24

8 0

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 inversion_tableau
Debut
    n<-saisie()
    Ecrire('remplissage du tableau t')
    remplir(t,n)
    inverser(t,n)
    Ecrire('tableau inverse t')
    afficher(t,n)
Fin

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

La fonction saisie

Cette fonction retourne un entier n entre 1 et 30 saisi par l’utilisateur.

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

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.

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

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.

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

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.

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

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

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)

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

Solution en Python et Designer QT

Pour créer une application en Python pour afficher le tableau des n entiers 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é ‘n’ pour entrer l’entier n .

QPushButton nommé ‘valider_bt’ pour exécuter le module createTab.

QPushButton nommé ‘inverser_bt’ pour exécuter le module inverseTab.

QLabel nommé ‘msg’ pour afficher un message d’erreur en cas ou n<=0 ou n>=30.

QTableWidget nommé ‘t’ pour créer graphiquement un tableau des entiers.

Enregistrez le fichier avec l’extension .ui, par exemple tabtab.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.

from PyQt5.uic import loadUi
from PyQt5 import QtCore, QtGui
from PyQt5.QtWidgets import *
from PyQt5 import QtCore, QtGui, QtWidgets

app = QApplication([])
windows = loadUi ("tabtab.ui")

def clearTab(): # Fonction qui efface le tableau
    windows.t.setDisabled(1)
    windows.t.clearContents()
    windows.t.setRowCount(0)
    windows.t.setColumnCount(0)
    
        
def createTab(): # Fonction qui construit le table de taille n
    editors = []
    n = windows.n.text()
    if (n=="") or (int(n)<1) or (int(n)>30) :
            clearTab()
            windows.msg.setText("Veuillez saisir un nombre entre 1 et 30")
    elif n.isnumeric() and int(n)>0:        
        windows.msg.clear() # effacer le message d erreur
        n=int(n)
        #constructuion du tableau
        windows.t.setDisabled(0)
        windows.t.setRowCount(1)
        windows.t.setColumnCount(n)
        # resize taille colonnes
        windows.t.resizeColumnsToContents()
        for i in range(n):
            # ajouter t[1] , t[2] ,...
            editors.append('t['+str(i)+']')
            windows.t.setItem(0,i,QTableWidgetItem("0"))
            
            brush = QtGui.QBrush(QtGui.QColor(35+(i%2)*80, 20+(i%2)*80, 50+(i%2)*80))
            # colorer le background des elements du tableau
            windows.t.item(0,i).setBackground(brush)
            
            # ajouter police aux elements du tableau
            brush1 = QtGui.QBrush(QtGui.QColor(255, 255, 255))
            font = QtGui.QFont()
            font.setPointSize(12)
            font.setBold(True)
            font.setWeight(75)
            windows.t.item(0,i).setForeground(brush1)
            windows.t.item(0,i).setFont(font)
            
            # ajouter police a entete du tableau t[i]
            item = QtWidgets.QTableWidgetItem()
            item.setFont(font)
            item.setForeground(brush)
            windows.t.setHorizontalHeaderItem(i, item)     
        # renommer les entetes du tableau t[1], t[2] , ...    
        windows.t.setHorizontalHeaderLabels(editors)
    else: 
        windows.msg.setText("Veuillez saisir un nombre >0")
        clearTab()        

def inverseTab():
    n = int( windows.n.text() )
    for i in range(n//2) :
            temp=windows.t.item(0, i).text()
            windows.t.setItem(0,i,QTableWidgetItem(windows.t.item(0, n-i-1).text()))
            windows.t.setItem(0,n-i-1,QTableWidgetItem(temp))
            
windows.valider_bt.clicked.connect ( createTab )
windows.inverser_bt.clicked.connect ( inverseTab )

windows.show()
app.exec_()

from PyQt5.uic import loadUi

from PyQt5 import QtCore, QtGui

from PyQt5.QtWidgets import *

from PyQt5 import QtCore, QtGui, QtWidgets

app = QApplication([])

windows = loadUi ("tabtab.ui")

def clearTab(): # Fonction qui efface le tableau

windows.t.setDisabled(1)

windows.t.clearContents()

windows.t.setRowCount(0)

windows.t.setColumnCount(0)

def createTab(): # Fonction qui construit le table de taille n

editors = []

n = windows.n.text()

if (n=="") or (int(n)<1) or (int(n)>30) :

clearTab()

windows.msg.setText("Veuillez saisir un nombre entre 1 et 30")

elif n.isnumeric() and int(n)>0:

windows.msg.clear() # effacer le message d erreur

n=int(n)

#constructuion du tableau

windows.t.setDisabled(0)

windows.t.setRowCount(1)

windows.t.setColumnCount(n)

# resize taille colonnes

windows.t.resizeColumnsToContents()

for i in range(n):

# ajouter t[1] , t[2] ,...

editors.append('t['+str(i)+']')

windows.t.setItem(0,i,QTableWidgetItem("0"))

brush = QtGui.QBrush(QtGui.QColor(35+(i%2)*80, 20+(i%2)*80, 50+(i%2)*80))

# colorer le background des elements du tableau

windows.t.item(0,i).setBackground(brush)

# ajouter police aux elements du tableau

brush1 = QtGui.QBrush(QtGui.QColor(255, 255, 255))

font = QtGui.QFont()

font.setPointSize(12)

font.setBold(True)

font.setWeight(75)

windows.t.item(0,i).setForeground(brush1)

windows.t.item(0,i).setFont(font)

# ajouter police a entete du tableau t[i]

item = QtWidgets.QTableWidgetItem()

item.setFont(font)

item.setForeground(brush)

windows.t.setHorizontalHeaderItem(i, item)

# renommer les entetes du tableau t[1], t[2] , ...

windows.t.setHorizontalHeaderLabels(editors)

else:

windows.msg.setText("Veuillez saisir un nombre >0")

clearTab()

def inverseTab():

n = int( windows.n.text() )

for i in range(n//2) :

temp=windows.t.item(0, i).text()

windows.t.setItem(0,i,QTableWidgetItem(windows.t.item(0, n-i-1).text()))

windows.t.setItem(0,n-i-1,QTableWidgetItem(temp))

windows.valider_bt.clicked.connect ( createTab )

windows.inverser_bt.clicked.connect ( inverseTab )

windows.show()

app.exec_()

Exécution du programme

0 commentaire

laisser un commentaire

Annuler la réponse

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Nom *

Email *

Message *

Passion de robotique

Tutoriels récents

Compter le nombre de voyelles d’une chaîne des caractères [Algorithme + Python]

Algo et Python 29-06-24

Supprimer un élément du tableau [ Algorithme + Python ]

Algo et Python 28-06-24

Inverser l’ordre des éléments d’un tableau [Algorithme + Python]

Algo et Python 27-06-24

Saisie des moyennes des élèves dans un tableau [ Algorithme + Python ]

Algo et Python 26-06-24

Nombre d’occurrences d’un nombre dans un tableau [ Algorithme + Python ]

Algo et Python 23-06-24

Atelier robotique

Tutoriels populaires

Allumer une LED connectée à la carte ESP32 via WIFI

ESP32 Wifi 2155vues

Afficher la température et l’humidité mesurées par le capteur DHT11 connecté à Arduino sur l’afficheur LCD I2C

Arduino UNO 1477vues

Allumer une LED par la carte ESP32

ESP32 1332vues

Programmer Arduino avec mBlock

Arduino UNO 1220vues

Présentation de la carte ESP32

ESP32 1180vues

Construction des robots

Tutoriels plus commentés

Allumer une LED connectée à l’Arduino UNO via WIFI

Arduino UNO Wifi 3 commentaires

Commander trois LEDs par la télécommande en utilisant le capteur KY-032 et la carte Micro:bit

Micro:bit 3 commentaires

Système de détection d’obstacles basé sur HC-SR04, afficheur SSD1306 et Arduino UNO

Arduino UNO 2 commentaires

Afficher la température et l’humidité mesurées par le capteur DHT11 connecté à Arduino sur l’afficheur SSD1306

Arduino UNO 2 commentaires

Création des jeux avec Micro:bit et MakeCode

Micro:bit 2 commentaires

Inverser l’ordre des éléments d’un tableau [Algorithme + Python]

Travail demandé

Solution Algorithmique

Solution en Python

Solution en Python et Designer QT

1- Créer l’interface graphique avec Qt Designer

2- Créer le script Python pour l’application

0 commentaire

laisser un commentaire

Annuler la réponse

Passion de robotique

Tutoriels récents

Atelier robotique

Tutoriels populaires

Construction des robots

Tutoriels plus commentés

Bras robotique

Categories

Maison intelligente

But de ce site web

Coordonnées

Articles populaires

Photos des articles