Mathématiques · 3ème

Idées d’apprentissage actif

Algorithmes de Tri (Introduction)

Les algorithmes de tri sont abstraits par nature, mais leur apprentissage devient concret quand les élèves manipulent physiquement les données. En bougeant des éléments, en comparant des cartes ou en visualisant des étapes, ils transforment une notion théorique en une expérience tangible qui renforce la mémorisation et la compréhension des concepts algorithmiques.

• Programmes Officiels
• MEN: Cycle 4 - Algorithmique et programmation

• 20–45 min
• Binômes → Classe entière
• 4 activités

Activité 01

• Jeu de rôle
• 25 min · Classe entière

Jeu de rôle: Le Tri Humain

Chaque élève reçoit une carte avec un nombre. Le groupe doit se ranger en ordre croissant en appliquant strictement le tri par sélection : on cherche le minimum, on le place en première position, puis on recommence avec le reste. Les observateurs comptent le nombre de comparaisons effectuées.

Pourquoi le tri des données est-il une opération fondamentale en informatique ?

Conseil de facilitation

Pendant le Jeu de Rôle, placez-vous parmi les élèves pour guider discrètement les échanges et rappeler les règles du tri par sélection si des erreurs apparaissent.

À observer

Distribuez une petite liste de 5 nombres non triés. Demandez aux élèves d'écrire les étapes du tri par sélection pour cette liste, en montrant chaque échange effectué. Vérifiez la compréhension des étapes clés.

• Appliquer
• Analyser
• Évaluer
• Conscience sociale
• Conscience de soi

Activité 02

• Penser-Partager-Présenter
• 20 min · Binômes

Penser-Partager-Présenter: Comparer Deux Tris

Chaque élève trie une même liste de 8 nombres avec le tri par sélection, puis avec le tri par insertion. En binôme, ils comparent le nombre d opérations nécessaires dans chaque cas et formulent une hypothèse sur le tri le plus efficace selon la configuration initiale de la liste.

Expliquez les étapes d'un algorithme de tri simple.

Conseil de facilitation

Lors du Think-Pair-Share, circulez entre les binômes pour écouter leurs arguments et posez des questions qui les poussent à préciser leurs comparaisons.

À observer

Présentez une liste de 10 prénoms. Posez la question : 'Quel serait le premier prénom trouvé si nous utilisions le tri par sélection pour les classer par ordre alphabétique ?' Demandez aux élèves de justifier leur réponse en décrivant la première étape.

• Comprendre
• Appliquer
• Analyser
• Conscience de soi
• Compétences relationnelles

Activité 03

• Cercle de recherche
• 45 min · Petits groupes

Cercle de recherche: Tri et Données Réelles

Par groupes, les élèves reçoivent un jeu de données réelles (températures mensuelles, résultats sportifs). Ils doivent programmer un algorithme de tri en Scratch ou Python pour classer ces données, puis présenter leur résultat trié sous forme de graphique.

Comparez l'efficacité de différents algorithmes de tri pour des listes de tailles variées.

Conseil de facilitation

Pendant la Collaborative Investigation, fournissez des listes de données concrètes (noms, nombres) et limitez le temps pour encourager la réflexion et la collaboration étroite.

À observer

Lancez une discussion en demandant : 'Imaginez que vous devez trier 100 cartes de jeu. Est-ce que le tri par sélection vous semble plus rapide que de demander à chaque joueur de ranger ses cartes dans l'ordre ? Pourquoi ?' Encouragez les élèves à argumenter en se basant sur les étapes vues.

• Analyser
• Évaluer
• Créer
• Autogestion
• Conscience de soi

Activité 04

• Galerie marchande
• 30 min · Petits groupes

Galerie marchande: Visualiser les Algorithmes

Chaque groupe crée une affiche illustrant pas à pas le fonctionnement d un algorithme de tri sur un exemple de 6 éléments. Les autres groupes circulent, vérifient la cohérence de chaque étape et posent des questions sur les choix faits.

Pourquoi le tri des données est-il une opération fondamentale en informatique ?

Conseil de facilitation

Lors du Gallery Walk, demandez aux élèves d’annoter visuellement les étapes clés des algorithmes sur les affiches pour ancrer leur compréhension visuelle.

À observer

Distribuez une petite liste de 5 nombres non triés. Demandez aux élèves d'écrire les étapes du tri par sélection pour cette liste, en montrant chaque échange effectué. Vérifiez la compréhension des étapes clés.

• Comprendre
• Appliquer
• Analyser
• Créer
• Compétences relationnelles
• Conscience sociale

Quelques notes pour enseigner cette unité

Commencez par des manipulations physiques pour ancrer les algorithmes dans le réel, car les élèves de 3ème ont besoin de voir pour comprendre. Évitez de présenter les algorithmes de tri comme des procédures à mémiser : insistez plutôt sur la logique sous-jacente et les choix algorithmiques. Utilisez des erreurs courantes comme leviers pédagogiques en les transformant en moments d’apprentissage collectif.

Les élèves sauront expliquer les étapes d’un algorithme de tri à partir d’exemples concrets et comparer leur efficacité en justifiant leurs choix. Ils distingueront clairement le tri de la recherche et reconnaîtront que l’ordre des données influence la rapidité du traitement.

---

Attention à ces idées reçues

• Pendant le Think-Pair-Share, certains élèves pourraient croire que tous les algorithmes de tri ont la même efficacité.

  Utilisez les listes préparées pour cette activité et demandez aux binômes de compter les comparaisons effectuées par chaque algorithme. Faites-les présenter leurs résultats pour montrer que le tri par insertion est plus rapide sur une liste presque triée.

• Pendant le Jeu de Rôle, des élèves pourraient confondre trier une liste et chercher un élément dans cette liste.

  Pendant l’activité, introduisez une étape où les élèves doivent d’abord trier une liste de cartes, puis chercher un nombre précis. Montrez que le tri facilite la recherche en réduisant le nombre d’opérations nécessaires.

• Pendant la Collaborative Investigation, certains pourraient penser qu’un tri modifie les valeurs des données.

  Demandez aux élèves de manipuler physiquement des cartes numérotées. Insistez sur le fait que les nombres ne changent pas, seule leur position évolue. Vérifiez que cette distinction est claire avant de passer à la suite.

---

Méthodes utilisées dans ce dossier

• Jeu de rôle
• Penser-Partager-Présenter
• Cercle de recherche
• Galerie marchande