Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 6
Session 2020
RÉPUBLIQUE TUNISIENNE Sections : MINISTÈRE DE L’ÉDUCATION Épreuve : INFORMATIQUE Mathématiques, Sciences EXAMEN DU BACCALAURÉAT expérimentales, Sciences Techniques
Durée : 1 H 30 Coefficient de l’épreuve : 0.5
Les pages 1/5, 2/5 et 3/5 sont à remplir par le candidat et à rendre avec sa copie Exercice 1 : (5 points) Dans le cadre des jeux Homme-Machine, les programmeurs ont souvent recours à un module permettant de simuler l’interaction de la machine. Comme exemple, nous vous proposons la fonction Alea(n) qui permet de générer automatiquement un nombre aléatoire entre 0 et n-1 avec n un entier naturel non nul. Exemple: Alea(10) retourne un entier entre 0 et 9. En se basant sur la définition de la fonction Alea, compléter le tableau ci-dessous en écrivant le traitement adéquat, faisant appel à cette fonction, afin de répondre à chacune des situations du jeu proposé. N° Situation dans un jeu Traitements Le jeu de chance pile ou face: il s’agit de jeter une pièce de monnaie.Pile symbolisée par 1 et face symbolisée par 0. 1 P ← Alea( ...............................................) Il s’agit de simuler le résultat de la lancée d’une pièce de monnaie. Le résultat est affecté à une variable P. Le jeu de dé: un dé contient 6 facettes numérotées de 1 à 6. 2 D ← ........................................................ Il s’agit de simuler le résultat de la lancée d’un dé. Le résultat est affecté à une variable D. Le jeu de Vache-Taureau: il s’agit de proposer un entier positif de 4 chiffres à deviner par 3 l’utilisateur. VT ← ...................................................... Il s’agit de simuler la génération de l’entier VT à deviner. Le jeu de Scrabble: l’ordinateur effectue un tirage .................................................................................. de 7 lettres majuscules. .................................................................................. Rappel: Nous disposons de 26 lettres de "A" à "Z" .................................................................................. 4 avec ASCII("A")=65 .................................................................................. Il s’agit de simuler le tirage de 7 lettres .................................................................................. majuscules à placer dans un tableau T. .................................................................................. Exercice 2 : (5 points) Soit la fonction INCONNUE suivante:
2) Si (p1>p2) Alors aux ← p2 p2 ← p1 N.B. p1← aux TAB = Tableau de 20 entiers Fin Si 3) S ← 0 Pour i de p1 à p2 faire S ← S+T[i] Fin Pour 4) INCONNUE ← S 5) Fin INCONNUE Page 1 /6 1) Nous proposons le tableau T suivant: T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
a. Remplir le tableau ci-dessous par la valeur de la variable H obtenue suite à l’exécution de
l’instruction d’appel de la fonction INCONNUE. N° Instruction d’appel Valeur de la variable H 1 H ← INCONNUE(T,3,8) 2 H ← INCONNUE(T,6,2) 3 H ← INCONNUE(T,4,4)
b. Déduire le rôle de la fonction INCONNUE.
................................................................................................................................................................. ................................................................................................................................................................. 2) Nous appelons "point d’équilibre" d’un tableau T de taille n tout indice k qui sépare deux sous- tableaux ayant la même somme des éléments (S1=S2), avec S1 est la somme des éléments indicés de 1 à k-1 et S2 est la somme des éléments indicés de k+1 à n. Exemple: pour le tableau T suivant, les points d’équilibre sont 4 et 7.
T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
S1=9 S2=9
T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
S1=4 S2=4 En se basant sur la définition d’un point d’équilibre et en employant impérativement la fonction INCONNUE, compléter l’algorithme de la procédure AFFICHE_EQUILIBRE qui permet, pour un tableau T de n entiers donnés, de trouver et d’afficher tous les points d’équilibre s’ils existent. Le message "Aucun point d’équilibre" est à afficher dans le cas d’absence d’un point d’équilibre dans le tableau T. 0) DEF PROC AFFICHE_EQUILIBRE(T:TAB ; n: Entier) ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. ................................................................................................................................................................. .................................................................................................................................................................
Page 2 /6 Problème (10 points) : Un robot est capable de se déplacer dans un terrain rectangulaire en commençant d’un point de départ et en exécutant un parcours donné sous forme d’une succession de pas. Les pas autorisés sont: ● Vers le haut, le pas est symbolisé par "H". ● Vers le bas, le pas est symbolisé par "B" ● Vers la droite, le pas est symbolisé par "D" ● Vers la gauche, le pas est symbolisé par "G" Le terrain où se déplace le robot est représenté sous forme d’une grille formée de NL lignes et NC colonnes avec NL et NC sont deux entiers de l’intervalle [1..100]. Initialement, le robot se trouve dans une position désignée par un numéro de ligne (L) et un numéro de colonne (C) où L dans l’intervalle [1..NL] et C est dans l’intervalle [1..NC]. Le parcours est exprimé ainsi sous forme d’une séquence S formée uniquement par des lettres majuscules: "H","B","G" et "D". Exemple: La séquence S="HHDDDGB" décrit le parcours suivant: 2 pas vers le haut, 3 pas vers la droite, 1 pas vers la gauche et un pas vers le bas. Le robot exécute pas à pas le parcours décrit par la séquence S en commençant de sa position initiale de cordonnées L et C et il s’arrête dans l’un de deux cas suivants: -Le cas de dépassement: Quand le dernier pas exécuté par le robot est à l’origine de sa sortie de la grille, un message est affiché "Attention cas de dépassement !" suivi par le numéro du pas qui est à l’origine du dépassement. -Le cas de fin du parcours: Le robot a exécuté tous les pas de la séquence S sans aucun cas de dépassement. Un message est affiché contenant la nouvelle position du robot sur la grille. Exemple: Pour NL=7 et NC=9 et avec une position initiale du robot (L=5, C=4), nous présentons deux situations de parcours. Situation1:(parcours sur le schéma effectué avec des flèches vides ) Pour la séquence S= "DDHGGGHD" Le message affiché est : "je suis à la position (3,4)" Situation2:(parcours sur le schéma effectué avec des flèches pleine ) Pour la séquence S= "GBBBHDDDDGGHH" Le message affiché est : "Attention cas de dépassement causé par le pas N°4" 1 2 Situation 1: Nouvelle position du robot 3 L=3 et C=4 4 5 6 Situation 2: Cas de dépassement 7 1 2 3 4 5 6 7 8 9 Nous proposons d’écrire un programme qui permet de simuler le parcours du robot.Pour se faire il s’agit: - de saisir les dimensions de la grille NL,NC où se déplace le robot, sa position initiale L et C et la séquence de parcours à suivre S. - d’afficher le résultat final du parcours selon le procédé décrit précédemment. Travail demandé : 1) Analyser le problème en le décomposant en modules. 2) Ecrire les algorithmes des modules envisagés et présenter les tableaux de déclaration des objets relatifs à ces modules. Page 3 /6 Adaptation de l’exercice 2 pour l’allègement du programme 2020-2021:
EXERCICE 3: Soit l’algorithme suivant:
0) Début INCONNUE 1)Lire(p1) 2) Lire(p2) 3) Si (p1>p2) Alors N.B. aux ← p2 p1 et p2 deux entiers p2 ← p1 TAB = Tableau de 20 entiers p1← aux Finsi 4) S ← 0 Pour i de p1 à p2 faire S ← S+T[i] Fin Pour 5) Fin INCONNUE
1) Nous proposons le tableau T suivant:
T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
a. Remplir le tableau ci-dessous par la valeur de la variable S obtenue suite à l’exécution des instructions de l’algorithme INCONNUE, pour les valeurs de p1 et p2 correspondante. N° Valeurs de p1 et p2 Valeur de la variable S 1 p1=3, p2=8 2 p1=6, p2=2 3 p1=4, p2=4
b. Déduire le rôle de l’algorithme INCONNUE.
................................................................................................................................................................. ................................................................................................................................................................. EXERCICE 4: Adaptation de l’exercice 2 pour l’allègement du programme 2020-2021:
Nous appelons "point d’équilibre" d’un tableau T de taille n tout indice k qui sépare deux sous- tableaux ayant la même somme des éléments (S1=S2), avec S1 est la somme des éléments indicés de 1 à k-1 et S2 est la somme des éléments indicés de k+1 à n. Exemple: pour le tableau T suivant, les points d’équilibre sont 4 et 7.
T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
S1=9 S2=9
T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
S1=4 S2=4 En se basant sur la définition d’un point d’équilibre, écrire un algorithme qui permet, pour un tableau T de n entiers donnés, de trouver et d’afficher tous les points d’équilibre s’ils existent. Le message "Aucun point d’équilibre" est à afficher dans le cas d’absence d’un point d’équilibre dans le tableau T.
Page 4 /6 Corrigé Informatique Sections Scientifiques-Session principale Baccalauréat 2020 Proposition de correction - Adapté pour l’allègement du programme 2020-2021 Exercice 1 : N° Situation dans un jeu Traitements Le jeu de chance pile ou face: il s’agit de jeter une pièce de monnaie.Pile symbolisée par 1 et face symbolisée par 0. 1 P ← Alea( 2 ) Il s’agit de simuler le résultat de la lancée d’une pièce de monnaie. Le résultat est affecté à une variable P. Le jeu de dé: un dé contient 6 facettes numérotées de 1 à 6. 2 D ← 1+Alea(6) Il s’agit de simuler le résultat de la lancée d’un dé. Le résultat est affecté à une variable D. Le jeu de Vache-Taureau: il s’agit de proposer un entier positif de 4 chiffres à deviner par 3 l’utilisateur. VT ← 1000 + Alea(9000) Il s’agit de simuler la génération de l’entier VT à deviner. Le jeu de Scrabble: l’ordinateur effectue un tirage de 7 lettres majuscules. Pour i de 1 à 7 Faire Rappel: Nous disposons de 26 lettres de "A" à "Z" 4 T[i] ← CHR(65+Alea(26)) avec ASCII("A")=65 Il s’agit de simuler le tirage de 7 lettres Fin Pour majuscules à placer dans un tableau T. Exercice 3 :Adaptation de l’exercice 2 pour l’allègement du programme 2020-2021 2) Nous proposons le tableau T suivant: T -2 19 -8 -14 4 5 -4 3 -8 9 1 2 3 4 5 6 7 8 9 10
a. Remplir le tableau ci-dessous par la valeur de la variable S obtenue suite à l’exécution des instructions de l’algorithme INCONNUE, pour les valeurs de p1 et p2 correspondante. N° Valeurs de p1 et p2 Valeur de la variable S 1 p1=3, p2=8 -14 2 p1=6, p2=2 6 3 p1=4, p2=4 -14 b. Déduire le rôle de l’algorithme INCONNUE. La l’algorithme INCONNUE permet de calculer la somme des éléments d’une séquence du tableau T se trouvant entre deux position p1 et p2. Exercice 4 :Adaptation de l’exercice 2 pour l’allègement du programme 2020-2021 Algorithme afficher 0) Début Afficher 3) Si NON(Point_Eq) Alors 1) Point_eq ←Faux Ecrire("Aucun point d’équilibre") 2) Pour k de 2 à n-1 faire Fin Si S1←0 S2←0 4) Fin Afficher Pour j de 1 à n faire Si j<k alors S1←S1+T[j] FinSi Si j>k alors S2←S2+T[j] FinSi FinPour Si S1=S2 Alors Ecrire(k,"est un point d’équilibre") Point_Eq←Vrai Fin Si Fin Pour Page 5 /6 Problème (10 points) :Adaptation pour l’allègement du programme 2020-2021 0) Début Parcours 1) Répéter Ecrire("Donner le nombre de lignes et le nombre de colonnes") Lire(NL,NC) Jusqu’a (NL dans [1..100]) ET (NC dans [1..100]) 2) Répéter Ecrire("Donner la position initiale du robot") Lire(L,C) Jusqu’a (L dans [1..NL]) ET (C dans [1..NC]) 3) Répéter Ecrire("Donner la séquence des pas à exécuter par le robot") Lire(S)
i←0 Répéter i←i+1 Jusqu’a (NON(S[i] dans ["H","B","D","G"]) ou (i=Long(S)) TEST←S[i] dans ["H","B","D","G"]
Jusqu’a (TEST) et (S≠"")
4) LS←Long(S) K←0 Répéter K←K+1 Si S[K] = "H" alors L←L-1 FinSi Si S[K] = "B" alors L←L+1 FinSi Si S[K] = "D" alors C←C+1 FinSi Si S[K] = "G" alors C←C-1 FinSi
Jusqu’a NON (L dans [1..NL]) ou NON (C dans[1..NC]) ou (K=LS) )
5) Si NON((L dans [1..NL]) et (C dans[1..NC])) Alors Ecrire("Attention cas de dépassement causé par le pas n°",K) Sinon Ecrire("Je suis à la position (",L,",",C,")") FinSi 6) Fin Parcours
Tableau de déclaration des objets
Objet Type/Nature Rôle NL,NC Entier Déterminent respectivement le nombre de lignes et le nombre de colonnes de la grille L,C Entier Déterminent respectivement la ligne et la colonne où se trouve le robot S Chaîne Détermine la séquence des pas que doit effectuer le robot TEST Booléen Vérifier si la séquence des pas dans S est valide i Entier Compteur pour parcourir la chaîne S LS Entier Longueur de la chaîne S K Entier Compteur pour parcourir la chaine S
