Algorithmique du cycle 4 - 4e

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

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

Votre véhicule a un problème et il ne peut tourner qu'à gauche ! 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, 1, 1, 1, 1, 1, 1, 3], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 1, 1, 1, 1, 0, 0, 0, 0], [0, 0, 0, 0, 1, 0, 0, 0, 0, 0], [0, 0, 0, 0, 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, 0, 1, 0, 0, 0, 0, 0, 0], [0, 0, 0, 1, 0, 0, 0, 0, 0, 0], [0, 2, 1, 1, 0, 0, 0, 0, 0, 0]], "start_direction": 1, "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_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": "base_simplerepeattimes"}, {"type": "road_forward"}, {"type": "road_surroundingcaseroad"}, {"type": "road_turnleft"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}]]}

Exercice 2 : Déplacement véhicule - Utilisation libre du 'Si/Sinon' (5/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": {"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}, "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}, "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_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"}]}, "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_turnleft"}, {"type": "road_turnright"}]}, "ast": [[{"type": "base_start", "deletable": false, "editable": false}]]}

Exercice 3 : 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 4 : Problème - nombre de tour limité

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

{"options": {"runner": {"environment": "road", "timeout": 100, "move_duration": 400, "rotation_duration": 200, "map": [[0, 0, 1, 1, 1, 1, 0, 0, 0, 0], [0, 0, 1, 0, 0, 1, 0, 0, 0, 0], [0, 0, 1, 0, 0, 1, 0, 0, 0, 0], [0, 3, 1, 0, 0, 1, 1, 1, 1, 0], [0, 0, 0, 0, 0, 0, 0, 0, 1, 0], [0, 0, 0, 0, 0, 0, 0, 0, 1, 0], [0, 0, 0, 0, 0, 1, 1, 1, 1, 0], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1, 1, 2, 0]], "start_direction": 3, "boat_start_direction": null}, "blockly": {"maxBlocks": 9}, "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": 8.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": 68.0, "deletable": false, "movable": false, "editable": false}]]}

Revenir au choix du niveau