0 évaluation0% ont trouvé ce document utile (0 vote) 345 vues3 pagesAlgorithme
Copyright
© © All Rights Reserved
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
wnISTERE DE EDUCATION Ep: : ALGORITHMIQUE ET PROGRAMMATION.
: fowesw
EXAMEN DU BACCALAUREAT
stsston be om 2029
Son sees @rvomaige [| __sosoon becom]
Le sujet comporte 3 pages numérotées de 1/3 a 3/3
Exercice 1 (2,5 points)
Soit l'algorithme de la fonction Inconnue suivante
0) DEF FN Inconnue : Entier) +
1) Si A= 8B Alors Inconnue € A
Sinon Si A> B Alors Inconnue € FN Inconnue (A-B, B) * A DIV (A-B)
Sinon Inconnue € FN
connue (A, BA) * B DIV (B-A)
‘Travail demandé :
1+ Déterminer le type de retour de la fonction Inconnue.
2 Donner la trace d'exéeution ainsi que les résultats retournés par la fonction Inconnue pour les
valeurs de A et B suivantes :
© A=6eB=15
© A=8etB=3
3 Déduire le rdle de la fonction Inconnue.
Exercice 2 (4 points)
Tout entier strictement positif peut s'écrire sous In forme d'une somme de puissances de 2, oit les
exposanis sont distinets,
Exemples :
9-242
‘Travail demande :
1- Donner la décomposition en une somme de puissances de 2 distinctes pour les nombres 31 et 56,
2+ Ecrire un algorithme d’un module qui permet d'afficher la décomposition d'un entier N, en une
somme de puissances de 2 distinctes
113 Exercice 3 (3,5 points)
; ce
tant donnés n un enter strictement posit et Cp définie comme suit
Chat
CG. +. Chay
<1
Ch = Chan + CT
On se propose dapprocher la valeur de S définie par la formule suivante :
1 1 1
+27 — 4+ 2 — +
Je} sci IC}
S=1+2
‘Travail demandé :
1- En utilisant la definition donnée ci-dessus, écrire un algorithme d'une fonction nommée
P
Combinaison permettant de caleuler CP,
Utiliser la fonction Combinaison afin d°écrire un algorithme d'un module qui permet de
déterminer une valeur approchée de $4 epsilon prés.
Probléme (10 points)
Pour permettre la diffusion d'une émission payante, une chaine télévisée transmet périodi
récepteurs des abonnés, un fichier texte nommé "F_Code.txt”, généré selon le procédé suivant :
1- On remplit aléatcirement une matrice carrée M de dimension NxN par des lettres majuscules.
2- A partir de la matrice M, on génére un fichier texte nommé "F_Inter.txt" en parcourant la
matrice M sous une forme circulaire of chaque ligne du fichier contient la concaténation des
valeurs des cases du méme niveau en commengant de la case du coin haut a gauche, comme le
mone l'exemple ci-aprés,
3+ On remplit le fichier "F_Code.txt" de la manigre suivante :
a La premigre ligne contient l’équivalent de N en bi
b- Chacune des autres lignes contient les conversions en hexadécimal des codes ASCII des
caractétes d’une ligne du fichier "F_Inter.txt", séparés par le caractére "#".
ire.
213 Exemple
‘A partir de la matrice M de dimension 5x5 suivante :
1 2 5 45
1JB)]B)]alK|G
2) F |} G/M/E/R
3) x |v] G/T/eE
ala} zie] rio
s}a}|s|s]/E]K
Le fichier "F_Inter.txt" aura le contenu suivant :
BRBAKGREDKESSAAXF
GMETREZV
G
Le fichier "F_Code.tat" généré sera représenté comme suit :
101
42#42#4 1 ABH THS2H45 H44H4BHASHS IHS 3H4 184 1#S8AAGH
AT#AD#AS#SAHS2HASHSAHSOH
418
‘Travail demandé :
1- Analyser le probléme en le décomposant en modules,
2- Analyser chacun des modules envisagés.
313
Vous aimerez peut-être aussi
