COMMISSARIAT R ÉGIONAL DE Année Scolaire : 2022/2023

L’ÉDUCATION - KÉBILI Sections : Sciences Expérimentales,

Mathématiques et Sciences Techniques
DEVOIR DE SYNTHÈSE N°2
N iv e a u : 4 è m e An n é e Du r é e : 1 h 3 0 mn
ÉPREUVE : Informatique
Da t e : J eu d i , 1 6 ma r s 2 0 2 3 – 8h

Nom et prénom : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . – Classe : . . . . . . . . . . . . . . . . . . .

Le sujet comporte cinq pages numérotées de 1/5 à 5/5
Les réponses à l’exercice 1, l’exercice 2 et l’exercice 3 doivent être rédigées sur cette même
feuille qui doit être remise avec la copie d’examen à la fin de l’épreuve.

EXERCICE 1 : (4 POINTS)
Donnez pour chacune des tâches suivantes les instructions algorithmiques nécessaires pour
effectuer le traitement demandé.
N.B. : la lecture des données et l’affichage des résultats ne sont pas demandés.

Tâche à réaliser Instructions nécessaires

........................................................
Déterminer le nombre de chiffres d’un entier ........ ................................................
A donné ........................................................
........ ................................................
Exemple : ........................................................
A = 4015
........ ................................................
Le nombre de chiffres de 4015 = 4
........................................................

........................................................
Déterminer l’inverse d’un entier A donné ........................................................
........................................................
Exemple : ........................................................
A = 3759 ........................................................
L’inverse de 3759 = 9573 ........................................................
........................................................

........................................................
Remplir un tableau T par N entiers ordonnés
........................................................
dans l’ordre croissant.
........................................................
........................................................
Exemple :
N=5 ........................................................

T: 14 81 152 210 321 ........................................................

........................................................

Page 1 / 5
EXERCICE 2 : (4POINTS)
Soient les séquences d’instructions suivantes :

nb 0 ; CHV  "aeuyio"
Pour i de 0 à long(ch)-1 faire
Séquence 1

Si ( Pos(ch[i] , CHV ) = -1 ) ET (Ord(ch[i])≥97) ET (Ord(ch[i])≤122)

alors nb ← nb + 1
Fin si
Fin Pour

nb 0
Séquence 2

Pour i de 0 à long(ch)-1 faire

Si ( Ord(ch[i])≥48) ET (Ord(ch[i])≤57) alors nb ← nb + 1
Fin si
Fin Pour
nb 0
Séquence 3

Pour i de 0 à long(ch)-1 faire

Si ( Majus (ch[i]) ≥ "A") ET (Majus(ch[i])≤ "Z" ) alors nb ← nb + 1
Fin si
Fin Pour
nb 0 ; CHV  "AEUYIO"
Séquence 4

Pour i de 0 à long(ch)-1 faire

Si ( Pos(Majus(ch[i]) , CHV ) ≠ -1 ) alors nb ← nb + 1
Fin si
Fin Pour

NB : ord("A")=65 ; ord("Z")=90 ; ord("a")=97 ; ord("z")=122 ; ord("0")=48 ; ord("9")=57

Valider pour chacune des propositions suivantes en mettant dans la case correspondante
la lettre V si elle est correcte ou la lettre F si elle est fausse, sachant que chaque question
a une seule proposition correcte :
Pour déterminer le nombre de :
a) Voyelles dans une chaine CH donnée, on exécute la séquence :
Séquence 1 Séquence 2 Séquence 3 Séquence 4
b) Consonnes minuscules dans une chaine CH donnée, on exécute la séquence :
Séquence 1 Séquence 2 Séquence 3 Séquence 4
c) Caractères alphabétiques dans une chaine CH donnée, on exécute la séquence :
Séquence 1 Séquence 2 Séquence 3 Séquence 4
d) Caractères numériques dans une chaine CH donnée, on exécute la séquence :
Séquence 1 Séquence 2 Séquence 3 Séquence 4

Page 2 / 5
EXERCICE 3 : (5POINTS)

Soit l’algorithme de la fonction Traitement suivant :

Fonction Traitement ( ch : chaine ) : entier

DEBUT
nb ← 0
Pour i de 0 à long(ch)-1 faire
Si ( ch[i] ≥ "0") ET ( ch[i]≤ "9" ) alors nb ← nb + 1
Fin si
Fin pour
Retourner nb
FIN

