Art Arts de la scène: Art dramatique
Avertissement !
Pour faire cette activité il est attendu que vous compreniez le contenu abordé dans :
Cette activité est inspirée de Computational Fairy Tales par Jeremy Kubica.
Les résultats de la compétition de la meilleure vache du pays sont arrivés et les 31 meilleures sont listées par ordre de poids de la plus lourde à la plus légère. Ces vaches ont été ramenées dans leurs fermes à travers le pays.
Personne ne savait que dans les collines était caché un géant très affamé, qui adorait le bœuf rôti par dessus tout et avait tendance à rôtir une vache entière à la fois. Ce géant avait une mémoire fantastique et avait appris par cœur non seulement l'ordre des vaches, de la plus lourde à la plus légère, mais aussi dans quelle ferme elles se trouvaient et où les fermes étaient. Le géant commence à la ferme avec vache la plus lourde et continue petit à petit dans l'ordre décroissant des poids.
Un assassin de géant est appelé pour trouver le géant affamé. L'assassin de géant sait que le géant est passé par une ferme si la vache a disparu. Si la vache est toujours dans la ferme, le géant doit être dans une ferme avec une vache plus lourde, mais si la vache n'est plus là, le géant doit être dans une ferme avec une vache plus légère.
Réaliser une animation image par image ou une pièce de théâtre qui montre que le géant utilise une recherche séquentielle pour manger les vaches par ordre de poids décroissant, et que l'assassin du géant qui doit empêcher le géant de manger toutes les vaches peut facilement trouver le géant avec une recherche dichotomique avant que le géant n'ait mangé trop de vaches.
Vous pouvez changer le cadre et les personnages mais conserver le thème de l'histoire !
Gardez en tête qu'un algorithme de recherche suit toujours les mêmes règles pour trouver une solution.