Ranger les éléments du tableau [ Algorithme + Python ]

Algo et Python 16-07-24

109 0

Travail demandé

Soit le tableau T de n entiers avec 1<=n <=300 . On se propose de ranger les éléments de T de façon à mettre les éléments positifs suivis des éléments négatifs. Exemple :

-3

-9

-1

T :
Après le rangement :

-3

-9

-1

Solution Algorithmique

Pour ranger les éléments d'un tableau de façon à ce que les éléments positifs soient suivis des éléments négatifs, nous pouvons utiliser un algorithme en deux passes. Voici une description de l'algorithme :

Parcourir le tableau

Tester si l'élément d'indice i+1 <0 , on permute les valeurs de t[i] et t[i+1] Dans cet algorithme, On va utiliser une fonction et 3 procédures :

Algorithme du programme principal

Algorithme eliminer_tableau
Debut
    n<-saisie()
    Ecrire('remplissage du tableau t')
    remplir(t,n)
    ranger(t,n)
    Ecrire('tableau t apres le rangement ses elements')
    afficher_tableau(t,n)
Fin

Algorithme eliminer_tableau

Debut

n<-saisie()

Ecrire('remplissage du tableau t')

remplir(t,n)

ranger(t,n)

Ecrire('tableau t apres le rangement ses elements')

afficher_tableau(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.

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

Déclaration des objets

Objet	Type / Nature
n	entier

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 afficher_tableau

Cette procédure affiche les éléments du tableau.

Procédure afficher_tableau(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_tableau(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

La procédure ranger

Cette procédure range les éléments positifs au début du tableau et les éléments négatifs à la fin du tableau.

Procédure ranger(t:Tab,n:entier)
Début
  permut<-Vrai
  Tant que(permut==Vrai):
    permut=Faux; 
    Pour i de 0 à n-2 faire
      Si (t[i]<0) et (t[i+1]>=0) alors
        x<-t[i]
        t[i]<-t[i+1]
        t[i+1]<-x
        permut<-Vrai
     Fin pour
  Fin Tant que
Fin

Procédure ranger(t:Tab,n:entier)

Début

permut<-Vrai

Tant que(permut==Vrai):

permut=Faux;

Pour i de 0 à n-2 faire

Si (t[i]<0) et (t[i+1]>=0) alors

x<-t[i]

t[i]<-t[i+1]

t[i+1]<-x

permut<-Vrai

Fin pour

Fin Tant que

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
x	entier
permut	booléen

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) and(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 afficher_tableau(t,n):
    for i in range (n) :
       print('t['+str(i)+']= '+ str(t[i]))
       
def ranger(t,n):
    permut=True;
    while(permut==True):
       permut=False; 
       for i in range(n-1):
          if (t[i]<0) and (t[i+1]>=0):
            x=t[i]
            t[i]=t[i+1]
            t[i+1]=x
            permut=True
          
# programme principal
n=saisie_taille()
print('remplissage du tableau t')
remplir(t,n)
ranger(t,n)
print('tableau t apres le rangement ses elements')
afficher_tableau(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) and(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 afficher_tableau(t,n):

for i in range (n) :

print('t['+str(i)+']= '+ str(t[i]))

def ranger(t,n):

permut=True;

while(permut==True):

permut=False;

for i in range(n-1):

if (t[i]<0) and (t[i+1]>=0):

x=t[i]

t[i]=t[i+1]

t[i+1]=x

permut=True

# programme principal

n=saisie_taille()

print('remplissage du tableau t')

remplir(t,n)

ranger(t,n)

print('tableau t apres le rangement ses elements')

afficher_tableau(t,n)

Exécution du programme

Tableau T après le rangement de ses éléments

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 pour ranger les éléments positifs au début du tableau et les éléments négatifs à la fin du tableau.

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é 'ranger_bt' pour exécuter le module ranger afin de remplir le tableau à partir de la chaine 'ch'.

QLabel nommé 'msg' pour afficher un message d'erreur si ch est vide ou contient des valeurs non numériques .

QLabel nommé 'tablabel' pour afficher les éléments du tableau.

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.

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([int()]*30)
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

def afficher(t,n):
    tab=''
    for k in range (n) :
      tab=tab+ 't['+str(k)+']= '+ str(t[k])+ '\n'
          
    #afficher les elements du tableau  
    windows.tab_label.setText(tab)  

# 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=''
        # parcourir les caracteres de la chaine
        while((i<len(ch)) and (('0'<=ch[i]<='9') or (ch[i]=='-') or (ch[i]==' '))):
            if ('0'<=ch[i]<='9') or (ch[i]=='-') :
                ch1=ch1+ch[i]
            if ((ch[i]==' ') or (i==len(ch)-1)) :
                
                t[j]=int(ch1) 
                ch1=''
                j=j+1
            i=i+1
        if (i<len(ch)) : # si la chaine contient des valeurs non numeriques 
          windows.msg.setText("la chaîne contient des valeurs non numériques")
        else :
          n=j # taille du tableau  
          afficher(t,n)
        
          
def ranger():
    permut=True;
    while(permut==True):
       permut=False; 
       for i in range(n-1):
          if (t[i]<0) and (t[i+1]>=0):
            x=t[i]
            t[i]=t[i+1]
            t[i+1]=x
            permut=True
                 
    afficher(t,n)
    
 
windows.remplir_bt.clicked.connect ( createTab )
windows.ranger_bt.clicked.connect ( ranger )

windows.show()
app.exec_()