BAC BLANC 2015

(1)

Page 2

Nom et prenom : ………..

NB

: Les réponses aux exercices doivent être remises avec la feuille de copie qui contiendra la réponse au problème.

***********************

Exercice 1 : (3 points)

Soit l’algorithme de la fonction INCONNUE suivante :

0) DEF FN INCONNUE ( ch : chaine ) : ………..

1) s  0

2) REPETER

VALEUR(SOUS-CHAINE (ch , 1 , POSITION("+", ch) -1) , n , e) SI n MOD 2 ≠ 0 ALORS

s  s + n FINSI

EFFACE(ch , 1 , POSITION ("+" , ch) ) JUSQU’A POSITION("+" , ch) = 0

3) VALEUR (ch, n, e)

4) SI n MOD 2 ≠ 0 ALORS s  s + n

FINSI

5) FN INCONNUE  s

6) FIN INCONNUE Travail demandé :

1) Déterminer le type de retour de la fonction INCONNUE.

2) Donner le résultat de la fonction INCONNUE pour le paramètre effectif ch = "25+6+12+5"

………

3) Déduire le rôle de la fonction INCONNUE.

………

MINISTERE DE L’EDUCATION ET DE LA FORMATION

LYCEE FARHAT HACHED M’SAKEN

BAC BLANC 2015

Algorithmique &

Programmation Section : 4

^ème

MathsDATE : Mardi 12 Mai 2015 (08h : 00) Coefficient : 0,5

Durée : 1H30

(2)

Page 2

Exercice 2 : (3 points)

1) Ecrire un algorithme d’une fonction PUISSANCE permettant de calculer A

^B

(A à la puissance B), avec A et B deux entiers naturels.

2) Ecrire un algorithme d’une fonction SOMME (en utilisant la fonction puissance) qui permet de calculer la somme S suivante, avec N un entier impair.

S=1 + 1/3

²

+ 1/5

³

+ ….. + 1/N

ⁱ

Exercice 3 : (3 points)

Pour chacune des instructions suivantes, valider chaque proposition en mettant dans la case correspondante la lettre V si elle est correcte ou F dans le cas contraire.

a. Soit l’instruction X  ENT (12.33)

Elle permet d’affecter à X la valeur 0.33 La variable X doit être de type entier La variable X doit être de type réel

b. Soit l’instruction C  SOUS-CHAINE ( " informatique " , 3, 1) Elle permet d’affecter à C la valeur " for "

La variable C doit être de type caractère

La variable C doit être de type chaine de caractère

c. Soit l’instruction A  ALEATOIRE (100) – 5 permet d’affecter à la variable A une valeur aléatoire de l’intervalle : [5 .. 100]

[-5 .. 94]

[-5 .. 100]

d. Soit l’instruction P  POSITION ( " format " , " informatique " ) Elle permet d’affecter à P la valeur 3

La variable P doit être de type caractère La variable P doit être de type entier

Problème : (11 points)

On se propose d’écrire un programme qui permet de :

1) Saisir N la taille du tableau T (5<=N<=20).

(3)

Page 2

2) Remplir le tableau T1 par N entiers positifs distincts premiers inférieurs ou égaux à 50 (un entier premier est divisible uniquement par 1 et lui-même).

3) Remplir le tableau T2 par N entiers tel que T2[i] = F(T1[i]) avec (1<= i <=N) et F est la suite entière Fibonnacci définie par :

 F(0)=0 pour i=0

 F(1)=1 pour i=1

 F(i)=F(i-1) + F(i-2) pour i>=2

4) Afficher le nombre A composé par la concaténation de tous les T2[i].

5) Afficher le nombre B composé seulement par les chiffres distincts du nombre A.

Exemple : Pour N=4 et le tableau T1 suivant :

Questions :

1) Analyser le problème en le décomposant en modules.

2) Analyser chacun des modules envisagés.

T1 2 5 7 3

1 2 3 4

T2 1 5 13 2

1 2 3 4

F(2)=1

F(5)=5 F(7)=13 F(3)=2

A = 15132

B = 1532

Le programme affichera : A=15132 et B= 1532