Module 14Avancé Pro
Tris et recherches
Tris classiques, recherche dichotomique, complexité.
- 3 h 30 environ
- 3 leçons
- 15 exercices
Ce que tu vas apprendre
- Écrire un tri par sélection et un tri par insertion
- Suivre l'évolution d'un tableau passe après passe
- Écrire le tri fusion : couper en deux, trier, fusionner
- Écrire le tri rapide autour d'un pivot
- Écrire une recherche dichotomique itérative correcte
- Trouver la première position d'une valeur ou la première valeur au moins égale à x
Contenu du module
0 / 15 exercices réussis
Les énoncés sont visibles par tous ; l'exécution et la correction sont réservées au plan Pro.
Passer Pro- Leçon · 14 min
Unité 1
Les tris simples
Tri par sélection, par insertion et à bulles : faciles à écrire, mais lents sur de grands tableaux.
44 min0 / 3 exercices réussis
- Leçon · 16 min
Unité 2
Les tris efficaces
Tri fusion, tri rapide et tri par comptage : trier des millions de valeurs en une fraction de seconde.
56 min0 / 3 exercices réussis
- Leçon · 15 min
Unité 3
La recherche dichotomique
Chercher dans un tableau trié en coupant la zone en deux, et ses variantes : première occurrence, borne inférieure, racine.
2 h0 / 9 exercices réussis
- Étapes d'une dichotomieà faireMoyen
- Première apparition par dichotomieà faireMoyen
- Combien sont plus petits ?à faireMoyen
- Racine carrée par dichotomieà faireMoyen
- Tri stable par âgeà faireMoyen
- Les k plus grandsà faireMoyen
- Drapeau hollandaisà faireDifficile
- Compter les inversionsà faireMoyen
- Sommet d'un tableau en montagneà faireDifficile