Le composant Buggy de Flowcode

Activité 1 : proposez puis validez dans Flowcode un algorigramme permettant à la voiture de franchir la ligne d'arrivée dans un circuit sans obstacle.

Important : le programme doit se terminer et sortir de la boucle principale lorsque la voiture a franchi la ligne l'arrivée :

L'algorigramme a atteind le bloc "FIN"

 

Une fois parfaitement fonctionnel, enregistrez votre programme sous le nom buggy_activite_1.fcf

Activité 2 : proposez puis validez dans Flowcode un algorigramme permettant à la voiture de franchir la ligne d'arrivée dans un circuit avec obstacles.

Rappel : la simulation doit se terminer lorsque la voiture a franchi la ligne l'arrivée.

Une fois parfaitement fonctionnel, enregistrez votre programme sous le nom buggy_activite_2.fcf

 

Activité 3 : proposez puis validez dans Flowcode un algorigramme permettant à la voiture de franchir la ligne d'arrivée aussi bien dans un circuit sans obstacle que dans un circuit avec obstacles.

Remarque : la simulation doit se terminer dans les 2 cas (avec ou sans obstacles) lorsque la voiture a franchi la ligne l'arrivée et la rotation de la voiture ne doit s'effectuer qu'en cas de détection d'un obstacle (et non après avoir parcourue une distance fixe).

Une fois parfaitement fonctionnel, enregistrez votre programme sous le nom buggy_activite_3.fcf

 

Activité 4 : proposez puis validez dans Flowcode un algorigramme permettant à la voiture de franchir la ligne d'arrivée dans un circuit avec obstacles en utilisant un nombre minimal de bloc dans votre algorigramme (sans compter les blocs Début et Fin). Une boucle "Tant que" sera comptée comme un seul bloc même si elle est représentée par deux éléments graphiques à l'écran.

Combien de blocs utilisez-vous pour l'activité 4 ?

L'idée de base pour minimiser le nombre de blocs est d'utiliser les 3 mêmes blocs pour effectuer les 2 rotations (90° à droite et 90° à gauche). Pour cela on va utiliser une variable n :

Si n=1 ces 3 blocs effecturont une rotation de 90° vers la gauche

Si n=2 ces 3 blocs effecturont une rotation de 90° vers la droite

La structure de l'algorigramme à 9 blocs peut être par exemple une des deux suivantes :

Solution 1 avec 9 blocs

Solution 2 avec 9 blocs

Il vous reste à trouver la bonne formule de basculement à mettre dans le bloc calcul possédant un point d'interrogation rouge, afin que :

• n prenne la valeur 2 si elle vaut 1
• n prenne la valeur 1 si elle vaut 2

Imaginons par exemple que l'on veuille faire basculer une variable n entre les deux valeurs 7 et 5. L'exemple suivant montre comment faire basculer n entre 7 et 5 :

Dans l'exemple ci-dessus on commence par initialiser n à la valeur 7. Puis dans une boucle on utilise la formule de basculement n=12-n. La conséquence est la suivante :

• si avant la formule n valait 7, alors n vaudra 5 après la formule de basculement
• si avant la formule n valait 5, alors n vaudra 7 après la formule de basculement

Le bloc calcul contenant la formule de basculement n=12-n fait bien basculer la variable n entre les valeurs 7 et 5.

En vous inspirant de cet exemple, à vous de trouver la bonne formule de basculement afin de faire basculer n entre 1 et 2 pour effectuer les 2 rotations de la voiture dans l'algorigramme à 9 blocs.

Votre solution fonctionne-t-elle dans un circuit sans obstacle ? Combien de bloc utilisez-vous ?

Sachant que les solutions optimales trouvées à ce jour utilisent 9 blocs, 8 blocs, 7 blocs (trouvé par Nicolas FLECK puis par Florian BRÉHIN le 19 janvier 2015) puis 6 blocs (trouvé par Amaury ALVES le 19 janvier 2015), 5 blocs (trouvé par Hugo HOUIS le 16 janvier 2017), et enfin 4 blocs seulement (trouvé par Hugo HOUIS le 16 janvier 2017) et qu'elles fonctionnent aussi bien avec que sans obstacle (dans les 2 cas la voiture arrive sur la ligne d'arrivée et le programme sort de la boucle principale), votre solution constitue-t-elle un nouveau record ?

Si vous avez une solution fonctionnelle avec encore moins de bloc, faite-la valider au professeur pour corriger le record ci-dessus.

