Idées d’apprentissage actif
Le parcours séquentiel est l'algorithme de base pour explorer une collection de données. En classe de Première, cet apprentissage marque le passage de la simple manipulation de données à la conception logique. Les élèves apprennent à traduire une intention humaine (chercher le plus grand, calculer une moyenne) en une suite d'instructions itératives rigoureuses.
Activité 01
Un élève joue le rôle du processeur et ne peut voir qu'une carte à la fois dans une rangée face cachée. La classe lui dicte l'algorithme pour trouver la carte maximale.
Comment trouver la valeur maximale dans un tableau non trié ?
Activité 02
Les élèves doivent écrire un algorithme qui s'arrête dès qu'un élément est trouvé. Ils comparent leur solution avec un partenaire pour voir qui a utilisé le moins de lignes de code ou la condition la plus claire.
Qu'est-ce qu'un parcours séquentiel ?
Activité 03
Les groupes testent un algorithme de recherche sur des listes de tailles croissantes (100, 10 000, 1 000 000 d'éléments) et chronomètrent les résultats pour tracer une courbe de tendance.
Comment évaluer le coût temporel de cette recherche ?
Quelques notes pour enseigner cette unité
Attention à ces idées reçues
Initialiser le maximum à 0 pour chercher dans un tableau de nombres négatifs.
Si tous les nombres sont négatifs, le maximum restera 0, ce qui est faux. Il faut apprendre aux élèves à initialiser le maximum avec le premier élément du tableau lui-même.
Confondre l'index de l'élément et la valeur de l'élément.
Les élèves renvoient souvent la valeur trouvée au lieu de sa position. Utiliser des schémas avec des boîtes numérotées aide à bien distinguer le contenu du contenant.
Méthodes utilisées dans ce dossier
Algorithmes de tri
Étudier et implémenter les algorithmes de tri par insertion et par sélection. Analyser leur complexité quadratique et prouver leur terminaison.
8 methodologies
Recherche dichotomique
Mettre en œuvre l'algorithme de recherche dichotomique dans un tableau trié. Comparer son efficacité logarithmique avec la recherche séquentielle.
8 methodologies
Algorithmes gloutons
Résoudre des problèmes d'optimisation à l'aide d'algorithmes gloutons, en s'appuyant sur l'exemple classique du problème du rendu de monnaie.
8 methodologies