NSI
BRANLY
Etes vous sûr de vouloir supprimer ce contenu ?
1 - Révisions sur les listes
Révisionslistes
Tri sélection Tri insertion
L'objectif de ce chapitre est de découvrir un algorithme qui fonctionne suivant le paradigme de programmation Diviser pour régner. Pour rechercher la valeur minimale d'une liste déjà triée, la solution naïve consiste à parcourir toute la liste pour en retenir le minimum. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite. On voit ça dans ce chapitre.
Recherche dichotomique
Grand Oral