Série

BAC 2024

Traitements sur les tableaux 06

Exercice 01 :
Pour chacun des traitements ci-dessous, écrire l’algorithme d’un sous-programme solution :
- Traitement n°01 : Remplir un tableau T par N éléments.

- Traitement n°02 : Afficher le contenu d’un tableau T de taille N.

- Traitement n°03 : Calculer la somme des valeurs d’un tableau T de taille N.

- Traitement n°04 : Vérifier l’existence d’un élément x dans un tableau T de taille N.

Pensée Algorithmique et Programmation - Ala Eddine kHARRAT

Exemple 04.1 : pour n = 7 et x = 18 Exemple 04.2 : pour n = 7 et x = 50

12 24 36 18 10 15 28 12 24 36 18 10 15 28
0 1 2 3 4 5 6 0 1 2 3 4 5 6

 x existe dans le tableau T  x n’existe pas dans le tableau T

- Traitement n°05 : Déterminer la première position d’un élément x dans un tableau T de taille N.

- Traitement n°06 : Déterminer la plus grande valeur dans un tableau T de taille N.

Exemple : pour n = 7
12 7 36 18 10 15 28
0 1 2 3 4 5 6
 La plus grande valeur est 36

- Traitement n°07 : Déterminer la position de la première plus grande valeur dans un tableau T de taille N.

- Traitement n°08 : Vérifier si les éléments d’un tableau T de taille N sont triés dans l’ordre croissant.
Exemple 08.1 : pour n = Exemple 08.2 : pour n = 7

12 24 36 40 70 75 83 12 24 36 18 10 15 28
0 1 2 3 4 5 6 0 1 2 3 4 5 6

 Le tableau T est trié !  Le tableau T n’est pas trié !

- Traitement n°09 : Vérifier si un tableau T de taille N est symétrique ou non.

Exemple 09.1 : pour n = 7 Exemple 09.2 : pour n = 7

12 24 10 18 10 24 12 12 24 36 18 10 24 12
0 1 2 3 4 5 6 0 1 2 3 4 5 6

 Le tableau T est symétrique  Le tableau T n’est pas symétrique

- Traitement n°10 : Décaler les éléments d’un tableau T de taille N de droite à gauche.
Exemple : pour n = 7
12 24 36 18 10 15 28 24 36 18 10 15 28 12
0 1 2 3 4 5 6 0 1 2 3 4 5 6
Etat initial de T Etat final de T après décalage
BAC 2024 Maths, Sc. Expérimentales et Sc. Techniques

- Traitement n°11 : Décaler les éléments d’un tableau T de taille N de gauche droite.
Exemple : pour n = 7
12 24 36 18 10 15 28 28 12 24 36 18 10 15
0 1 2 3 4 5 6 0 1 2 3 4 5 6
Etat initial de T Etat final de T après décalage

- Traitement n°12 : Ajouter un élément x à la position P dans un tableau T de taille N.

Exemple : pour n = 7, x = 50 et p = 2
12 24 36 18 10 15 28 28 12 50 24 36 18 10 15
0 1 2 3 4 5 6 0 1 2 3 4 5 6 7
Etat initial de T Etat final de T après l’ajout

- Traitement n°13 : Ajouter un élément x à sa bonne position dans un tableau T (déjà trié dans l’ordre
croissant) de taille N.
Exemple : pour n = 7 et x = 50
12 24 36 42 60 65 90 12 24 36 42 50 60 65 90
0 1 2 3 4 5 6 0 1 2 3 4 5 6 7
Etat initial de T Etat final de T après l’ajout

- Traitement n°14 : Supprimer l’élément de la position P d’un tableau T de taille N.

Exemple : pour n = 7 et p = 2
12 24 36 42 25 65 17 12 24 42 25 65 17
0 1 2 3 4 5 6 0 1 2 3 4 5
Etat initial de T Etat final de T après la suppression

Exercice 02 :
Ecrire un programme qui permet de remplir un tableau de n caractères (avec 5 ≤ n ≤ 20) et compter le nombre
de lettres alphabétiques (nombre de voyelles et nombre de consonnes ensembles), nombre de chiffres et le
nombre de symboles.

Exercice 03 :
Ecrire un programme qui permet de remplir un tableau T par n caractère (avec 3 ≤ n ≤ 30). Et de répartir ces
n caractères sur trois tableaux (TL, TC, et TS) et les afficher. Sachant que TL est un tableau de lettres, TC
est un tableau de chiffres et TS est un tableau de symboles .

Exercice 04 :
Soit un tableau de n entiers (avec 5 ≤ n ≤ 50). On se propose de ranger les éléments de T dans un tableau R
de façon à mettre les éléments positifs ou nuls de T au début de R suivis des éléments négatifs.
Exemple :
2 -3 15 6 -9 -1 0 2 15 6 0 -3 -9 -1
T R

Exercice 05 :
Ecrire un programme, qui fait remplir un tableau T par n lettres (2 < n ≤ 20). Ensuite il affiche, sans
redondance, les éléments de T.
 Série n° 06

