Algorithmique du cycle 4 - 5e

Niveau 1 : simultanément Conditions & "Répéter n fois "

Exercice 1 : Problème - nombre de tour limité

Le nombre de tour de boucle est limité à 10 ! Essayez d'arriver face à la tour d'arrivée en n'utilisant que 8 blocs en tout !

{"options": {"runner": {"environment": "road", "timeout": 100, "move_duration": 400, "rotation_duration": 200, "map": [[0, 0, 0, 0, 0, 0, 0, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0, 1, 0, 1], [0, 0, 0, 0, 0, 1, 1, 1, 0, 2], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 0, 0, 0, 3, 0, 0]], "start_direction": 0, "boat_start_direction": null}, "blockly": {"maxBlocks": 8}, "blocks": {"road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_ifelse": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9 ou une autre sinon", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}, {"type": "dummy_input", "fields": [{"text": "Sinon", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_else", "check": null}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "road_turnleft": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 gauche", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 gauche \u21b6", "type": "text"}], "align": "left"}]}}, "toolbox": [{"type": "base_ifelse"}, {"type": "road_forward"}, {"type": "road_surroundingcaseroad"}, {"type": "road_turnleft"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_simplerepeattimes", "code_repeat": [], "ntimes": 10.0, "deletable": false, "movable": false, "editable": false}]]}

Exercice 2 : Déplacement véhicule - Découverte de l'instruction 'Si/Sinon' (4/6)

Il est parfois nécessaire de faire des choix et exécuter des instructions différentes si une condition est vérifiée ou non.

On peut pour cela utiliser la clause "Sinon" de l'outil de test qui permet d'exécuter une instruction différente lorsque la condition n'est pas vérifiée.

Compléter l'algorithme pour amener le véhicule face à la tour d'arrivée en tournant le véhicule uniquement si aucune route n'est présente en face de celui-ci.

{"options": {"blocks": {"road_turnleft": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 gauche", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 gauche \u21b6", "type": "text"}], "align": "left"}]}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}, "base_ifelse": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9 ou une autre sinon", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}, {"type": "dummy_input", "fields": [{"text": "Sinon", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_else", "check": null}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}, "base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}}, "toolbox": [{"type": "road_forward"}, {"type": "road_turnleft"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_simplerepeattimes", "code_repeat": [{"type": "base_ifelse", "cond": {"type": "road_surroundingcaseroad", "dir": "front", "deletable": false, "movable": false}, "code_if": [], "code_else": [], "deletable": false, "movable": false, "editable": false}], "ntimes": 20.0, "deletable": false, "movable": false, "editable": false}]]}

Exercice 3 : Problème - tourner dans un seul sens

Votre véhicule a un problème et il ne peut tourner qu'à droite ! Essayez d'arriver devant la tour d'arrivée en n'utilisant que 6 blocs en tout !

