Azza AKKARI (Ben Arous ) Bassem MEJRI (EL Kef ) El mehdi RHIMI (Kasserine ) - Sami SALHI (Sidi Bouzid

id ) Samia JABLOUN (Ben Arous ) - Sinda MOUSSA (Gafsa ) - Soumaya RAYES (Mdenine )

Dure = 3 H -------------------------- Exercice 1 : (4 points) ---------------------------------------------------------------Le schma ci-dessous prsente lune des mthodes pour calculer le PGCD de deux entiers : On a deux nombres a et b

On divise a par b

NON

Le reste (a mod b) de la division estil gal zro ?

OUI

On remplace a par b et b par le reste (a mod b)

Le PGCD est b

1) Dterminer, en se basant sur le schma ci-dessus, le PGCD de 38 et 12 puis le PGCD de 8 et 46 en indiquant les dtails de calcul. 2) Ecrire lanalyse dun module rcursif qui dtermine le PGCD de deux nombres passs en paramtre en utilisant le principe dcrit ci-dessus. ----------------------------- Exercice 2 : (4 points) --------------------------------------------------------------En observant les termes gnrs par la suite de Thue-Morse, on a pu dduire que pour chaque terme de rang n, on gnre une suite binaire de taille 2N. Pour dterminer le terme de rang N, il suffit de remplir un tableau de taille 2N : Pour chaque indice i de 0 2N - 1 : Dterminer la somme (s) des chiffres formant lquivalent binaire de lindice (i) du tableau. La case dindice i reoit le reste de la division entire de s par 2. Exemple : La taille du 3me terme de la suite de Thue-Morse est 23=8 0 1 2 3 4 i =Indice du tableau ib = Indice en binaire S = Somme des chiffres de ib S mod 2 0 0 0 1 1 1 10 1 1 11 2 0 100 1 1

5 101 2 0

6 110 2 0

7 111 3 1 Tableau T

Le 3me terme de la suite de Thue-Morse est alors : 01101001 Travail faire : En se basant sur le principe ci-dessus, crire lanalyse dun module qui permet de dterminer le Nime terme de la suite de Thue-Morse (N pass en paramtre). Page 1/2

-------------------------- Problme : (12 points) -------------------------------------------------------------Aprs la russite au BAC, lorientation universitaire vise, sur la base du mrite, garantir une affectation tout bachelier. En effet, la priorit est celui qui a le score (nombre de points) le plus lev. Ce score est appel formule globale. Les lves (bacheliers) admis dune section donne seront classs par ordre dcroissant selon la formule globale. Puis, une fois classs, ces bacheliers seront diviss en 3 groupes de la faon suivante :

Groupe1 (30%) Rang : 1 . . R1 R1+1

Groupe2 (40%) . . R2

Groupe3 (30%) R2+1 . . N

Dans le rpertoire c:\Bac2009 , on dispose dun fichier nomm SI.dat contenant la liste des bacheliers admis de la section Sciences de linformatique. Dans ce fichier, chaque bachelier est dfini par : Num_insc : le numro dinscription (chane de 6 chiffres). NP : Le nom et prnom (chane de 40 caractres au maximum). MG : moyenne gnrale. FS (formule spcifique) : un rel dj calcul partir des notes obtenues dans les diverses matires. i : un rel = 1 si llve est redoublant en BAC et 1.05 sinon. B : un rel compris entre 0 et 5 reprsentant une bonification sur le rang au cours de lanne. On souhaite raliser un programme qui permet de : 1. Crer un autre fichier SI_FG.dat , partir du fichier SI.dat , et y stocker, pour les mmes bacheliers, les informations suivantes : Num_insc : le numro dinscription (chane de 6 chiffres) NP : Le nom et prnom (chane de 40 caractres au maximum) FG : Formule Globale (rel) Sachant que La formule globale (FG) de chaque lve est calcule par lquation : FG = ((5*MG + FS)*i)+B 2. Classer les bacheliers du fichier SI_FG.dat par ordre dcroissant selon la formule globale (FG). N.B : Pour faire cette tche, on doit transmettre les informations dans un tableau, les trier puis les transmettre ordonnes dans le fichier. 3. Extraire, dans le mme rpertoire, 3 autres fichiers ( SI_g1.dat , SI_g2.dat et SI_g3.dat ) contenant respectivement les bacheliers appartenant au groupe 1, groupe 2 et groupe 3. 4. Afficher, pour un candidat donn, en fonction de son numro dinscription (donne saisir), le groupe auquel il appartient. Travail demand : Analyser le problme en le dcomposant en modules. Analyser chaque module envisag. En dduire les algorithmes correspondants.

Il ne nous reste que vous souhaiter la russite

Page 2/2