Lycée Secondaire Route de Niveau :

Gabés
Devoir de 4ème Année Math/Sciences2
Épreuve : Informatique synthèse N°1 Année scolaire 2024-2025
Nom : …………………………….…. Prénom : ……………………………….…

Exercice 1 :(4points)
Soient les algorithmes ci-dessous correspondant à un programme principal Exercice et à une procédure
Calcul (sans entête) :

………………………………………………………………
Algorithme Exercice Début
Début nb← 0
Répéter
S ←0
N ←1358 nb ← nb + 1
P←1 z ←z + x mod 10
Calcul (N, P, S) y ←y * (x mod 10)
Ecrire ("N=", N, "P=", P, "S=", S) x ←x Div 10
Fin Jusqu’à (x = 0)
Ecrire(nb)
Fin

1) Pour chacune des entêtes proposés pour la procédure Calcul, déterminer les valeurs en sortie des objets
N, P et S après l’appel de la procédure : Fin
Valeurs de sortie
Entête proposée pour la définition de la procédure Calcul
N P S
Procedure Calcul (@ x : Entier , y : Entier , @ z : Entier) ….. ….. …..
Procedure Calcul (@ x : Entier , @y : Entier , @ z : Entier) ….. ….. …..
Procedure Calcul (x : Entier , @ y : Entier , @ z : Entier) ….. ….. …..

2) A partir des algorithmes donnés ci-dessus remplir la 2ème colonne du tableau suivant par un
exemple de chaque élément cité dans la 1ère colonne.
Elément Exemple
Expression booléenne ....................................................................
Appel d’un module ....................................................................
Paramètre formel ....................................................................
Paramètre effectif ....................................................................
Objet Local ....................................................................
Objet Global ....................................................................

3) Donner le rôle de la variable nb dans la procédure calcul.

…………………………………………………………………………………………………………………………………………………………………………………

1
 Exercice 2 :(4points)
Soit l’algorithme ci-dessous d’une fonction inconnue.

fonction inconnue(c:………………………………………,m:……………………………………) : ……………………………………

début
a=0
b=pos(c, m)
tant que non(b<0) faire
a a+1
m=effacer(m, 0, b+1)
b=pos(c, m)
fin_tant_que
retourner a
fin

1) Compléter l’entête de la fonction inconnue par les types appropriés :

2) Quel est le résultat de cette fonction pour les valeurs suivantes ?
c m a
"i" "informatique"
"a" "bac"
"1" "2024"

3) En déduire le rôle de cette fonction :

………………………………………………………………………………………………………………
4) Ecrire l’algorithme d’un module qui permet de remplir un tableau T d’entiers à partir d’une chaine de
caractère ch en dégageant le principe de remplissage à partir des exemples ce dessous :
• Exemple 1 : Pour ch = "ramasser"
Le tableau formé T = 2 2 1 2 2 2 1 2
• Exemple 2 : Pour ch = "baisser"
Le tableau formé T = 1 1 1 2 2 1 1

N.B : le module doit appeler la fonction inconnue définie auparavant

………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………

2
Exercice 3 :(5points)
1) Écrire l’algorithme de la fonction intitulée Demi_frere qui permet de vérifier si tous les chiffres d’un
entier X ≥10 figurent parmi les chiffres d’un entier Y≥10 (X et Y sont déjà saisis auparavant)
Exemple :
Tous les chiffres de X= 5212 figurent parmi les chiffres de Y= 85219
2) Deux entiers X et Y sont appelés frères si tous les chiffres de l’entier X figurent parmi les chiffres de
l’entier Y et inversement Exemples :
▪ Les entiers X= 21342 et Y= 4213 sont frères (en effet tous les chiffres de X figurent parmi les
chiffres de Y et tous les chiffres de Y figurent parmi les chiffres de X)
▪ Les entiers X= 21342 et Y= 42135 ne sont pas sont frères (en effet tous les chiffres de X figurent
parmi les chiffres de Y mais le chiffre 5 de Y ne figure pas parmi les chiffres de X)
Question :
Écrire l’algorithme de la fonction intitulée Frere qui permet de vérifier si deux entiers X ≥10 et
Y≥10 sont frères (X et Y sont déjà saisis auparavant)

N.B : cette fonction doit appeler la fonction Demi_frere définie auparavant

Exercice 4 :(7points)
Un mot est dit palindrome est un mot dont l'ordre des lettres reste le même qu'on les lise de gauche à droite
ou de droite à gauche.
On veut former un tableau par les mots palindromes à partir d’une chaine de telle sorte un élément de
tableau doit contenir le mot palindrome suivi par son ordre d’apparition dans la chaine.

Exemple : pour ch = "Aziza et Aya font de kayak chez Natan "

Le tableau sera comme suit :
T= "Aziza1" "Aya3" "kayak6" "Natan8"

Pour cela on se propose d’écrire un programme qui permet de :

• Saisir une chaîne des caractères ch non vide, ne contient que des lettres et des espaces, qui ne
commence pas et ne se termine pas par le caractère espace et ses mots sont séparés par un seul
espace.
• Former un tableau T avec les mots palindromes de ch comme indiqué ce dessus.

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