a) Compléter le tableau de déclaration des objets locaux de la fonction Traitement :

Objet Type / Nature

................... ....... ................... .......

................... ....... ................... .......

b) Donner la trace d’exécution et le résultat de l’appel de la fonction Traitement pour les

deux cas suivants :

1er cas : ch = "15/03/2023"

I 0 1 2 3 4 5 6 7 8 9
ch [ i ]
Nb

Résultat : . . . . . . . . . . . . .

2ème cas : ch = "Bac_2023"

I 0 1 2 3 4 5 6 7
ch [ i ]
Nb

Résultat : . . . . . . . . . . . . . .

Page 3 / 5
c) Déduire le rôle de la fonction Traitement.
...............................................................................................................
...............................................................................................................
d) Modifier la séquence ci-dessous de la fonction Traitement afin de rendre son rôle
comme suit : Permet de calculer la somme des chiffres qui figurent dans une chaine
ch.
nb ← 0
Pour i de 0 à long(ch)-1 faire
Si ( ch[i] ≥ "0") ET ( ch[i]≤ "9" ) alors nb ← nb + 1
Fin si
Fin Pour
.............................
Pour i de 0 à long(ch)-1 faire
Si ( ch[i] ≥ "0") ET ( ch[i]≤ "9" ) alors ....... .........................................

Fin si
Fin Pour

e) Soit T un tableau de N chaines de caractères.

En utilisant la fonction Traitement (après la modification), écrire l’algorithme d’une
procédure intitulée Stocker qui permet de ranger dans un tableau TS la somme des
chiffres qui figurent dans les chaines du tableau T, tel que TS [ i ] contient la somme
des chiffres de la chaine sauvegardée dans T [ i ]
Nouveaux types
Tab1 = tableau de 50 entiers
Tab2 = tableau de 50 chaines
.

Procédure Stocker (T : Tab2 , n : entier , @TS : Tab1 )

DEBUT
..........................................................................
..........................................................................
..........................................................................
..........................................................................
..........................................................................

FIN

Page 4 / 5
EXERCICE 4 : (7 POINTS)

On se propose d’écrire un algorithme d’un programme intitulé SOMME qui permet de :

▪ Saisir un entier N (5 ≤ N ≤ 100) puis remplir un tableau T par N entiers strictement
positifs composés de quatre (4) chiffres, tel que les chiffres de chaque élément du
tableau T sont ordonnés dans l’ordre décroissant (le sens est de gauche vers la
droite).
▪ Stocker dans un tableau TS la somme de la décomposition en facteurs premiers
des éléments du tableau T (Chaque élément TS [ i ] contient la somme de la
décomposition en facteurs premiers de T [ i ]).
▪ Afficher le tableau TS.

Exemple :
Pour N = 7 :

T[0] T[1] T[2] T[3] T[4] T[5] T[6]

T: 9610 8440 7420 7511 3220 2200 9620
.

Exemples de
La décomposition en facteurs premiers des éléments du
décomposition en
tableau T :
facteurs premiers
9610 2 3220 2 9610 = 2 x 5 x 31 x 31 → S = 2 + 5 + 31 + 31 = 69
4805 5 1610 2 8440 = 2 x 2 x 2 x 5 x 211 → S = 2 + 2 + 2 + 5 + 211 = 222
961 31 805 5 7420 = 2 x 2 x 5 x 7 x 53 → S = 2 + 2 + 5 + 7 + 53 = 69
31 31 161 7 7511 = 7 x 29 x 37 → S = 7 + 29 + 37 = 73
1 23 23 3220 = 2 x 2 x 5 x 7 x 23 → S = 2 + 2 + 5 + 7 + 23 = 39
1 2200 = 2 x 2 x 2 x 5 x 5 x 11 → S = 2 + 2 + 2 + 5 + 5 + 11 = 27
9620 = 2 x 2 x 5 x 13 x 37 → S = 2 + 2 + 5 + 13 + 37 = 59

En effet
TS : 69 222 69 73 39 27 59

Le programme affiche :
69 , 222 , 69 , 73 , 39 , 27 , 59 ,

Travail demandé :
1. Écrire l’algorithme du programme principal en le décomposant en modules.
2. Écrire les algorithmes des modules envisagés.

Page 5 / 5