Lycée : El Omrane Supérieur Devoir de Synthèse N°

N° 2 Professeur : Zouari Lazhar

Année Scolaire : 2007/2008 Durée : 2 H Matière : Alg. et Prog.

Remarques :
– Aucun document ni machine électronique n’est permis.
– La clarté des réponses et la présentation des programmes seront appréciées.

Exercice 1 (3 points) :
Mettez la lettre V (Vrai) dans la case qui correspond à chaque proposition si vous jugez
qu’elle est vraie sinon mettez la lettre F (Faux).
1) Que fait la suite des instructions suivantes :
A
"Fi", B
"bonacci", Fibo
1
Pour i de 2 à long (Sous_chaîne (A + B, 6, 3)) * 4 Faire
Fibo
Fibo * (i – 1) + Fibo * (i – 2)
Fin Pour
Calculer le 12ème terme de la suite de Fibonacci
Calculer la somme des 12 premiers termes de la suite de Fibonacci
Calculer une somme quelconque

2) 245025 + 9171 est divisible par

2 3 4

Exercice 2 (5 points) :
Soit la fonction Inconnu suivante :
0) Début Fonction Inconnu (n : mot) : octet
1) s
0
Répéter
s
s + (n Mod 10)
n
n Div 10
Jusqu’a (n = 0)
2) Inconnu
s
3) Fin Inconnu
Questions :
1) Exécuter manuellement l’algorithme de la fonction Inconnu, si on appelle cette
fonction avec le paramètre effectif n = 192837, en donnant les valeurs successives des
variables s et n.
2) Quel est le rôle de cette fonction ?
3) L’algorithme de cette fonction est-il récurent ? si oui quel est son ordre. ?
4) Donnez l’algorithme d’une fonction récursive réalisant le même traitement.

Page 1 sur 2
Problème (12 points) :

Une matrice magique, c’est une matrice carrée de dimension impaire si les

sommes de chaque ligne, chaque colonne et chaque diagonale sont tous égaux.

Exemple :

= 15
4 9 2 = 15
3 5 7 = 15
8 1 6 = 15
= = = = 15
15 15 15

M est une matrice magique

Nous proposons d’écrire un programme qui permet de remplir une matrice carrée par
N entiers (avec N impaire, comprise entre 3 et 9) et de vérifier si la matrice est magique

Questions :

1) Analysez ce problème

2) Analysez chaque module proposé

3) Déduisez les algorithmes correspondants

Bon Travail

Page 2 sur 2