{"options": {"runner": {"environment": "road", "timeout": 100, "move_duration": 400, "rotation_duration": 200, "map": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 1, 0, 0, 0, 0, 0, 0, 0], [0, 0, 1, 1, 1, 1, 1, 1, 1, 0], [0, 0, 1, 0, 0, 0, 0, 1, 0, 0], [0, 0, 1, 0, 0, 3, 0, 1, 1, 2], [1, 1, 1, 1, 1, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], "start_direction": 3, "boat_start_direction": null}, "blockly": {"maxBlocks": 6}, "blocks": {"road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "base_ifelse": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9 ou une autre sinon", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}, {"type": "dummy_input", "fields": [{"text": "Sinon", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_else", "check": null}]}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}}, "toolbox": [{"type": "base_ifelse"}, {"type": "base_simplerepeattimes"}, {"type": "road_forward"}, {"type": "road_surroundingcaseroad"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}]]}

Exercice 4 : Déplacement véhicule - Utilisation libre du 'Si' (3/6)

En utilisant toutes les connaissances découvertes dans les exercices précédents, réaliser un algorithme permettant d'amener le véhicule face à la tour d'arrivée.

{"options": {"blocks": {"road_turnleft": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 gauche", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 gauche \u21b6", "type": "text"}], "align": "left"}]}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}, "base_if": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "base_simplerepeattimes": {"compound": {"blocks": {"base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}, "base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}}, "toolbox": [{"type": "base_if"}, {"type": "road_forward"}, {"type": "road_surroundingcaseroad"}, {"type": "road_turnleft"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_simplerepeattimes", "code_repeat": [], "ntimes": 35.0, "deletable": false, "movable": false, "editable": false}]]}

Exercice 5 : Déplacement véhicule - Imbrications (6/6)

De la même façon qu'un bloc "Si" peut être à l'intérieur d'une boucle, il est possible de mettre des blocs "Si" à l'intérieur d'autres blocs "Si" ou "Sinon".

En utilisant toutes les connaissances découvertes dans les exercices précédents, réaliser un algorithme permettant d'amener le véhicule face à la tour d'arrivée.

{"options": {"blocks": {"road_forward": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Avancer d'une case tout droit", "inputs": [{"type": "dummy_input", "fields": [{"text": "Avancer de 1 case", "type": "text"}], "align": "left"}]}, "road_turnleft": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 gauche", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 gauche \u21b6", "type": "text"}], "align": "left"}]}, "base_ifelse": {"previous_statement": true, "next_statement": true, "colour": 210, "tooltip": "Execute une suite d'instructions si une condition est v\u00e9rifi\u00e9 ou une autre sinon", "inputs": [{"type": "value_input", "fields": [{"text": "Si", "type": "text"}], "align": "left", "name": "cond", "check": "Boolean"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_if", "check": null}, {"type": "dummy_input", "fields": [{"text": "Sinon", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_else", "check": null}]}, "road_surroundingcaseroad": {"compound": {"blocks": {"road_surroundingcase": {"output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante", "inputs": [{"type": "dummy_input", "fields": [{"text": "la case", "type": "text"}, {"name": "dir", "values": [["en face", "front"], ["\u00e0 gauche", "left"], ["\u00e0 droite", "right"], ["derri\u00e8re", "back"]], "type": "dropdown"}, {"text": "est", "type": "text"}, {"name": "case_type", "values": [["une route", "road"], ["de l'herbe", "grass"]], "type": "dropdown"}], "align": "left"}], "inline": true}}, "ast": {"type": "road_surroundingcase", "case_type": "road"}}, "output": "Boolean", "colour": 210, "tooltip": "Test le type d'une case autour de la position courante est une route", "inline": true}, "road_turnright": {"previous_statement": true, "next_statement": true, "colour": 160, "tooltip": "Tourner \u00e0 droite", "inputs": [{"type": "dummy_input", "fields": [{"text": "Tourner \u00e0 droite \u21b7", "type": "text"}], "align": "left"}]}, "base_start": {"next_statement": true, "colour": 65, "tooltip": "D\u00e9marrage de l'algorithme", "inputs": [{"type": "dummy_input", "fields": [{"text": "Au d\u00e9marrage", "type": "text"}], "align": "left"}], "creatable": false, "on_event": "start"}, "base_simplerepeattimes": {"compound": {"blocks": {"base_numberinput": {"output": "Number", "colour": 260, "tooltip": "Fourni un nombre", "inputs": [{"type": "dummy_input", "fields": [{"name": "value", "default": 0.0, "type": "number_input"}], "align": "left"}]}, "base_repeattimes": {"previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inputs": [{"type": "value_input", "fields": [{"text": "R\u00e9p\u00e9ter", "type": "text"}], "align": "left", "name": "ntimes", "check": "Number"}, {"type": "dummy_input", "fields": [{"text": "fois", "type": "text"}], "align": "left"}, {"type": "statement_input", "fields": [], "align": "left", "name": "code_repeat", "check": null}], "inline": true}}, "ast": {"type": "base_repeattimes", "ntimes": {"type": "base_numberinput", "alias": {"value": "ntimes"}}}}, "previous_statement": true, "next_statement": true, "colour": 120, "tooltip": "Execute une suite d'instructions un certain nombre de fois", "inline": true}}, "toolbox": [{"type": "base_ifelse"}, {"type": "road_forward"}, {"type": "road_surroundingcaseroad"}, {"type": "road_turnleft"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}, {"type": "base_simplerepeattimes", "code_repeat": [], "ntimes": 51.0, "deletable": false, "movable": false, "editable": false}]]}

Revenir au choix du niveau