Bibliothèque Tangente. N° 37. Les algorithmes de tri. p. 116-120.

Auteur : Lehning Hervé

Résumé

Cet article est centré sur un problème classique d’algorithmique qui consiste à trier des listes de valeurs, par exemple dans l’ordre croissant. Il montre la richesse et la diversité des méthodes qui conduisent à ce résultat dont toutes utilisent le principe de récurrence.

Notes

Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Limites et performances dans Bibliothèque Tangente n° 37 – Les algorithmes, au coeur du raisonnement.

Il est également paru dans Tangente Hors-série n° 37 – Les algorithmes, au coeur du raisonnement.

Données de publication

Éditeur Editions POLE Paris , 2009 Collection Bibliothèque Tangente Num. 37 Format 17 cm x 24 cm, p. 116-120

ISBN 2-84884-106-0 EAN 9782848841069 ISSN 2263-4908

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier