Sujet Exo COO Monde Des Blocs PDF

Preview

Summary

Conception objet...

Description

Exercice de modélisation Le Monde des Blocs Il s'agit de travailler à la modélisation d'un système communément appelé "monde des blocs". Dans ce monde, l'utilisateur peut piloter un bras articulé (un robot) capable de manipuler des cubes (les blocs) de taille et de couleur variables et de les empiler pour construire des piles de cubes disposées sur une table. Le robot répond aux ordres de celui qui le pilote, ordres exprimés par le biais de phrases courtes qu'il est capable de comprendre, du genre "prends le grand cube bleu". Les règles de fonctionnement de ce monde sont les suivantes : • les cubes peuvent être soit sur la table, soit sur un autre cube, soit dans la main du robot; • les cubes sont définis par leur taille (petit / moyen / grand), leur couleur et leur numéro (unique dans ce monde); • le robot peut tenir au plus un seul cube dans sa main; le robot ne peut prendre dans sa main que les cubes sur lesquels il n'y a pas d'autre cube; • le robot ne peut poser le cube qui est dans sa main que sur la table ou sur un cube plus grand (afin de conserver au monde sa stabilité) et sur lequel, bien sûr, il n'y a pas d'autre cube; • le nombre de cubes qui peuvent être posés sur la table n'est pas limité; • le robot peut créer de nouveaux cubes. Ceux-ci sont alors placés dans sa main; • il peut également détruire un cube (celui qu'il tient). Il y a par ailleurs 4 sortes d'ordres : • Prendre un cube : « prends le cube » où désigne un cube (il s'agit de son numéro ou de sa couleur et/ou de sa taille. Ex : « prends le petit cube rouge »); • Poser un cube : « pose le cube sur la table » ou « pose le cube sur le cube » où désigne un cube. Le cube posé est celui qui est tenu. • Créer un cube : « crée un cube », où désigne un cube. • Détruire un cube : « détruis le cube » (sous-entendu « celui que tu tiens »). Le robot devra exécuter tous les ordres valides, et eux seuls. Cela signifie qu'en cas de manipulation impossible, rien ne se passera : l'ordre sera ignoré. Le tableau ci-dessous donne des exemples d'ordres donnés au robot, avec l'action qui en résulte, qui dépend de l'état courant du monde. Ordre donné au robot

Etat du monde

Action

« Prends un grand cube »

Le robot tient un cube

La main du robot n'est pas libre : rien ne se passe. Le robot attend l'ordre suivant

Rien ne se passe « Prends un grand cube rouge » Le robot ne tient pas de cube. Il n'y a pas de grand cube rouge en sommet de piles « Prends un cube rouge »

Le robot ne tient pas de cube Il y a 2 cubes rouges en sommets de piles .

Le robot prend le premier cube rouge qu'il trouve. Ce cube se retrouve dans sa main.

Exemples : On suppose que le cube n° 5 est grand et rouge +--+ |l | +--+ +--+ |2 | +--+ +--+ |4 | +--+

_ / +--+ /\ |8 | / \+--+

+--+ |6 | +--+

+--+ |7 | +--+ +--+ |3 | +--+

+--+ |5 | +--+

/ | | | | ---

pose le cube sur un grand cube rouge -> c’est fait _ +--+ |l | +--+ +--+ |2 | +--+ +--+ |4 | +--+

/ /\

+--+ |6 | +--+

+--+ |7 | +--+ +--+ |3 | +--+

+--+ |8 | +--+ +--+ |5 | +--+

/ / | | | | ---

\

prends le cube 2 -> ce n’est pas possible. _ +--+ |l | +--+ +--+ |2 | +--+ +--+ |4 | +--+

/ /\

+--+ |6 | +--+

+--+ |7 | +--+ +--+ |3 | +--+

+--+ |8 | +--+ +--+ |5 | +--+

/ / | | | | ---

\

crée un grand cube jaune -> c’est fait. +--+ |l | +--+ +--+ |2 | +--+ +--+ |4 | +--+

_ / +--+ /\ |9 | / \+--+

+--+ |6 | +--+

+--+ |7 | +--+ +--+ |3 | +--+

+--+ |8 | +--+ +--+ |5 | +--+

/ | | | | ---

Rem : Le cube n°9 est grand et jaune....