INFORMATIQUE


Novembre 2023

Durée : 1H30

Sections : Mathématiques, Sciences Expérimentales et sciences techniques

Nom et prénom : …………..…………………… Classe : 4ème ………. Note :………/20

Partie I (8 points)
Exercice 1 (3 points=0.75x4)
Soit l’entête de la procédure remplir :
Procédure Remplir (@T :Tab, @N :entier)
Et le tableau de déclaration des nouveaux types et le tableau de déclaration des objets globaux
suivants :

Type
Tab=tableau de 20 entier

Objets Type/Nature
Remplir Procédure
T,V Tab
X Réel
CH Chaine
S,P Entier

Travail demandé :
Remplir correctement le tableau suivant, en indiquant pour chaque proposition d’appel de la
procédure remplir si elle est valide ou invalide, et expliquer les erreurs des fausses
propositions.
Proposition d’appel Valide/Invalide Explication
Remplir(T,N)

Remplir(V,S)

Remplir(V,5)

Remplir(X,T)

Exercice 2 (4.5 points=2+2.5)

Une somme ordonnée est la somme d’une suite des entiers successives calculée à partir d’un
entier a à un entier b (avec a et b strictement positifs et a<b).
1. On souhaite écrire un algorithme d’un module qui permet de retourner la somme ordonnée
d’un entier a à un entier b est égale à x ou pas.
Exemple : Pour X=21 et a=1 et b=6, la fonction retourne vrai

Page 1
 A. Compléter correctement les pointillés
……………………. Ordonnee (x,a,b:entier) :………………………….
Début
S0
pour i de …. à …. faire
SS+….
Fin pour
retourner ………………………………
Fin
B. Remplir correctement le tableau de déclaration des objets locaux.
Objet Type/Nature

2. On souhaite écrire l’algorithme d’une fonction qui permet de vérifier si un entier X donné a
au moins, une suite ordonnée, qui est égale à sa valeur ou pas.
Exemple :
Pour x=18 la fonction retourne vrai car 3+4+5+6=18
Pour x=4 la fonction retourne faux car aucune suite ordonnée n’est égale à 4
N.B. Il s’agit d’utiliser la fonction Ordonnee.
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
………………………………………………………………………………………………
Problème (12 points)
Le jeu de mini-scrabble consiste à tirer au hasard des lettres alphabétiques, de préparer une
liste de mots, et de choisir enfin le mot qui peut rendre un maximum de points, et qui sera
possible à composer par les lettres tirées précédemment.
Le tirage des lettres peut apporter à l’utilisateur un caractère joker qui peut remplacer un
caractère manquant dans un mot.
Sachant que chaque lettre aura un nombre de points :
 JoKer : 0 point
 A, E, I, L, N, O, R, S, T, U : 1 point
 D,M,G : 2 points
 B, C, P : 3 points
 F, H, V : 4 points

Page 2
  J, Q : 8 points
 K, W, X, Y, Z : 10 points

Travail demandé :
Ecrire un algorithme modulaire qui permet de :
 Remplir un tableau T1 par N lettres alphabétiques majuscules à tirer aléatoirement (avec
5≤N≤12), avec la possibilité de tirer des caractères joker.
 Remplir un tableau T2 par N1 mots, supposés composés par des lettres majuscules et
valides. (avec 1≤N1≤5)
 Déterminer et afficher le mot qui peut être composé par les lettres de T1 et qui vaut un
maximum de points.

Exemple :
Pour N=10
Les lettres tirées au hasard
T1 B Z C R A L E S E
0 1 2 3 4 5 6 7 8 9
*N.B : La case d’indice 2 représente un joker.
La liste des mots
T2 BALE BAZAR ESCALE SCRABBLE LESSIVE
0 1 2 3 4
Le programme affiche : BAZAR
Explication :
BALE : on peut composer ce mot qui vaut : 3+1+1+1=6
BAZAR : on peut composer ce mot qui vaut : 3+1+10+0(joKer)+1=15
ESCALE : on peut composer ce mot qui vaut : 1+1+3+1+1+1=8
SCRABBLE : on peut composer ce mot qui vaut : 1+3+1+2+3+0(joKer)+1+1=12
LESSIVE : On ne peut pas composer ce mot

Bon Travail

Page 3