Skip to content

Activité introductive : Inventez votre propre algorithme de tri

Objectif de l’activité

En binôme, vous allez inventer votre propre méthode pour trier une liste de nombres. L’objectif est de comprendre qu’un algorithme est une suite d’instructions précises permettant de résoudre un problème.

À la fin de l’activité, vous aurez :

  • décrit votre méthode sous forme d’un algorithme,
  • puis programmé cette méthode en Python.

Étape 1 — Imaginer un tri "à la main"

À partir de la liste suivante :

[12, 3, 7, 1, 9, 4, 6, 2]

Décrivez avec vos mots comment vous procéderiez pour la trier du plus petit au plus grand.

Questions pour vous aider :

  • Par quoi commencez-vous ?
  • Que comparez-vous ?
  • Échangez-vous des éléments ?
  • Répétez-vous certaines étapes ?
  • Comment savez-vous que vous avez terminé ?

Écrivez ici votre méthode :

Étape 2 — Transformer la méthode en algorithme

Réécrivez votre méthode sous forme d’une suite d’instructions claires, compréhensibles par un ordinateur.

Exemple de forme attendue (à adapter à votre idée) :

1. Tant que la liste n’est pas triée :
2.   Parcourir la liste
3.   Comparer deux éléments
4.   Si le premier est plus grand que le second : échanger
5.   Recommencer

Votre algorithme :

Étape 3 — Programmer en Python

Implémentez votre algorithme dans une fonction Python.

Structure conseillée :

def mon_tri(liste):
    l = liste[:]  # copie de la liste

    # Votre code ici

    return l

Testez ensuite votre programme sur différentes listes.

Étape 4 — Présentation

Vous présenterez à la classe :

  • le nom de votre tri,
  • votre idée générale,
  • votre algorithme,
  • votre code Python,
  • un exemple de tri réalisé.
Accueil