Algorithme de classement des caractères selon leur nature

Bac SC 09-09-23
188 0

Plan de tutoriel

1- Principe de l'algorithme : classement des caractères selon leur nature

2- Algorithme : classement des caractères selon leur nature

3- Programme Python

 

 

Principe de l'algorithme de classement des caractères selon leur nature

Cet algorithme permet de répartir les éléments d’un tableau T selon leur nature. Les éléments saisis peuvent être des lettres, des chiffres ou des symboles. Le tableau initial T est donc divisé en trois tableaux : T1 pour les lettres, T2 pour les chiffres et T3 pour les symboles.

Tout d’abord, l’utilisateur saisit la taille du tableau T, avec une valeur comprise entre 2 et 14. Ensuite, les différents éléments du tableau sont saisis un par un et mémorisés dans T. Les éléments sont considérés comme des caractères, ce qui permet de traiter aussi bien les lettres que les chiffres et les symboles.

La procédure division parcourt ensuite les éléments du tableau T un par un. Pour chaque élément, l’instruction match permet de déterminer sa nature. L'utilisation de upper() permet de reconnaître une lettre qu’elle soit écrite en majuscule ou en minuscule.

Si l’élément est une lettre comprise entre A et Z, il est placé dans le tableau T1. Si l’élément est un chiffre compris entre 0 et 9, il est placé dans le tableau T2. Dans tous les autres cas, l’élément est considéré comme un symbole et il est placé dans le tableau T3.

Les variables n1, n2 et n3 permettent de suivre les positions utilisées dans les trois tableaux. À chaque insertion, le compteur correspondant est augmenté afin de placer le nouvel élément à la position suivante.

Enfin, la procédure afficher permet d'afficher séparément le contenu des trois tableaux. Le programme affiche successivement T1 contenant les lettres, T2 contenant les chiffres et T3 contenant les symboles. Ainsi, les éléments du tableau initial T sont automatiquement classés selon leur nature.

 

Algorithme de classement des caractères selon leur nature

 

Algorithme du programme Principal

L’algorithme principal Division_TABLEAU_chaines assure la gestion complète du programme de classification des éléments d’un tableau de chaînes de caractères selon leur nature.

Il commence par appeler la fonction saisie_taille() afin de demander à l’utilisateur le nombre n d’éléments du tableau T. Ensuite, il appelle la procédure remplir(t,n) pour saisir les différents éléments du tableau.

Après le remplissage, l’algorithme appelle la procédure division(t,t1,t2,t3,n). Cette procédure parcourt les éléments du tableau T et les répartit dans trois tableaux selon leur nature :

- T1 reçoit les lettres

- T2 reçoit les chiffres

- T3 reçoit les symboles

Enfin, l’algorithme principal affiche successivement les trois tableaux obtenus à l’aide de la procédure afficher(). Les expressions n1+1, n2+1 et n3+1 permettent d’indiquer le nombre réel d’éléments présents dans T1, T2 et T3.

Déclaration des objets

Objet Type / Nature
n entier
t tableau des caractères
n1 entier
t1 tableau des caractères
n2  entier
t2 tableau des caractères
n3  entier
t3 tableau des caractères

 

La fonction saisie

La fonction saisie() permet de saisir et de contrôler le nombre d’éléments n du tableau. Elle demande à l’utilisateur de donner une valeur comprise entre 2 et 14.

Déclaration des objets

Objet Type / Nature
n entier

 

La procédure remplir

La procédure remplir a pour rôle de remplir les n premières cases du tableau t avec des caractères saisies par l’utilisateur.

Déclaration des objets

Objet Type / Nature
i entier

 

La procédure division

Elle parcourt successivement les n éléments du tableau T. Pour chaque élément, elle utilise Majus(t[i]) afin de convertir les lettres minuscules en majuscules et de pouvoir reconnaître aussi bien les lettres majuscules que les lettres minuscules.

Selon la nature de l’élément, la procédure effectue l’une des trois opérations suivantes :

- si l’élément est une lettre comprise entre A et Z, il est placé dans le tableau T1 ;

- si l’élément est un chiffre compris entre 0 et 9, il est placé dans le tableau T2 ;

- sinon, l’élément est considéré comme un symbole et il est placé dans le tableau T3.

Les compteurs n1, n2 et n3 indiquent respectivement la dernière position utilisée dans T1, T2 et T3. Ils commencent à -1 afin que le premier élément soit placé à l’indice 0.

Déclaration des objets

Objet Type / Nature
n1 (variable globale) entier
n2 (variable globale) entier
n3 (variable globale) entier
i entier

 

La procédure afficher

La procédure afficher a pour rôle d’afficher les éléments d’un tableau t.

Déclaration des objets

Objet Type / Nature
i entier

 

Programme en Python

Exécution du programme : 

0 commentaire

laisser un commentaire

Veuillez noter s'il vous plaît*

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

Passion de robotique

Atelier robotique

Construction des robots

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

Photos des articles

Site robotique réalisé par Mohamed Ali Haj Salah - Prof Info