Lycée Menzel Bouzelfa Niveau :3ème Techniques 1

Devoir de synthèse n°2 Enseignant :Mr. Rabiie El Kamel

Durée : 1h 30mn
Date : 14 Mars 2022
Discipline :Inform@tique

Prénom et nom : …………………………………………… Note : ……………………… /20

Exercice 1 :(3.25 points)

Dans un cadre algorithmique, répondre dans chaque cas par V si la proposition est
Vraie sinon par F dans le cas contraire.

1) Une fonction est un sous-programme qui peut fournir :

Zéro résultat
Un seul résultat
Plusieurs résultats

2) Une procédure est un sous-programme qui peut fournir :

Zéro résultat
Un seul résultat
Plusieurs résultats

3) Une fonction peut être appelée dans un programme :

Zéro fois
Une seule fois
Plusieurs fois

4) Les paramètres effectifs et les paramètres formels doivent se correspondre en :

Nombre
Position(Ordre)
Type
Nom

5) Un paramètre formel d’un sous programme se trouve :

Dans l’entête de sous programme (1ère ligne de la définition de sous programme)
Dans l’appel de sous programme

6) Si un paramètre formel passé par valeur change de valeur:

Le paramètre effectif correspondant change de même valeur
Le paramètre effectif correspondant garde sa valeur initiale

7) Si un paramètre formel passé par adresse (référence) change de valeur:

Le paramètre effectif correspondant change de même valeur
Le paramètre effectif correspondant garde sa valeur initiale
Exercice 2 :(2 points)

Soient le tableau de destination des objets globaux ci-dessous :

Objet Type/Nature
m Entier
z Réel
Traiter Procédure

Et l’entête de la procédure Traiter suivant :

Procédure Traiter (@ n : entier, x :réel)

Compléter le tableau ci-dessous en mettant une croix (X) dans la case correspondante (Valide ou
Invalide) pour chacun des appels de la procédure Traitement. Justifier votre réponse pour les
appels invalides.
Appel Valide Invalide Justification
Traiter (m, z) ………………………………………………………………
Traiter (m, z, 4) ………………………………………………………………
Traiter (m, 3.5) ………………………………………………………………
Traiter (2, z) ………………………………………………………………

Exercice 3 :(3 points)

Soient le tableau de déclaration des nouveaux types et les deux algorithmes des fonctions f1et f2 ci-dessous :
Nouveau type
Tab = tableau de 30 entiers

Algorithme de la fonction f1 Algorithme de la fonction f2

Fonction f1 (T :Tab , n : entier) : entier Fonction f2 (T :Tab , d,f, x : entier) : entier
DEBUT DEBUT
M  T[0] Nb  0
Pour i de 1 à n-1 Faire Pour i de d à f Faire
Si T[i] < M Alors Si T[i] = x Alors
M  M[i] Nb  Nb + 1
Fin Si TDOL Fin Si TDOL
Fin Pour Fin Pour Objet Type/Nature
Objet Type/Nature
Retourner M Retourner Nb Nb, i entier
M, i entier
FIN FIN

N.B : n est un entier strictement positif et inférieur ou égal à 30

Questions : Pour le tableau T suivant :

0 1 2 3 4 5 6 7 8 9
5 4 5 5 1 8 4 1 4 5

1) Donner le résultat de chacun des appels ci-dessous de la fonction f1.

 f1(T, 10) = …………………………..
 f1(T, 4) = ……………………………
2) Déduire le rôle de la fonction f1.
............................................................................................................................................................
............................................................................................................................................................
 3) Donner le résultat de chacun des appels ci-dessous de la fonction f2.
 f2(T, 0, 9, 5) = …………………………..
 f2(T, 3, 8, 4) = ……………………………
4) Déduire le rôle de la fonction f2.
............................................................................................................................................................
............................................................................................................................................................

Exercice 4 :(4.75 points)

On vous propose l’algorithme traitement ci-contre qui permet de :
1) Saisir un entier n avec n compris entre 4 et 20
2) Remplir un tableau T par n chaines
de caractère dont le 1er caractère doit Algorithme traitement
être une lettre majuscule Début
3) Former la chaine composée par
Saisie (n)
les premiers caractères de chaque
élément du tableau T Remplir (n,T )
4) Afficher cette chaine ch  Former (n,T)
5) Créer un tableau R à partir du Ecrire(" La chaine formée par les premiers caractères est :", ch)
tableau T de façon que chaque élément
Créer (n, T , R)
du tableau R contient le nombre des
chiffres de la chaine qui se trouve dans Affiche (n , R)
la même position du tableau T Fin
6) Afficher tous les éléments
du tableau R
0 1 2 3
Exemple : Pour le tableau T ci-contre et pour n = 4 : I7*f5 N/u %a?e F4!9y6 O*2?/
La chaine formée par les premiers caractères est : INFO
0 1 2 3
Le tableau R construit est : 2 0 3 1
Questions :
1) Créer un 1er type tableau nommé tab 2) Donner le tableau de déclaration des objets
de 20 chaines et un 2ème nommé globaux. (T.D.O.G)
Objet Type
tab1 de 20 entiers. (T.D.N.T).
Type
tab = ……………………………………………………
tab1 = ……….…………………………………………

3) Ecrire l’algorithme de Procédure Saisie (……………………………………)

DEBUT
la procédure Saisie(p) ……………………………………………………………………….
qui saisit un entier p ……………………………………………………………………….
entre 4 et 20. ……………………………………………………………………….
……………………………………………………………………….
FIN

4) Ecrire l’algorithme de
la procédure
Remplir(n, T) qui
remplit un tableau T par
n chaines commençant
par une lettre
Procédure Remplir (…………………………………………)
DEBUT
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….

majuscule FIN

5) Ecrire l’algorithme de Fonction Former (………………..………………) : ……………..

DEBUT
la fonction ……………………………………………………………………….
Former(n, T) qui cherche ……………………………………………………………………….
la chaine composée par les ……………………………………………………………………….
……………………………………………………………………….
premiers caractères des
……………………………………………………………………….
éléments du tableau T
FIN

6) Ecrire l’algorithme de la procédure Créer(n, T, R) qui permet de créer le tableau R à

partir du tableau T de façon que chaque élément du tableau R contient le nombre des
chiffres de la chaine qui se trouve dans la même position du tableau T

Procédure Créer (………………..……………………………..)

DEBUT
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
FIN

7) Ecrire l’algorithme de Procédure Affiche (……………………………………)

DEBUT
la procédure ……………………………………………………………………….
Affiche(n, R)
……………………………………………………………………….
qui permet d’afficher les
……………………………………………………………………….
éléments du tableau R FIN
 Bon Tavail

Bon Tavail

6) Ecrire l’algorithme de
la procédure
Créer(n, T) qui permet de
créer le tableau R à partir
du tableau T de façon que
chaque élément
du tableau R contient le
nombre des chiffres de la
chaine qui se trouve dans
la même position
du tableau T

6) Ecrire l’algorithme de la procédure Créer(n,T,R) qui construit le tableau R à partir du tableau

T comme indiqué ci-dessus.
7) Ecrire l’algorithme de la procédure Affiche(n,R) qui affiche les éléments du tableau R.
0 1 2 3
7 9 0 13