Vue fiche unique

dnb_2019_06_asie_3_sujet.jpg

Exercice Première Spécialité - 2019 - Ex 3 : Algorithmie

Prêt à coder avec les maths ? 🤖

L'algorithmie est un pilier fondamental du programme de Première Spécialité. Cet exercice basé sur le sujet Asie 2019 est le support parfait pour :

  • Comprendre la logique des boucles itératives. 🔄
  • Visualiser l'exécution d'un algorithme dans l'espace. 🗺️
  • Anticiper les comportements d'un script Python. 🐍

Maîtrisez les structures de contrôle et préparez vos évaluations avec brio ! Un must-have pour tout futur expert en informatique. 💪✨

📝 Sujet

📥 Télécharger

✅ Correction

🫣

Correction Masquée

Avez-vous bien cherché l'exercice ?

Document PDF dnb_2019_06_asie_3_complet.pdf

Sujets similaires recommandés 🎯

3emeRecommandé

Exercice Première Spécialité - 2018 - Ex 6 : Géométrie et Algorithmique

Thumbnail

Chapitres: Algorithmie Géométrie repérée

3emeRecommandé

Exercice Première Spécialité - 2019 - Ex 1 : Algorithmie et Modélisation

Thumbnail

Chapitres: Algorithmie Polynômes

3emeRecommandé

Exercice Première Spécialité - 2015 - Ex 6 : Algorithmie et Second degré

Thumbnail

Chapitres: Algorithmie Second degré ...

3emeRecommandé

Exercice Première Spécialité - 2019 - Ex 1 : QCM Arithmétique et Géométrie

Thumbnail

Chapitres: QCM Algorithmie

3emeRecommandé

Exercice Première Spécialité - 2019 - Ex 5 : Fonctions et Calcul Littéral

Thumbnail

Chapitres: Algorithmie Polynômes ...

3emeRecommandé

Exercice Première Spécialité - 2019 - Ex 3 : Algorithmie et Gestion de données

Thumbnail

Chapitres: Algorithmie

3emeRecommandé

Exercice Première Spécialité - 2017 - Ex 6 : Suites et Modélisation

Thumbnail

Chapitres: Algorithmie Suites

3emeRecommandé

Exercice Première Spécialité - 2018 - Ex 7 : Modélisation et Optimisation

Thumbnail

Chapitres: Algorithmie

3emeRecommandé

Exercice Première Spécialité - 2019 - Ex 5 : Modélisation et Calcul de Coûts

Thumbnail

Chapitres: Algorithmie

3emeRecommandé

Exercice Première Spécialité - 2015 - Ex 7 : Suites et Modélisation

Thumbnail

Chapitres: Suites Algorithmie

Analyse de l'énoncé

Cet exercice, bien qu'issu initialement d'un sujet de fin de collège, constitue une excellente introduction aux structures algorithmiques étudiées en Première Spécialité Mathématiques. Il repose sur la compréhension de séquences d'instructions et, plus crucialement, sur la notion de boucle itérative (répétitions). En mathématiques de spécialité, cela renvoie directement à la syntaxe Python for i in range(n):.

Points de vigilance et notions de cours

  • Repérage relatif : Contrairement à la géométrie repérée classique (abscisses et ordonnées), le robot se déplace de façon relative (Nord, Sud, Est, Ouest). Chaque mouvement dépend de la position précédente.
  • Corps de boucle : Dans l'instruction 3(1S 2E), tout ce qui est entre parenthèses est répété 3 fois. Il ne faut pas oublier d'appliquer l'intégralité des instructions internes avant de recommencer le cycle.
  • Initialisation : La case de départ 'd' est toujours colorée. C'est l'équivalent de l'initialisation d'une variable ou d'un état en informatique.

Correction détaillée

Question 1 : Tracé du motif

Le programme est : 1W 2N 2E 4S 2W. Suivons le cheminement case par case :

  • Position de départ (d).
  • 1W : Une case à gauche.
  • 2N : Deux cases vers le haut.
  • 2E : Deux cases vers la droite.
  • 4S : Quatre cases vers le bas.
  • 2W : Deux cases vers la gauche.

Le résultat final forme un motif en forme de 'P' inversé ou de crochet, couvrant une zone de 3 cases de large sur 5 cases de haut.

Question 2 : Identification du programme

a. C'est le Programme n°2 qui permet d'obtenir le motif. En observant le motif, on voit que le robot descend immédiatement d'une case dès le départ pour colorer la zone sous le 'd'.

b. Le Programme n°1 commence par l'instruction 1S seule, puis entre dans une boucle qui commence par 1N. Cela signifie que le robot descendrait, puis remonterait immédiatement sur la case de départ avant de partir vers l'Est. Le motif résultant aurait un décalage vertical différent par rapport à la répétition horizontale observée.

Question 3 : Modification de l'instruction

Le programme initial 4(1S 1E 1N) crée 4 petits créneaux. Le motif cible montre 9 créneaux identiques et une base pleine. Pour obtenir 9 créneaux au lieu de 4, il suffit de changer le multiplicateur de la boucle. La réponse attendue est : 9(1S 1E 1N). Une seule instruction (le nombre de répétitions) a été modifiée.