Séance de cours

Algorithmes de tri : sélection et insertion

Description

Cette séance de cours couvre les bases des algorithmes de tri, en se concentrant sur le tri de sélection et le tri d'insertion. L'instructeur explique comment ces algorithmes fonctionnent, leur exactitude et leur complexité temporelle. La séance de cours présente également le paradigme «diviser pour mieux régner» et l'algorithme de tri de fusion récursif.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.