forked from Open-CT/openct-tasks
112 lines
6.0 KiB
HTML
112 lines
6.0 KiB
HTML
<!doctype html>
|
|
<html>
|
|
<head>
|
|
<meta charset="utf-8">
|
|
<title>2014-SI-02-alien-language</title>
|
|
<script>
|
|
window.stringsLanguage = 'fr';
|
|
</script>
|
|
<script class="remove" type="text/javascript" src="../../../_common/modules/pemFioi/importModules-1.1_M.js" id="import-modules"></script>
|
|
<script class="remove" type="text/javascript">
|
|
var modulesPath = '../../../_common/modules';
|
|
importModules([
|
|
'jquery-1.7.1', 'jquery-ui.touch-punch', 'raphael-2.2.1', 'JSON-js',
|
|
'beav-1.0', 'beaver-task-2.0', 'simulation-2.0', 'raphaelFactory-1.0',
|
|
'delayFactory-1.0', 'simulationFactory-1.0', 'raphaelButton-1.0',
|
|
'jschannel', 'platform-pr', 'buttonsAndMessages', 'installationAPI.01', 'randomGenerator-1.0',
|
|
'miniPlatform', 'taskStyles-0.1','graph-1.0', 'visual-graph-1.0']);
|
|
</script>
|
|
<script class="module" type="text/javascript" src="../../../_common/modules/pemFioi/drag_lib-1.0.js" id="http://www.france-ioi.org/modules/pemFioi/drag_lib.js"></script>
|
|
<script class="remove" type="text/javascript">
|
|
var json = {
|
|
"id": "http://castor-informatique.fr/tasks/2014/2014-SI-02-alien-languages/",
|
|
"language": "fr",
|
|
"version": "fr.01",
|
|
"authors": "Janez Demšar, janez.demsar@fri.uni-lj.si, Slovenia ; Arthur Chargueraud ; Mathias Hiron, France-ioi",
|
|
"translators": [],
|
|
"license": "CC BY-NC-SA 3.0",
|
|
"taskPathPrefix": "",
|
|
"modulesPathPrefix": "",
|
|
"browserSupport": [],
|
|
"fullFeedback" : true,
|
|
"acceptedAnswers": []
|
|
};
|
|
</script>
|
|
<script>
|
|
var taskStrings = {
|
|
placeNotesOnCells: "Placez des notes dans les cases bleues pour diriger le robot.",
|
|
success: "Bravo, vous avez réussi !",
|
|
failure: "Avec ces notes, le robot n'arrivera pas au palais doré.<br /> Castor ne les siffle donc pas, et le robot ne bouge pas. <br />Réessayez avec d'autres notes."
|
|
};
|
|
</script>
|
|
<script type="text/javascript" src="task.js"></script>
|
|
<style>
|
|
#textSolution0, #textSolution1, #prefix {
|
|
font-weight: bold;
|
|
}
|
|
#maze {
|
|
display: block;
|
|
margin: 1em;
|
|
};
|
|
</style>
|
|
</head>
|
|
<body>
|
|
<div id="task">
|
|
<h1>Langage alien</h1>
|
|
<div id="tabsContainer"></div> <!-- will contain the versions tabs -->
|
|
<div id="taskContent"> <!-- will contain the content of the task -->
|
|
<div id="zone_1">
|
|
<div class="consigne">
|
|
<p>
|
|
En arrivant sur Pluton, Castor a trouvé un robot que l'on peut diriger en sifflant.
|
|
Lorsque Castor a sifflé les notes « <span id="prefix"></span> », le robot s'est déplacé depuis la case de Castor jusqu'à sa place actuelle sur la carte.
|
|
</p>
|
|
<p>
|
|
Castor veut maintenant que le robot continue son chemin jusqu'à l'étrange palais doré.
|
|
Placez ci-dessous les notes que Castor doit siffler.
|
|
</p>
|
|
</div>
|
|
</div>
|
|
<div id="zone_2">
|
|
<center>
|
|
<img src="maze_easy.png" id="maze" class="easy" />
|
|
<img src="maze_medium.png" id="maze" class="medium" />
|
|
<img src="maze_hard.png" id="maze" class="hard" />
|
|
<div id="programming" class="touch"></div>
|
|
</center>
|
|
</div>
|
|
</div>
|
|
<img src="icon.png" style="display:none">
|
|
</div><!-- task -->
|
|
<div id="solution">
|
|
|
|
<h2>Solution</h2>
|
|
<p>
|
|
Pour résoudre ce sujet, il faut identifier à quelle direction correspond chaque note. Pour arriver à sa position en 5 étapes, le robot a forcément dû s'éloigner de Castor en partant vers la gauche de 2 cases, puis en montant 2 cases, puis en allant d'une case vers la droite.
|
|
</p>
|
|
<p>
|
|
On en déduit ainsi que <b>Mi</b> correspond à « gauche », que <b>La</b> correspond à « haut », et que <b>Si</b> correspond à « droite ». Du coup, on se doute que la note <b>Do</b> doit correspondre à « bas », la quatrième direction possible.
|
|
</p>
|
|
<p>Il y avait deux chemins de 7 déplacements chacun permettant au robot de rejoindre le palais doré. Les deux solutions correspondantes sont :</p>
|
|
<ul>
|
|
<li><span id="textSolution0"></span> (pour le chemin passant par le bas),</li>
|
|
<li><span id="textSolution1"></span> (pour le chemin passant par le haut).</li>
|
|
</ul>
|
|
|
|
<h2>C'est de l'informatique !</h2>
|
|
<p>
|
|
Dans ce sujet, il faut programmer un robot avec des instructions pour le faire arriver à destination. Cependant, contrairement à d'autres sujets où les instructions sont nommées explicitement (« gauche », « droite », etc…), les instructions sont ici codées par des notes de musique.
|
|
</p>
|
|
<p>
|
|
Pour résoudre le sujet, il fallait donc décoder les instructions, en déduisant la signification des instructions à partir de l'observation d'une exécution précédente de ces instructions (la partie déjà parcourue par le robot).
|
|
</p>
|
|
<p>
|
|
L'activité qui consiste à déduire les règles d'exécution à partir d'observations s'appelle la « rétroingénierie » (<em>reverse engineering</em> en anglais).
|
|
La rétroingénierie est très utilisé notamment pour « cracker » des logiciels, comme par exemple pour pouvoir sauter des niveaux dans des jeux vidéos. Elle est également utilisée pour récupérer des algorithmes utilisés dans des logiciels dont le code source est gardé secret par les auteurs.
|
|
</p>
|
|
|
|
</div> <!-- task-solution -->
|
|
</body>
|
|
</html>
|
|
|