Mme JIHENE CHIBOUB Classe : 4 Science

Lycée Carthage Byrsa

Date : Vendredi 04/03/2022
Année Scolaire 2021-2022
Devoir de synthèse N° 2
Nom & prénom :……………………………classe :………
Le sujet comporte 3 pages
Les réponses de l’exercice 1 et de la partie 1 du problème doivent être rédigées sur cette même feuille
qui doit être remise avec votre copie (partie 2 du problème) à la fin de l’épreuve

Exercice 1 : (3 points)
Remplir la colonne Résultat, par le résultat de l’exécution de chaque instruction correspondante :
instruction Résultat
Ch souschaîne("LycéeByrsa",5, long(ch)) Ch =

P pos("GiGi" , "Giusepe") P =

Ch  efface ("Carthage" , 3 ,6 ) Ch =

F Ent ( 12,77) F=

Ch "Good"+" Luck " Ch =

L EstNum("2022") L=

Problème :
Partie1: (4 points)
Soit le module suivant:
Module traitement (p : entier ; @ m : entier ; @ T : Tab )
Début
Pour i de p à m-2 Faire
T[i]  T[i+1]
Fin Pour
mm-1
Fin
Tab : est un tableau de 100 caractères
Travail demandé : cocher la bonne réponse
a) Quelle est la nature de ce module traitement :
Fonction Procédure

b) Quelle est la nature du tableau de déclaration des objets TDO, de ce module traitement:
TDO Locaux TDO Globaux

c) Quel sera le TDO de ce module traitement :

TDO TDO
Objet Type/Nature Objet Type/Nature
i entier i,p,m Entier
T Tab

Lycée Carthage Byrsa : Mme Jihene Chiboub Devoir Synthèse2 : 4Science

 d) Au niveau du programme principal, on a un tableau T, rempli par m caractères (m = 7) et
un entier p = 2:

T "C" "H" "4" "A" "N" "C" "E"

0 1 2 3 4 5 6

Comment peut-on appeler le moule traitement ? :

traitement (T, p, m )
traitement (p : entier ; @ m : entier ; @ T : Tab )
(m,T) traitement (p ,m ,T )
traitement (p, m ,T )

e) Après l’appel du module traitement (la question précédente) , Quel est contenu du tableau T :
T "C" "H" "A" "N" "C" "E" "E"
0 1 2 3 4 5 6
T "C" "H" "A" "N" "C" "E"
0 1 2 3 4 5
f) Quel est le rôle du module traitement :
……………………………………………………………………………………………….

……………………………………………………………………………………………….

Partie 2 : (13 points)

Le crible d'Ératosthène consiste à écrire tous les nombres d'un intervalle
donné, puis à éliminer méthodiquement les multiples des nombres premiers
successifs déjà connus, en s'arrêtant à la racine carrée de la borne supérieure
de l'intervalle. Les nombres restants sont les nombres premiers de l'intervalle
Exemple : Déterminer les nombres premiers ≤100

√100=10 (on a besoin des entiers premiers ≤10)

NB : 1 n’est pas premier, on le barre
2 est premier, on le garde 3 est premier, on le garde 5 est premier, on le garde 7 est premier, on le garde

Tous les multiples de 2 Tous les multiples de 3 Tous les multiples de 5 Tous les multiples de 7
ne sont pas premiers, on ne sont pas premiers, on ne sont pas premiers, on ne sont pas premiers, on
les barre les barre les barre les barre

Lycée Carthage Byrsa : Mme Jihene Chiboub Devoir Synthèse2 : 4Science

 Mr Rafik, Le professeur de mathématiques demande à ces élèves de la classe terminale, de
déterminer tous les nombres premiers inférieurs ou égaux, à un entier donné N, à l’aide de la méthode
du crible d'Ératosthène.
Pour impressionner leur professeur, les élèves de Mr Rafik désirent écrire une solution
informatique du crible d'Ératosthène.
Travail demandé :
Afin de faciliter la tâche de ces élèves, on vous demande d’écrire les algorithmes suivants :

 L’algorithme du programme principal intitulé Crible_Eratosthene

 Saisir l’entier N donné par Mr Rafik (avec 1<N≤300)
 Remplir un tableau T, par tous les entiers de 1 à l’entier N.
 Supprimer l’entier 1.
 Parcourir le tableau T, pour chaque entier rencontré, vérifier s’il est premier, supprimer ces multiples,
en s'arrêtant à la racine carrée de N.
 Afficher les nombre premiers obtenus
Remarque :
 Pour supprimer un élément d’un tableau, utiliser le module traitement ( la partie1)
 On ne s’intéresse qu’aux nombres premiers ≤ à la racine carrée de N

Exemple : L’entier donné par Mr Rafik est N=31.

Le tableau T, rempli par tous les entiers de 1 à N.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

1 n’est pas premier : On le supprime

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

√𝟑𝟏 = 5,56  donc on va parcourir le Tableau T jusqu’à l’entier 5.

2 est premier, à chaque fois, on a un multiple de 2, on le supprime
2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

3 est premier, à chaque fois, on a un multiple de 3, on le supprime

2 3 5 7 11 13 17 19 23 25 31

0 1 2 3 4 5 6 7 8 9 10

5 est premier, à chaque fois, on a un multiple de 5, on le supprime

2 3 5 7 11 13 17 19 23 31

0 1 2 3 4 5 6 7 8 9

 les nombre premiers <= à 31, obtenus sont : 2 3 5 7 11 13 17 19 23 31

Lycée Carthage Byrsa : Mme Jihene Chiboub Devoir Synthèse2 : 4Science