Algorithmes de tri (sélection thématique) : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
 
(12 révisions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
 +
En Informatique et en mathématique, on est amenés souvent à trier, selon un ordre déterminé, des objets qui font partie d'un ensemble muni d'une relation d'ordre. Les types de données les plus souvent triés sont les entiers ou les chaines de caractères en utilisant l’ordre numérique ou l'ordre lexicographique.
 +
Différents algorithmes de tri existent, ils varient en fonction de leur complexité et des types de données qu'ils manipulent.
 +
 +
Deux ressources pédagogiques DGESCO ont été préparées pour vous aider à concevoir des séances introductives :
 +
*[[Image:Pucegrain.png]] [[Vous avez dit trier - 1 algorithmes]]
 +
*[[Image:Pucegrain.png]] [[Vous avez dit trier - 2 critères]]
 +
 +
Les différents articles ci-dessous explicitent certains algorithmes de tri et s'attachent à les illustrer de façon interactive et même ludique. 
 +
 
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]  
 
*→ [[Le_probl%C3%A8me_du_tri|Le problème du tri]]  
 
** Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
 
** Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
 
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]]
 
*→ [[Les_algorithmes_de_tri|Les algorithmes de tri]]
 
**Issu du site Interstices avec Applet Java pour les illustrer
 
**Issu du site Interstices avec Applet Java pour les illustrer
*→ Sur le site du zéro, un ensemble d'algorithmes de tri : [[Le_tri_par_insertion|le tri par insertion]], [[Le_tri_par_s%C3%A9lection|le tri par sélection]], [[Le_tri_par_tas|le tri par tas]], [[Le_tri_%C3%A0_bulles|le tri à bulles]], [[Le_tri_rapide_:_QSort|le tri rapide : QSort]], [[Le_tri-fusion|le tri-fusion]], mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.
+
*→ [[Sorting_Algorithm_Animations]]
 +
**Une animation de 8 différents algorithmes de tris et de  4 conditions initiales différentes (aléatoire, à l'envers, déjà trié, .) pour piger visuellement les fonctionnements et performances de ces algos fondamentaux.
 +
*→ Sur le site du Zéro, un ensemble d'algorithmes de tri : [[Le_tri_par_insertion|le tri par insertion]], [[Le_tri_par_s%C3%A9lection|le tri par sélection]], [[Le_tri_par_tas|le tri par tas]], [[Le_tri_%C3%A0_bulles|le tri à bulles]], [[Le_tri_rapide_:_QSort|le tri rapide : QSort]], [[Le_tri-fusion|le tri-fusion]], mais aussi le tri ABR, le tri à paniers (mal nommé, ce serait plutôt le tri par comptage) à découvrir sur ce site.
 
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]]
 
*→ [[Comparaison_Tri_insertion_/_Tri_fusion|Comparaison Tri insertion/Tri fusion]]
 
**Une illustration de ces deux algorithmes et de leur efficacité
 
**Une illustration de ces deux algorithmes et de leur efficacité
*→ Voir le fonctionnement de ces algorithmes sous forme de danses : [[Insert-sort_with_Romanian_folk_dance|Le tri par insertion dansé]], [[Bubble-sort_with_Hungarian_(%22Cs%C3%A1ng%C3%B3%22)_folk_dance|Le tri à bulles dansé]]
+
*→ Voir le fonctionnement de ces algorithmes sous forme de danses : [[Insert-sort_with_Romanian_folk_dance|Le tri par insertion dansé]], [[Bubble-sort_with_Hungarian_(%22Cs%C3%A1ng%C3%B3%22)_folk_dance|Le tri à bulles dansé]] et sous forme de [[Quicksort_Kombat|combat]].
 
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
 
*→ Une petite vidéo pour introduire la problématique [[The_Maggie_Sort_Algorithm|Maggie Sort Algorithm]]
*→ Une applet Javascool d'un atelier Mathématiques [[http://javascool.gforge.inria.fr/documents/appletweb-tri]]
+
*→ Une applet Javascool d'un atelier Mathématiques [[Appletweb - tri]]
 +
 
 +
 
 +
[[Catégorie:PageThématique]]

Version actuelle datée du 4 juillet 2012 à 09:25

En Informatique et en mathématique, on est amenés souvent à trier, selon un ordre déterminé, des objets qui font partie d'un ensemble muni d'une relation d'ordre. Les types de données les plus souvent triés sont les entiers ou les chaines de caractères en utilisant l’ordre numérique ou l'ordre lexicographique. Différents algorithmes de tri existent, ils varient en fonction de leur complexité et des types de données qu'ils manipulent.

Deux ressources pédagogiques DGESCO ont été préparées pour vous aider à concevoir des séances introductives :

Les différents articles ci-dessous explicitent certains algorithmes de tri et s'attachent à les illustrer de façon interactive et même ludique.