Exercice 06 :
Ecrire un programme qui permet de saisir un nombre N positif non nul et le décomposer en facteurs premiers.
(Le résultat de la décomposition doit être stocké dans un tableau T), ensuite afficher chaque suite d’éléments
du tableau T qui ont la même valeur sur ligne à part.
Exemple : Si N = 3150, le tableau T sera rempli comme suit :
T= 2 3 3 5 5 7
1 2 3 4 5 6

 Le programme affiche :
- 2
- 3, 3
- 5, 5
- 7

Exercice 07 :
On se propose d'écrire un programme qui permet de saisir un entier n (avec n >1 et pair). Ensuite remplir un
tableau T par n entiers égaux deux par deux. Enfin transformer T en un tableau symétrique.
Exemple : pour n = 10
4 4 0 0 -5 -5 8 8 3 3 4 0 -5 8 3 3 8 -5 0 4
Etat initial de T Etat final de T

Exercice 08 :
Une phrase forme une BOULE si chaque mot de la phrase comporte plus de caractère que le mot qui le précède.
Exemple :
- « Il est très content » : cette phrase forme une BOULE.
- « Mon chien est malade » : cette phrase ne forme pas une BOULE, car la longueur du mot « est » et plus
petit que la longueur du mot « chien ».
Une phrase forme une BOULE MAGIQUE si chaque mot de la phrase comporte plus de caractère que le mot qui
le précède et contient au moins un mot palindrome. (Un mot palindrome se lit dans les deux sens).

On se propose d'écrire un programme qui permet de :

- Saisir une phrase ch non vide composée par des lettres alphabétiques et des espaces.
- Supprimer tous les espaces superflus de la phrase ch,
- Répartir chaque mot de la phrase ch dans un case d’un tableau T.
- En se basant sur le tableau T obtenu, vérifier et afficher si la phrase ch forme une BOULE
MAGIQUE ou non.
Travail demandé :
1) Ecrire un algorithme pour le problème en le décomposant en modules.
2) Ecrire un algorithme solution pour chaque module envisagé. Chaque algorithme proposé doit être
accompagné d'un tableau de déclaration des objets.
BAC 2024 Maths, Sc. Expérimentales et Sc. Techniques

Problème 09 :
Pour augmenter l'audience de ses émissions, une chaîne de télévision a organisé un jeu qui consiste à demander à
n téléspectateurs de rappeler le classement des quatre pays demi-finalistes de la dernière coupe du monde de
football 2022. Les quatre pays demi-finalistes sont :
- L’argentine, représentée par la lettre "A"
- La France, représentée par la lettre "F"
- La Croatie, représentée par la lettre "C"
- Le Maroc, représenté par la lettre "M"
Chaque téléspectateur est appelé à envoyer par SMS, sa proposition de classement en mettant les lettres
représentant chacun des pays demi-finalistes selon leur classement à la fin de la coupe du monde 2022. Ainsi, le
texte d'un SMS n'est considéré valide que s'il contient une chaîne formée exactement des quatre lettres "A", "F",
"C" et "M" et que chacune d'elles n'apparaît qu'une seule fois dans cette chaîne.
N.B : le programme doit accepter les lettres majuscules et minuscules.
Exemples :
a) Si le téléspectateur envoie la chaîne "AACF", son SMS ne sera pas valide car il ne contient pas la lettre "M".
b) Si le téléspectateur envoie la chaîne "AMACF", son SMS ne sera pas valide car il contient plus de quatre
lettres.
c) Si le téléspectateur envoie la chaîne "cmaF", son SMS sera valide et sa proposition de classement est :
1. Croatie (C)
2. Maroc (M)
3. Argentine (A)
4. France (F)
On se propose d'écrire un programme qui permet de gérer ce jeu télévisé. Pour cela ce programme devra permettre :
1) de saisir les textes des SMS des n téléspectateurs ainsi que leurs numéros de téléphone dans deux tableaux
SMS et TEL (avec 3 < n < 5000). Où SMS contient les textes des SMS valides et TEL contient les numéros
des téléphones correspondants. Il est à noter qu’un téléspectateur ne peut participer qu’une seule fois.
N.B : Un numéro de téléphone est une chaine composée exactement de 8 chiffres.
2) de générer un nouveau tableau SCORE, contenant les scores de chaque proposition, qui est déterminé en
fonction de cette dernière comparée à la chaîne gagnante. La chaîne gagnante étant "AFCM" puisque le
classement à la fin de cette coupe du monde est le suivant :
1. Argentine (A)
2. France (F)
3. Croatie (C)
4. Maroc (M)
 Le score est calculé de la façon suivante : attribuer 25 points pour chaque lettre correctement positionnée

3) Afficher le numéro de chaque participant, en commençant par le numéro de téléphone du participant ayant
le plus score. Il est à noter que les participants ayant un même score seront affichés sur la même ligne.
Travail demandé :
1) Ecrire un algorithme pour le problème en le décomposant en modules.
2) Ecrire un algorithme solution pour chaque module envisagé. Chaque algorithme proposé doit être
accompagné d'un tableau de déclaration des objets.

Ala Eddine KHARRAT

alaeddinekharrat@gmail.com