Programme de Formation
5
module(s)
Durée totale : 300
Les algorithmes de tri et de recherche sont les plus étudiés de toute l'informatique. Ce chapitre présente les méthodes classiques : recherche séquentielle, dichotomique, tri par sélection, insertion et à bulles.
Module 1 : La recherche séquentielle (linéaire)
60
L'algorithme de recherche le plus simple : parcourir le tableau case par case jusqu'à trouver l'élément. Découvrez ses variantes et analysez son efficacité.
Module 2 : La recherche dichotomique (binaire)
60
Sur un tableau trié, une technique très rapide existe : diviser le tableau en deux à chaque étape. Découvrez la recherche dichotomique — le même principe que chercher un mot dans un dictionnaire.
Module 3 : Le tri par sélection
60
Votre premier algorithme de tri : à chaque étape, trouver le minimum du reste et le placer en tête. Simple à comprendre, idéal pour apprendre.
Module 4 : Le tri par insertion
60
Le tri par insertion est l'algorithme le plus naturel pour l'humain : c'est ainsi que nous trions les cartes à jouer dans nos mains. Plus efficace que le tri par sélection sur des données presque triées.
Module 5 : Le tri à bulles et comparaison des tris
60
Le tri à bulles fait remonter les plus grands éléments "comme des bulles" vers la fin du tableau. Cette leçon conclut le chapitre en comparant les trois algorithmes de tri vus.
Commentaires
0 commentaire
Aucun commentaire pour le moment
Soyez le premier à partager votre avis !
Se connecter pour commenter