Série 3 : Bac Blanc 2017/2018

Exercice 1

Déterminer une condition nécessaire pour appliquer les structures algorithmiques suivantes :

1. Dans un traitement, on peut utiliser la boucle Pour ... Faire, si ...
2. Le compteur de la boucle Pour ... Faire doit être ...
3. La structure à choix multiples peut être utilisée si ...
4. Un module peut être une fonction si ...
5. Les paramètres effectifs peuvent être des constantes si ...
6. Pour une chaine CH, CH[2] est permise si ...
7. La validité des paramètres effectifs d'un module dépend ...
8. Une affectation (v ⟵ expression) est valable si ...

Exercice 2

Soit l'algorithme de la fonction suivante :

Def FN Anonyme(n : entier):entier
s ⟵ 0
Pour i de 2 à n Faire
  j ⟵ 2
  pr ⟵vrai
  Tantque (pr) et (j ≤ Racine(i)) Faire
    Si i mod j = 0 alors
      pr ⟵ faux
    Fin si
    j ⟵ j + 1
  Fin Tantque

  Si pr Alors
    s ⟵ s + i
  Fin si
Fin pour
Anonyme ⟵ s
Fin Anonyme

1. Quelle est la valeur retournée par la fonction Anonyme pour n = 10 ?
2. Quelle est la valeur retournée par la fonction Anonyme pour n = 15 ?
3. Quel est le rôle de cette fonction ?
4. Traduire la fonction en langage Pascal.

Exercice 3

Soit P est un entier naturel de 3 chiffres dont un chiffre inconnu représenté sous la forme d'un "?", on se propose de déterminer le nombre K de valeurs possibles du chiffre "?" à dévoiler pour que l'entier P soit divisible par 7.

La problème consiste à saisir n éléments comme indiqué ci-dessus dans un tableau T avec (2 < n < 20) puis de déterminer le nombre K pour chaque élément de T et en affichant toutes les solutions possibles.

Exemple :

T	?23	2?8	9?7	51?
	1	2	3	4

Le programme affichera :

?23 possède 1 solution : 623

2?8 possède 1 solution : 238

9?7 possède 2 solutions : 917, 987

5?1 possède 2 solutions : 511, 518

Travail demandé

1. Analyser le problème en le décomposant en modules.
2. Ecrire l'analyse du programme principal ainsi que les algorithmes des modules envisagés.