Mathématiques · Seconde · Nombres et Calcul : Fondements de l'Analyse · 1er Trimestre

Algorithmes de calcul et de décision

Les élèves découvrent des algorithmes simples pour effectuer des calculs ou prendre des décisions, sans programmation formelle.

• Programmes Officiels
• EDNAT: Lycee-ALG-01
• EDNAT: Lycee-ALG-02

À propos de ce thème

Les algorithmes de calcul et de décision constituent une introduction essentielle à la pensée informatique en classe de Seconde. Les élèves apprennent à décomposer un problème en étapes élémentaires, à formuler des instructions précises et à structurer un raisonnement séquentiel. Ce travail s'inscrit dans les attendus de l'Éducation nationale qui vise à développer la rigueur logique avant toute programmation formelle.

La notion d'algorithme s'ancre dans des situations concrètes : rechercher le PGCD de deux entiers par soustractions successives, trier une liste de valeurs, déterminer si un nombre est premier. Les élèves rédigent ces procédures en langage naturel structuré, ce qui renforce leur capacité à argumenter et à communiquer un raisonnement mathématique.

Les approches actives sont particulièrement adaptées ici : en exécutant physiquement un algorithme de tri avec des cartes ou en simulant un arbre de décision en groupe, les élèves perçoivent les choix logiques et les itérations bien mieux qu'avec un exposé magistral.

Questions clés

1. Comment décomposer un problème complexe en une série d'étapes algorithmiques simples ?
2. Expliquez l'importance de la clarté et de la précision dans la description d'un algorithme.
3. Analysez comment un algorithme peut être utilisé pour automatiser des tâches répétitives.

Objectifs d'apprentissage

• Identifier les étapes séquentielles d'un algorithme simple pour résoudre un problème donné.
• Expliquer la différence entre une instruction conditionnelle (si... alors) et une boucle (répéter) dans un algorithme.
• Calculer le résultat d'un algorithme de calcul simple en suivant précisément les instructions.
• Concevoir un algorithme en langage naturel structuré pour automatiser une tâche mathématique simple.
• Analyser la nécessité de la précision dans la formulation des instructions algorithmiques pour éviter toute ambiguïté.

Avant de commencer

Opérations arithmétiques de base

Pourquoi : Les élèves doivent maîtriser les additions, soustractions, multiplications et divisions pour pouvoir exécuter des algorithmes de calcul.

Notion de variable et d'inconnue

Pourquoi : La compréhension des variables est fondamentale pour saisir comment les algorithmes stockent et manipulent des données.

Logique et raisonnement séquentiel

Pourquoi : Les élèves doivent être capables de suivre une série d'étapes dans un ordre logique pour comprendre le fonctionnement d'un algorithme.

Vocabulaire clé

Algorithme	Une suite finie et non ambiguë d'opérations ou d'instructions permettant de résoudre un problème ou d'accomplir une tâche.
Variable	Un espace de stockage nommé qui peut contenir une valeur susceptible de changer au cours de l'exécution d'un algorithme.
Instruction conditionnelle	Une instruction qui permet à un algorithme de choisir entre différentes actions en fonction de la véracité d'une condition (par exemple, 'Si... alors... sinon...').
Boucle (ou répétition)	Une structure algorithmique qui permet de répéter un bloc d'instructions un certain nombre de fois ou tant qu'une condition est remplie.
Langage naturel structuré	Une manière de décrire un algorithme en utilisant des phrases simples et des mots-clés mathématiques, tout en respectant une certaine logique et structure.

Attention à ces idées reçues

Idée reçue courante

Confondre algorithme et programme informatique.

Ce qu'il faut enseigner à la place

Un algorithme est une suite d'instructions indépendante de tout langage de programmation. En rédigeant des algorithmes en français avant toute traduction en code, les élèves comprennent que la logique précède l'outil technique.

Idée reçue courante

Penser qu'un algorithme doit toujours donner le résultat en un seul passage, sans itération.

Ce qu'il faut enseigner à la place

Beaucoup d'algorithmes nécessitent des répétitions (boucles). L'exécution manuelle d'un tri par sélection sur des cartes permet de visualiser concrètement les passages successifs et leur nécessité.

Idée reçue courante

Croire que l'ordre des instructions n'a pas d'importance.

Ce qu'il faut enseigner à la place

