Devoir de synthèse n°2

Sections :
Commissariat REGIONAL De Maths + SC. Expérimentales+ Techniques
sidi bouzid Matière :
Informatique
Niveau : 4ème Année Date :14/03/2025 Durée : 1 H :30 min
Nom et Prénom :………………………………………... Note :………………./20
Nb : Le sujet comporte 4 pages numérotées de 1 à 4
*******************************************************************
Exercice n°1 : (3 points)
A. Soit l’algorithme de la fonction F suivante : Questions :
Fonction F (A, B : entier) : entier Quelle est la valeur retournée par la fonction F
Début pour les appels suivants :
iA
F (10, 15) = ………………………………………
Tant que A mod i ≠ 0 ou B mod i ≠ 0 Faire
i i-1 F (8, 13) = ……………………………………..…
Fin Tantque Quel est le rôle de la fonction F ?
Retourner i ……………………………………………………………
Fin ……………………………………………………………
N.B. A et B sont deux entiers tel que : 1<A<B ………………………………......

B. Soit l’algorithme de la fonction F suivante :

Fonction F (Ch : chaine) : booléen Questions :
Début Quelle est la valeur retournée par la fonction F
ilong (Ch) -1 pour les appels suivants :
TantQue i>0 et "a"≤Ch[i]≤"z" Faire F("BacSi") = ……………………………………
i i-1 F("sujet") = ……………………………………
FinTantQue
Quel est le rôle de la fonction F ?
Retourner (i=0) et ("a"≤Ch[i]≤"z")
Fin ……………………………………………………………
N.B. Ch est une chaine non vide ……………………………………………………………
………………………………......
C. Soit ch une chaine de caractères de longueur ≥ 4 et x un entier positif.
En se limitant sur ces objets, compléter le tableau ci-dessous avec les instructions nécessaires
pour réaliser les tâches décrites dans la colonne Tâches.

Tâches Instructions algorithmiques

Afficher la position p du premier espace dans ch.

Supprimer le chiffre des unités de x.

Afficher la chaine ch exceptée de ses deux derniers caractères

Affecter dans NB le nombre de chiffres de x.

1
Exercice n°2 : (3 points)
On appelle PowerTrain un nombre obtenu à partir des chiffres d’un autre nombre.
C’est le produit de chaque chiffre de rang pair, élevé à la puissance du chiffre de rang impair d’un nombre
de départ.
On désigne:
• N : le nombre de départ
• PT : le nombre PowerTrain obtenu à partir de N
N.B.
• On suppose que le nombre de chiffres de N est pair
• On considère que le premier chiffre de N est de rang 0.
Exemples :
• Pour N=5214 on obtient PT=52*14= 25
• Pour N= 123456 on obtient PT=1²*34*56= 1265625
Questions
1) Pour chacune des propositions ci-dessous, mettre dans la case correspondante la lettre V si la
réponse est correcte ou la lettre F dans le cas contraire.
a) La suite des instructions qui permettent de calculer dans P, X à la puissance Y
(XY : X et Y étant deux entiers naturels) est :
P1
P 1 P1 PX i 0
Pour i de 1 à Y Faire Pour i de 1 à Y Faire Pour i de 2 à Y Faire Tant Que i <Y Faire
PX*X PP*X PP*X PP*X
Fin Pour Fin Pour Fin Pour ii+1
Fin Tant Que

b) L’entête du module Puissance qui permet de déterminer XY est :

