Il s'agit donc ici d'un problème d'éclairage.
Notons que là encore l'auteur du sujet fait plus de la traduction de langage de programmation que de l'algorithmie, notamment avec le test '==' pour l'égalité.
Question 6)a)
Commençons par la question 6.
L'algorithme donné nous construit un lotissement quadrillé 5x5, en codant 0 les zones d'ombre, 1 les zones éclairées, et 2 les maisons.
On nous demande un plan, et il nous suffit d'utiliser l'objet matrice (tableau de nombres vu en spécialité ES) de la calculatrice afin d'obtenir directement un schéma du lotissement.
Voici par exemple la construction d'une solution en utilisant les calculatrice TI-82 à TI-84:
Notre lotissement 5x5 est donc constitué de maisons en diagonale, et les terrains aux alentours ne sont pas du tout éclairés.
Nous obtenons heureusement le même résultat sur Casio Graph/Prizm...
... ou encore sur TI-Nspire:
Question 5)
Maintenant que nous avons vu la question 6, nous savons mieux comment manipuler et parcourir des matrices.
Nous pouvons donc répondre à la question 5, et produire un algorithme disant si le lotissement est bien éclairé ou pas.
Deux boucles 'pour' imbriquées sur les 5 lignes et les 5 colonnes permettent de parcourir toutes les cases du tableau.
Un lotissement est mal éclairé si l'on trouve une case non éclairée (valeur 0).
Comme il peut y avoir plusieurs cases non éclairées, afin d'éviter les affichages multiples il va nous falloir stocker le résultat à l'aide d'un drapeau et l'afficher en fin de boucle.
- Code: Tout sélectionner
e prend la valeur 1
Pour i de 1 à 5
Pour j de 1 à 5
Si T[i,j]=0 alors
e prend la valeur 0
FinSi
FinPour
FinPour
Si e=0 alors
Afficher "Le lotissement est mal éclairé"
Sinon
Afficher "Le lotissement est bien éclairé"
FinSi
Codons et testons cela tout-de-suite sur TI-82 à TI-84, avec le lotissement de la question 6:
Sans surprise, ce lotissement est mal éclairé.
Voici maintenant le code pour Casio Graph/Prizm...
... et pour TI-Nspire/89/92/V200:
Lien:
Olympiades Acémiques 2013 de Première S (Académie de Nice)
