Lycée Pilote Médenine DEVOIR DE SYNTHESE N°2

Sections : Mathématiques, Sciences

A.S 2022-2021
expérimentales
Rjili & Kemali Durée : 1 heure 30 mn Coefficient : 1

Le sujet comporte 3 exercices répartis sur 5 pages

Exercice 1 (3 points)
Une chaine ch est distincte si la chaine est composée par de caractères distincts (différents).
Exemple :
 Ch="BacSvt" est dite distincte, car elle est formée par de caractères différents.
 Ch="BacMath" est dite non distincte, car elle est formée par de caractères ne sont pas
distincts (lettre "a").
On vous propose les trois séquences d’instructions algorithmiques suivantes :
Séquence 1 Séquence 2 Séquence 3
Lire (ch) Lire (ch) Lire (ch)
Pour i de 0 à long(ch)-1 faire Répéter i0
Si pos(ch[i],ch)=i alors auxch[0] Répéter
okVrai
ch effacer (ch,0,1) ok pos (ch[i], ch)=i
Sinon
okFaux ok=Pos(aux, ch)=0 i i + 1
FinSi jusqu’à (ok=faux) ou (long(ch)=1) jusqu’à (ok=faux) ou (i=long (ch))
FinPour

1) Compléter le tableau ci-dessous par la valeur de la variable ok après exécution de chaque séquence, et
ce pour ch="Sweet".

Séquence Valeur de la variable ok

1
2
3

2) Donner le numéro de la ou (les) séquence(s) qui ne permet pas de vérifier si la chaine est distincte.
Justifier votre réponse.
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
1
…………………………………………………………………………………………………………………………………………………………………………………
Exercice 2 (6 points)
Un nombre X est dit magique si ses chiffres forment une suite arithmétique de raison r, autrement dit si ses chiffres sont
ordonnés et la différence entre deux chiffres successifs reste constante.

Exemples :
 1357 est magique (car ses chiffres sont ordonnés dans l’ordre croissant : 1<3<5<7 et la différence entre deux chiffes
successifs est constante et égale à 2. (3 – 1=2 5- 3 =2 7-5 = 2)
 8765 est magique (car ses chiffres sont ordonnés dans l’ordre décroissant : 8<7<6<5 et la différence entre deux
chiffes successifs est constante et égale à -1. (7 – 8 = -1 6 – 7 = -1 5 – 6 = -1)
 2479 n’est pas magique (car ses chiffres sont ordonnés mais la différence entre deux chiffes successifs n’est pas
constante. (4 – 2 = 2 7 – 3 = 3)
 Travail demandé :

1. Ecrire l’algorithme d’une fonction « Magique » qui permet de vérifier si l’entier N est magique ou non.
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
2. Afin de vérifier l’existence d’un nombre magique dans un tableau T déjà rempli par N entiers
…………………………………………………………………………………………………………………………………………………………………………………………
positifs. Compléter l’algorithme d’une fonction « Existe » permettant de réaliser cette tâche.
…………………………………………………………………………………………………………………………………………………………………………………………
Fonction Existe (t :tab , n :entier) :……………………………….
…………………………………………………………………………………………………………………………………………………………………………………………
Début
test  ……..…..
…………………………………………………………………………………………………………………………………………………………………………………………
i  ……….
…………………………………………………………………………………………………………………………………………………………………………………………
Répéter
…………………………………………………………………………………………………………………………………………………………………………………………
Si (Magique(T[i])) alors
test  …..…………
…………………………………………………………………………………………………………………………………………………………………………………………
Sinon
…………………………………………………………………………………………………………………………………………………………………………………………
i ………………....
Finsi
…………………………………………………………………………………………………………………………………………………………………………………………
Jusqu’à (…………….…..……) ou (…….……………..)
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
Fin
………………………
3. Maintenant, on veut chercher le nombre d’entiers magiques. Modifier la fonction existe présentée ci-
dessus afin de calculer les nombre d’entiers magiques.
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………………………………………………… 2
…………………………………………………………………………………………………………………………………………………………………………………
Exercice 3 : (11 points)
La procédure de correction des copies d'examen philosophie en baccalauréat est détaillée comme suit :
 Toutes les copies d'examen sont évaluées par deux correcteurs séparément. Chacun attribue sa
note sans laisser aucune trace sur les copies qu'il corrige. Aucun des deux correcteurs ne doit être
informé des notes attribuées par son collègue.
 Les deux notes doivent être envoyées au responsable de la matière qui les compare et :
1. Si l'écart entre les deux notes est strictement inférieur à trois points, la moyenne
arithmétique des deux notes sera retenue.
2. Sinon, la copie est soumise à une autre correction par un troisième correcteur désigné par
le responsable de la matière. La note définitivement retenue est :
a. La note du troisième correcteur si elle se situe entre les deux notes initiales ;
b. Sinon, la moyenne arithmétique entre la troisième note et la note :
i. maximale des deux notes si la troisième note est strictement supérieure à cette
dernière
ii. minimale des deux notes si la troisième note est strictement inférieure à cette
dernière
Le chef de département de philosophie souhaite informatiser la gestion de cette procédure de correction,
il fait donc appel à vos compétences en matière de programmation et vous demande d'écrire un
programme lui permettant de saisir N le nombre de copies à corrigées (N>100), puis remplir deux tableaux
T1 et T2 par les deux notes des correcteurs (T1 correcteur 1, T2 correcteur 2) puis remplir un tableau T3
par la note finale de chaque copie d'examen. Le programme doit prendre en compte, dans le cas échéant,
la note du troisième correcteur.

 Travail demandé :

1) Ecrire l’algorithme d’un module qui permet de saisir le nombre de copies à corriger par chaque correcteur.
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………

l’algorithme d’un module qui permet de remplir un tableau T par N notes (avec note ∈ [0..20])
…………………………………………………………………………………………………………………………………………………………………
2) Ecrire
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………
3
…………………………………………………………………………………………………………………………………………………………………
 3) Compléter l’algorithme de la procédure remplir3 qui permet de remplir tableau T3 par les notes finales
sachant que les deux tableaux T1 (note de correcteur 1) et T2 (note de correcteur 2) déjà rempli.

Procedure remplir3 (@ T3 : tab, T1, T2 : tab, n : entier)

Début
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………
Fin
4) Les codes (identifiants) de chaque candidat enregistrés dans tableau T4, Ecrire l’algorithme d’un module
qui permet de remplir tableau T4 par les codes de N candidats. Sachant que : Le code est une chaine
numérique composé par 6 chiffres. Les codes sont distincts

……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
5)………………………………………………………………………………………………………
Ecrire l’algorithme d’un module qui permet d’afficher les codes………………………………………………………………………
de candidats ainsi que leurs notes finales
dans l’ordre de mérite
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………4
……………………………………………………………………………………………………… ………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
6) En utilisant les modules écrits précédemment, Ecrire l’algorithme de programme principale(T.D.O.G)
qui permet de saisir un entier N (nombre de candidats >100), puis remplir le tableau T4 par les codes de N
élèves, ensuite remplir les deux tableaux T1 et T2 par les notes de deux correcteurs, enfin remplir tableau
T3 par les notes finales et afficher les codes et notes d’élèves dans l’ordre de mérite.

…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………………………………………