Algorithmes de tri (sélection thématique) : Différence entre versions
De Sciencinfolycee
(algorithmes de tri) |
(→Algorithmes de tri) |
||
| Ligne 1 : | Ligne 1 : | ||
| − | + | *→ [[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 |
| − | *→ [[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 | ||
*→ 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. | *→ 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. | ||
| − | *→ [[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é | ||
*→ 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é]] | ||
*→ 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]] | ||
Version du 22 novembre 2011 à 16:56
- → Le problème du tri
- Synthèse de plusieurs algorithmes sur cette thématique, avec applet Java
- → Les algorithmes de tri
- 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 sélection, le tri par tas, le tri à bulles, le tri rapide : QSort, le tri-fusion, mais aussi le tri ABR, le tri à paniers à découvrir sur ce site.
- → Comparaison Tri insertion/Tri fusion
- Une illustration de ces deux algorithmes et de leur efficacité
- → Voir le fonctionnement de ces algorithmes sous forme de danses : Le tri par insertion dansé, Le tri à bulles dansé
- → Une petite vidéo pour introduire la problématique Maggie Sort Algorithm