Mais attention : en fonction du mouvement réel de la voiture nous allons distinguer 3 versions différentes pour cette activité 4 :

Version	Mouvements autorisés	Mouvements interdits
Version A	tout mouvement autorisé : marche avant et marche arrière, angle droit et angle à 45°, déplacement en toupie ou en crabe, etc.	aucun
Version B	marche avant seulement, et angle droit ou à 45°	marche arrière, déplacement en toupie ou en crabe
Version C	marche avant seulement, et seulement en angle droit	marche arrière, déplacement en toupie ou en crabe, rotation à 45°

Votre programme de l'activité 4 correspond à laquelle de ces 3 versions ?

Une fois parfaitement fonctionnel, enregistrez votre programme sous le nom buggy_activite_4A.fcf, buggy_activite_4B.fcf, ou buggy_activite_4C.fcf selon votre version.

 

Activité 5 : proposez puis validez dans Flowcode un algorigramme permettant à la voiture de franchir la ligne d'arrivée aussi bien dans un circuit sans obstacle que dans un circuit avec obstacles mais en utilisant seulement la marche arrière (et non la marche avant comme dans les 4 activités précédentes). Il faut partir en marche arrière dès le début, et effectuer seulement des rotations de 90° : il est interdit d'effectuer une rotation de 180° pour suivre en marche arrière le parcourt de l'activité 4.

Rappel : la simulation doit se terminer dans les 2 cas (avec ou sans obstacles) lorsque la voiture a franchi la ligne l'arrivée et la rotation de la voiture ne doit s'effectuer qu'en cas de détection d'un obstacle.

Questions à se poser et à expérimenter dans Flowcode :

Est-il possible de franchir la ligne d'arrivée en marche arrière en effectuant seulement des rotations de 90° à droite à chaque obstacle ?

Est-il possible de franchir la ligne d'arrivée en marche arrière en effectuant seulement des rotations de 90° à gauche à chaque obstacle ?

Est-il possible de franchir la ligne d'arrivée en marche arrière en alternant les rotations de 90° tantôt à droite tantôt à gauche à chaque obstacle ?

Est-il possible de franchir la ligne d'arrivée en marche arrière en effectuant x rotations de 90° à gauche suivies de y rotations de 90° à droite ?

Est-il possible de franchir la ligne d'arrivée en marche arrière en effectuant x rotations de 90° à droite suivies de y rotations de 90° à gauche ?

 

Remarque : il est parfaitement possible de demander à Flowcode de réaliser une boucle un nombre de fois fixe en cochant la case "Compteur de" dans les propriétés de la boucle :

La boucle suivante par exemple sera exécutée exactement 3 fois avant de sortir :

A retenir et à noter dans votre fiche mémo Flowcode : Question : Comment configurer une boucle pour qu'elle s'exécute exactement n fois ? Réponse : En cochant "Compteur de" dans les propriétés de la boucle

Combien de blocs utilisez-vous pour l'activité 5 ? Le nombre minimal de bloc trouvé à ce jour pour cette activité est de 9 blocs seulement (trouvé par Nicolas FLECK le 19 janvier 2015). Si vous avez une solution fonctionnelle avec encore moins de bloc, faite-la valider au professeur pour corriger le record ci-dessus.

Tout comme l'algorigramme à 9 blocs de l'activité 4, l'algorigramme de l'activité 5 peut utiliser seulement 4 blocs pour effectuer toutes les rotations, paramétrées par la variable n :

Si n=1 ces 3 blocs effecturont une rotation de 90° vers la gauche, puis n sera égal à 2

Si n=2 ces 3 blocs effecturont une rotation de 90° vers la droite, puis n sera égal à 1

 

Mais attention : en fonction du mouvement réel de la voiture nous allons distinguer 2 versions différentes pour cette activité 5 :

Version	Mouvements autorisés	Mouvements interdits
Version A	marche arrière seulement, et angle droit ou à 45°	marche avant, déplacement en toupie ou en crabe
Version B	marche arrière seulement, et seulement en angle droit	marche avant, déplacement en toupie ou en crabe, rotation à 45°

Votre programme de l'activité 5 correspond à laquelle de ces 2 versions ?

Une fois parfaitement fonctionnel, enregistrez votre programme sous le nom buggy_activite_5A.fcf ou buggy_activite_5B.fcf selon votre version.

 

Solution activité 5