Fonction Puissance (X, Y : Entier ; P : Entier)
Procédure Puissance (X, Y : Entier ; P : Entier)
Fonction Puissance (X, Y : Entier) : Entier
Procédure Puissance (X, Y : Entier ; @P : Entier)
2) Ecrire l'algorithme du module intitulé « PowerTrain » permettant de retourner le nombre
PT relatif à un entier naturel N non nul passé en paramètre
N.B : Il s’agit d’utiliser le module Puissance dans le module « PowerTrain »
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
…………………………………………………………………………………………………………
………………………………………………………………………………………………………… 2
Exercice n°3 : (4 points)
On veut déterminer et afficher le nombre de mot dans une phrase non vide. On suppose que la
phrase ne contient pas un espace au début, un espace à la fin et des espaces superflus (un seul
espace sépare deux mots consécutifs).
Exemple :
Pour ch= "Félicitation vous avez gagné", le nombre de mots est 4.
Soient les trois séquences d’instructions algorithmiques suivantes :
Séquence n°1 Séquence n°2 Séquence n°3
n1 n0 n1
ppos (" ", ch) ppos (" ", ch) ppos (" ", ch)
Tanque p ≠ -1 faire Tanque p ≠ -1 faire Tanque p ≠ -1 faire
nn+1 nn+1 nn+1
Effacer (ch, 0, p+1) Effacer (ch, p, p+1) Effacer (ch, p, p+1)
p pos (" ", ch) p pos (" ", ch) p pos (" ", ch)
Fin Tanque Fin Tanque Fin Tanque
Ecrire(n) Ecrire(n) Ecrire(n)
Questions :
1) Compléter le tableau ci-dessous par la valeur de la variable n après exécution de chaque
séquence , et ce pour ch="Python est un langage de programmation"

Séquence Valeur de la variable n

1 ………………………………….
2 ………………………………….
3 ………………………………….

2) Donner le numéro de la séquence qui ne permet pas d’afficher le nombre de mots. Justifier
votre réponse.
…………………………………………………………………………………………………
…………………………………………………………………………………
3) Ecrire l’algorithme d’un module CALCUL qui permet de calculer le poids (P) d’une phrase
ch non vide sachant que :
P= ARRONDI( (LMAX –LMIN)/ NBMOTS).
Avec :
• LMAX= longueur du plus long mot de la phrase ch
• LMIN= longueur du plus court mot de la phrase ch
• NBMOTS= nombre de mots dans la phrase ch
Exemple :
ch="Python est un langage de programmation"
• LMAX= 13 : longueur du mot "programmation"
• LMIN=2 : longueur des mots "un" et "de"
• NBMOTS = 6
P= ARRONDI((13-2)/6) = ARRONDI(1,83333)=2

NB : Le module CALCUL doit utiliser l’une des séquences valides de la question n° 1

3
Exercice n°4 : (10 points)
On désire écrire un programme simulant l’un des traitements gérés par « Facebook » qui permet de :
- Remplir un tableau P par X chaînes de caractères alphabétiques (2 ≤ X ≤ 9) représentant les
noms de personnes identifiées successivement par des numéros de 0 à X-1.
- Remplir un deuxième tableau A par N chaînes composées de deux chiffres (9 ≤ N ≤ 100)
représentant la liste des relations d’amitié (voir exemple).
- Déterminer et afficher les noms de personnes dans l’ordre décroissant selon le nombre
d’amis directs qu’elles possèdent. L’affichage doit être conforme à l’exemple ci-dessous.
N.B :
• Chaque relation d’amitié est représentée par une paire d’indices de personnes amies : "01"
veut dire que la personne d’indice 0 est une amie directe de la personne d’indice 1 de même
aussi la personne d’indice 1 est une amie directe de la personne d’indice 0.
• Une personne n’est jamais amie d’elle-même, donc on ne pourra pas saisir comme relation
d’amitié "00", "11", "22", etc.
• "12" et "21" présentent la même relation d'amitié, lors de la saisie des éléments du tableau
A, on peut donner soit "12" soit "21", mais pas les deux.
• Une relation d'amitié doit exister une seule fois dans le tableau A.
Exemple :
Pour X = 6, N = 10 et les deux tableaux P et A suivants :
P Youssef Rayen Yemen Rim Rana Azouz
0 1 2 3 4 5

A "01" "04" "12" "34" "14" "30" "42" "23" "31" "51"
0 1 2 3 4 5 6 7 8 9
Le programme affichera :
▪ Rayen a 5 amis directs
▪ Rim a 4 amis directs
▪ Rana a 4 amis directs
▪ Youssef a 3 amis directs
▪ Yemen a 3 amis directs
▪ Azouz a 1 ami direct

Travail demandé :
1) Ecrire un algorithme du programme principal, solution à ce problème, en le décomposant en
modules.
2) Ecrire les algorithmes pour chaque module envisagé