icu.next-video

Contenu proposé par

France Télévisions

Regarde cette vidéo et gagne facilement jusqu'à 15 Lumniz en te connectant !

Il n’y a pas de Lumniz à gagner car tu as déjà vu ce contenu. Ne t’inquiète pas, il y a plein d’autres vidéos, jeux, quiz ou articles intéressants à explorer et toujours plus de Lumniz à remporter.

->   En savoir plus
Numérique et sciences informatiques26:04Publié le 16/06/2020

Les algorithmes de tri

Les cours Lumni - Lycée

Charles, professeur de la spécialité Numérique et sciences informatiques, propose un cours autour de la notion de tri.

Retrouvez en PDF : 

le support de cours,

des exercices autour de la notion de tri,

et la correction des exercices.

Pourquoi trie-t-on ?

Dans la vie courante, les deux verbes trier et classer ne sont pas synonymes.

→ Trier ou effectuer un tri c’est répartir les éléments en paquets correspondant à un certain critère : par exemple séparer les déchets selon leur nature, les personnes d’une assemblée selon leur sexe ou selon leur langue maternelle.

→ Classer ou effectuer un classement c’est mettre des éléments selon un certain ordre : par exemple ranger les personnes d’une assemblée de la plus petite à la plus grande, ou de la plus jeune à la plus âgée.

Un tri porte généralement sur un nombre assez important de données.

En informatique les mots tri et trier sont à prendre avec le sens de classement et classer. De nombreux algorithmes de tri existent, plus ou moins efficaces et plus ou moins faciles à mettre en œuvre. Ils peuvent permettre de classer une liste d’entiers dans le désordre dans l'ordre croissant.

Le tri par sélection. Principe et programme

Le tri par sélection est une méthode qui s’apparente à celle utilisée pour trier des copies suivant l’ordre décroissant des notes par exemple.

Le tri par insertion. Principe et programme

Le tri par insertion est une méthode très différente de la méthode de tri par sélection et s’apparente à celle utilisée pour trier ses cartes dans un jeu.

Réalisateur : Didier Fraisse

Producteur : France tv studio

Année de copyright : 2020

Année de production : 2020

Année de diffusion : 2020

Publié le 16/06/20

Modifié le 10/07/23

Ce contenu est proposé par