Accromath. N° 16. Eté-Automne 2021. p. 18-23. Ordre et désordre, comment y arriver (rapidement) ?
Auteur : Lafrenière Nadia
Résumé
A priori trier et mélanger sont des opérations réciproques l’une de l’autre mais d’un point de vue algorithmique ce sont des problèmes bien différents. En particulier, on connaît bien la condition d’arrêt d’un algorithme de tri, mais quand s’arrête un algorithme de mélange ? L’auteure présente différents exemples d’algorithme et compare leurs complexités.
Notes
Article du dossier : Applications des mathématiques.
Accromath est une revue semestrielle produite par l’Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.
Une version texte intégral est en téléchargement sur le site Accromath
Données de publication
Éditeur Université du Québec Montréal , 2021 Format A4, p. 18-23
ISSN 1911-0197
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification