Devoir de synthèse N°1 Enseignant : Mr. H.Sami ********** Niveau :3éme SI ********** Date : 12/12/2014 Durée : 2 heure […]
Devoir de synthèse N°1 Enseignant : Mr. H.Sami ********** Niveau :3éme SI ********** Date : 12/12/2014 Durée : 2 heure
Exercice n°1 (3 points)
On suppose qu’un programme principal contient trois sous programmes (une procédure
Proc1, une fonction Fonct et une procédure Proc2).
Compléter le tableau suivant par un exemple d’appel de chacun des sous programmes au niveau programme principal en se basant sur les entêtes et sur la liste des variables globales disponibles.
Entête du sous programme |
Variables globales | Exemple d’appel du sous
programme dans le programme principal |
DEF Proc Proc1( Var m,n :entier ; z :réel) | a,b :entier | |
DEF FN Fonct(n :entier ;ch :chaine) :caractère | x :réel | |
DEF Proc Proc2(ch :chaine ; Var c :caractère) | car :caractère | |
Mot :chaine |
Exercice n°2 (4 points)
Soit les séquences algorithmiques suivantes :
- DEF FN Traitement (CH : chaîne de caractères) : chaîne de caractères
- [Sß””]Pour i de 1 à long (CH) faire
S ß S + CH [long (CH) – i + 1] Fin pour
2) TaitementßS
- Fin F4
Travail demandé :
- Traduire cette fonction en PASCAL :
- Exécuter cette fonction avec la chaîne CH = “SALUT” et donner le résultat.
- Quel est le rôle de cette fonction ?
Problème (13 points)
Un numéro de téléphone est dit magique si la somme de ses six derniers chiffres est un entier parfait.
On se propose d’écrire un programme nommé « Num_magique » qui permet de remplir un tableau TNUM par N chaînes numériques représentant des numéros de téléphone, TUNISIANA, (5<=N<20) et afficher les numéros magiques en respectant les conditions suivantes :
- Une chaîne est acceptée si seulement si elle comporte 8 caractères numériques dont le premier doit être = “2” et le deuxième = “1”.
NB : Un entier est dit parfait s’il est égal à la somme de ses diviseurs sauf lui-même.
Exemple : 28 = 1+2+4+7+14 (28 est un entier parfait)
Exemple
TNUM :
pour N=6.
21321546 | 21113175 | 21201003 | 21698230 | 21283941 | 21221010 |
Le programme affichera les numéros magiques sont :
21221010
21698230
21201003
Car :
21221010 à 2 + 2 + 1 + 0 + 1 +0 = 6 (6 est un nombre parfait : 6= 1+2+3)
21698230 à 6+9+8+2+3+0= 28 (28 est un entier parfait : 28=1+2+14+4+7)
21201003à 2+0+1+0+0+3= 6 (6 est un nombre parfait : 6= 1+2+3)
Travail demandé :
1- Décomposer le problème en modules 2- a) analyser le programme principal.
- b) Déduire l’algorithme du programme principal. 3- a) Analyser chaque
- b) Déduire les algorithmes correspondants aux différents modules