MINISTERE DE L’EDUCATION Classe : 4 Math
LYCEE CHEBBI TOZEUR E P R EU VE : I NF O R M A T I Q U E
A.S: 2024 - 2025
Prof : Fathi Maamri
====================
DEVOIR DE SYNTHESE N°1 Durée : 1 :30 Heure Coefficient : 1
NOM: …………………… PRENOM: ………………N:……. NOTE : ……. /20
Exercice 1 :
On se propose de compléter les pointillés dans la fonction K_Mot par ce qui convient, afin qu’elle
retourne le kème mot dans une phrase CH s’il existe si non elle retourne une chaîne vide.
N.B :
CH contient au moins deux mots.
les mots dans CH sont séparés par un seul espace ("˽") et le dernier mot se termine par
un point.
K étant le rang d’un mot dans CH.
Fonction K_Mot (CH :Chaîne, K :Entier) : ………………………….
Début
……………………………………………………………….……............… ❶
Répéter
P Pos("˽" , CH)
M …………………………………….………………..……….… ❷
K K -1
CH ……………………..………………………….…………….. ❸
Jusqu'à CH="" Ou …………………………
………………………………..…………………………………….. ❹
…………………………………..…………………………………..
…………………………………..…………………………………..
…………………………………..…………………………………..
…………………………………..…………………………………..
Fin
Exemples :
K_mot("Bonne chance à tout le monde.", 4) retourne "tout"
K_mot("Bonne chance à tout le monde.", 7) retourne ""
Questions:
1) Compléter les pointillées dans la fonction ci-dessus par les instructions algorithmiques permettant
de réaliser les traitements indiqués dans la colonne «Traitement».
Instruction N° Traitement
❶ Remplacer le dernier caractère "." dans CH par le caractère espace "˽"
❷ Copier dans la variable M le premier mot dans CH
❸ Effacer le premier mot ainsi que l’espace qui le suit
❹ Retourner le Kème mot s’il existe dans CH sinon retourner la chaîne vide
Exercice 2 :
On suppose qu’un programme principal contient les deux sous programmes suivants : (une procédure PRC et
une fonction FCT).
1. Compléter le tableau suivant par un exemple d’appel de chacun des sous programmes au
niveau du programme principal, en se basant sur les entêtes et sur les variables globales disponibles :
Les entêtes des sous programmes Les variables
Appel dans le PP
globales
PROCEDURE PRC(@ X : Réel ; N : Entier ; Ch : Chaîne _________________________
C : Chaine) Y : Réel
B : Caractère _________________________
FONCTION FCT (n : Entier ; z : Réel) : caractère K: Entier
2. Répondre par vrai ou faux :
Les paramètres X, N et C de la procédure PRC sont des paramètres nommés :
_______ Locaux _______ Formels _______ Effectifs _______ Ni locaux, Ni effectifs
3. Réaliser, sur l’entête de la procédure PRC, les modifications nécessaires pour qu’elle
retourne deux résultats X et C.
……………………………………………………………….……............…..............................................................
4. Soit la fonction Maxim qui retourne le plus grand code ASCII entre deux lettres X et Y :
Compléter la définition de la fonction Maxim :
FONCTION Maxim (X , Y : _____________________) : _________________
_________________________________________________
_________________________________________________
_________________________________________________
_________________________________________________
_________________________________________________
_________________________________________________
_________________________________________________
_________________________________________________
Fin
Exercice 3 :
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 Traiter 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 4 :
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
Algorithme traitement
de caractère dont le 1er caractère doit
être une lettre majuscule Début
3) Former la chaine composée par Saisie (n)
les premiers caractères de chaque Remplir (n,T )
élément du tableau T
ch Former (n,T)
4) Afficher cette chaine
Ecrire(" La chaine formée par les premiers caractères est :", ch)
5) Remplir un tableau R à partir du
tableau T de façon que chaque élément Créer (n, T , R)
du tableau R contient le nombre des Affiche (n , R)
chiffres de la chaine qui se trouve dans la Fin
même position du tableau T
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 le tableau de déclaration des 2) Donner le tableau de déclaration des objets
globaux. (T.D.O.G)
nouvaux types.
Objet Type
Type
tab = ……………………………………………………
tab1 = ……….…………………………………………
3) Ecrire l’algorithme de Procédure Saisie (……………………………………)
DEBUT
la procédure Saisie(p) ……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
FIN
..........................................………………………………………
4) Ecrire l’algorithme de DEBUT
……………………………………………………………………….
Module Remplir(n, T)
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
FIN
5) Ecrire l’algorithme de ……………………………………………………………………….
DEBUT
module Former(n, T) ……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
FIN
6) Ecrire l’algorithme de la procédure Créer(n, T, R)
...............................................................………………..……………………………..
DEBUT
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
………………………………………………………………………………………………..
FIN
7) Ecrire l’algorithme de ...............................................…………………………………............…
DEBUT
la procédure Affiche(n, R) ……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
FIN