Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Trier : la méthode du joueur de cartes

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Logique · 1re · algorithmique

Trier : la méthode du joueur de cartes

Objectif : deux tris qu'on peut exécuter à la main

L’essentiel

Ramasser une main de cartes et la ranger est un algorithme de tri, exécuté sans y penser. L'écrire oblige à répondre à des questions qu'on n'avait jamais posées : quel geste exactement, sur quelle carte, et quand s'arrête-t-on ? Deux méthodes se déroulent parfaitement à la main, avec un vrai jeu de cartes sur une vraie table.

À retenir

  • Le tri par sélection cherche le plus petit du reste et le met à sa place définitive
  • Le tri par insertion glisse chaque nouvel élément à sa place parmi les précédents
  • La sélection fait le même travail sur une liste déjà triée, l'insertion en profite
  • Un tri est correct si la liste est ordonnée ET contient les mêmes éléments qu'au départ

Le tableau à connaître

Le triLe geste répétéCe qui est trié en cours de routeL'image
Par SÉLECTIONChercher le plus petit du reste, le mettre à sa placeLe début de la liste, définitivementOn pioche dans le tas
Par INSERTIONPrendre la carte suivante, la glisser au bon endroitLe début de la liste, provisoirementOn range sa main au fur et à mesure

⚠ Attention, piège

  • Un tri par sélection fait toujours le même nombre de comparaisons, même sur une liste DÉJÀ TRIÉE : il ne le sait pas et vérifie quand même. Le tri par insertion, lui, s'en aperçoit et devient très rapide sur une liste presque triée.

Exemples

  • Liste de départ : 5, 3, 8, 1, 9. Passe 1 — on cherche le plus petit parmi les cinq, c'est 1, on l'échange avec la première case.

Le plan de la leçon

  1. Ce qu'on fait sans y penser
  2. Sélection ou insertion
  3. Le tri par sélection, déroulé en entier
  4. Ce qui rend un tri correct

Je me teste

  1. Après une passe de tri par sélection sur 5, 3, 8, 1, 9, que vaut la liste ?

    1. 3, 5, 8, 1, 9
    2. 1, 3, 8, 5, 9
    3. 1, 3, 5, 8, 9
  2. Quel tri profite d'une liste déjà presque triée ?

    1. Le tri par insertion
    2. Le tri par sélection
    3. Aucun des deux tris

Le mot d’Oscar — Rangez ces cinq cartes, et dites-moi ce que vous faites.

Réponses : 1. B · 2. A

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/2412fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.