Intervertir deux étapes peut produire un résultat faux. Un exercice collaboratif où les groupes reçoivent des étapes mélangées et doivent les remettre en ordre met en évidence cette dépendance séquentielle.

Idées d'apprentissage actif

Puzzle: Algorithmes en langage naturel

Chaque groupe devient expert d'un algorithme (tri par sélection, recherche de PGCD, test de parité). Ils rédigent les étapes en français clair, puis un membre rejoint un autre groupe pour enseigner sa procédure. Les groupes comparent ensuite la précision des formulations reçues.

40 min·Petits groupes

Galerie marchande: Décomposer un problème quotidien

Les élèves affichent sur des posters un algorithme pour une tâche du quotidien (préparer un café, organiser un trajet). La classe circule, annote les imprécisions et propose des améliorations. Un vote désigne l'algorithme le plus rigoureux.

30 min·Classe entière

Penser-Partager-Présenter: Le calcul pas à pas

Chaque élève écrit un algorithme pour calculer la somme des n premiers entiers naturels. En binôme, ils comparent leurs versions et identifient les étapes manquantes ou ambiguës. La mise en commun fait ressortir l'importance de l'initialisation et de la condition d'arrêt.

20 min·Binômes

Rotation par ateliers: Exécuter un algorithme à la main

Quatre stations proposent chacune un algorithme différent à exécuter manuellement avec des données fournies. Les élèves notent les résultats intermédiaires sur une fiche de suivi, repèrent les boucles et les conditions, puis vérifient avec la solution attendue.

45 min·Petits groupes

Liens avec le monde réel

• Les systèmes de navigation GPS utilisent des algorithmes pour calculer l'itinéraire le plus court entre deux points, en tenant compte des conditions de trafic en temps réel et des limitations de vitesse.
• Les caisses automatiques dans les supermarchés emploient des algorithmes pour scanner les articles, calculer le total, appliquer les réductions et gérer les transactions bancaires, automatisant ainsi le processus de paiement.
• Les logiciels de prévision météorologique s'appuient sur des algorithmes complexes pour analyser d'énormes quantités de données atmosphériques et prédire les conditions futures, aidant ainsi les agriculteurs à planifier leurs cultures.

Idées d'évaluation

Billet de sortie

Donnez aux élèves une courte description d'un problème simple (par exemple, trouver le plus grand de trois nombres). Demandez-leur d'écrire les étapes d'un algorithme en langage naturel structuré pour le résoudre et d'identifier les variables nécessaires.

Vérification rapide

Présentez un petit algorithme écrit en langage naturel structuré (par exemple, un algorithme de calcul de moyenne). Demandez aux élèves de simuler son exécution avec des valeurs spécifiques et d'écrire le résultat final obtenu.

Question de discussion

Posez la question : 'Pourquoi est-il crucial qu'un algorithme soit précis et non ambigu ?' Encouragez les élèves à donner des exemples concrets où une instruction mal formulée pourrait mener à un résultat incorrect ou inattendu.

Questions fréquentes

Comment enseigner les algorithmes en Seconde sans ordinateur ?

Le programme de Seconde insiste sur la rédaction en langage naturel. Les élèves décrivent les étapes d'un calcul sur papier, utilisent des cartes pour simuler un tri ou dessinent un organigramme. Cette approche développe la rigueur logique avant l'introduction d'un langage de programmation.

Quelle est la différence entre un algorithme de calcul et un algorithme de décision ?

Un algorithme de calcul produit une valeur numérique (somme, PGCD). Un algorithme de décision répond par oui ou non à une question (ce nombre est-il premier ?). En Seconde, les élèves rencontrent les deux types et apprennent à les formuler avec précision.

Comment l'apprentissage actif aide-t-il à comprendre les algorithmes ?

Exécuter un algorithme physiquement (trier des cartes, suivre un organigramme en groupe) rend visible chaque étape de décision et chaque itération. Les erreurs deviennent immédiatement apparentes, ce qui renforce la compréhension de la structure logique bien mieux qu'une lecture passive.

Comment évaluer la maîtrise des algorithmes au lycée ?

On peut demander aux élèves de rédiger un algorithme pour résoudre un problème inédit, de trouver une erreur dans un algorithme donné ou d'exécuter un algorithme à la main en détaillant chaque étape intermédiaire. Ces formats testent la compréhension réelle de la logique algorithmique.