Tableau négatif [ Algorithme + Python ]

Algo et Python 06-07-24

128 0

Travail demandé

Ecrire une analyse, un algorithme d’un programme intitulé TNEG, qui permet de :

- Saisir un entier N entier non nul (avec 1<= 2 <= 30) - Remplir un tableau T par des entiers entre compris entre -100 et 100 - Vérifier si le tableau T est négatif ou non. - Dans le cas Négatif afficher « le tableau T est négatif » - Et dans l’autre cas afficher « le tableau T non Négatif » Remarque : un tableau Négatif si tous leurs éléments sont négatifs (<0)

Solution Algorithmique

Pour remplir un tableau de $n$ entiers, nous pouvons utiliser un algorithme simple. Nous allons demander à l'utilisateur de saisir chaque entier un par un, puis les stocker dans le tableau.

1- Déclaration du tableau: Un tableau de taille $n$ est déclaré.

2- Saisie n taille du tableau :

Le programme demande à l'utilisateur de demander un entier ( 1<=n <= 30 ) Si $n$ <= 0 ou n >30 , l'algorithme affiche un message qui demande une autre fois d'entrer l'entier 1<=n <= 30 . 3- Remplissage du tableau:

L'algorithme parcourt chaque indice du tableau de 0 à .

Pour chaque indice, il demande à l'utilisateur d'entrer un entier compris entre -100 et 100 et le stocke dans le tableau.

4- Parcours du tableau : Pour chaque élément du tableau :

Si l'élément est supérieur ou égal à zéro, alors : Sortir de la boucle (puisqu'on a trouvé un élément non négatif, il n'est plus nécessaire de continuer à vérifier).

Sinon, après avoir parcouru tous les éléments, alors tous les éléments du tableau sont négatifs.

Dans cet algorithme, On va utiliser deux fonctions et une procédure :

Algorithme du programme principal

Algorithme TNEG
Debut
    n<-saisie_numerique()
    Ecrire('remplissage du tableau t')
    remplir(t,n)
    Si test_negatif(t,n) alors
      Ecrire ('Tableau negatif')
    sinon 
      Ecrire ('Tableau non negatif')
Fin

Algorithme TNEG

Debut

n<-saisie_numerique()

Ecrire('remplissage du tableau t')

remplir(t,n)

Si test_negatif(t,n) alors

Ecrire ('Tableau negatif')

sinon

Ecrire ('Tableau non negatif')

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

La procédure remplir

Cette procédure remplit le tableau t de n entiers entre -100 et 100.

Procédure remplir(@t:Tab,n:entier)
Début
  Pour i de 0 à n-1 faire
   Ecrire("donner elt N°",i," entre -100 et 100 ")
   lire(t[i])
   Tantque t[i]<0 ou t[i]>9999 Faire
    Ecrire("donner elt N°",i," entre -100 et 100 ") 
    lire(t[i])
   Fin Tantque   
  Fin pour
Fin

Procédure remplir(@t:Tab,n:entier)

Début

Pour i de 0 à n-1 faire

Ecrire("donner elt N°",i," entre -100 et 100 ")

lire(t[i])

Tantque t[i]<0 ou t[i]>9999 Faire

Ecrire("donner elt N°",i," entre -100 et 100 ")

lire(t[i])

Fin Tantque

Fin pour

Fin

Objet	Type / Nature
i	entier

La fonction test_negatif

Cette fonction parcourt le tableau et retourne vrai si les éléments sont tous négatifs et faux s'il existe un élément >=0 .

Fonction test_negatif(t:Tab,n:entier)
Début
  i<0
  Tant que (t[i]<0) et (i<n-1) Faire
    i<-i+1
  Fin tant que
  retourner t[i]<0
Fin

Fonction test_negatif(t:Tab,n:entier)

Début

i<0

Tant que (t[i]<0) et (i<n-1) Faire

i<-i+1

Fin tant que

retourner t[i]<0

Fin

Objet	Type / Nature
i	entier

Solution en Python

from numpy import array
t=array([int()]*30)
compteur=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)+" entre -100 et 100 "))
       while (t[i]<-100) or (t[i]>100):
           t[i]=int(input("donner elt N°"+str(i)+" entre -100 et 100 "))
       
def test_negatif(t,n):
    i=0
    while (t[i]<0) and (i<n-1):
        i=i+1
    
    return t[i]<0
    
n=saisie_taille()
print('remplissage du tableau t')
remplir(t,n)
if test_negatif(t,n) :
    print('le tableau est negatif')
else:
    print('le tableau est non negatif')