Méthode « Diviser pour régner »⚓︎
Intentions⚓︎
Introduction
La méthode « Diviser pour régner » est une méthode algorithmique qui consiste à décomposer un problème en sous-problèmes plus faciles à résoudre, puis à combiner leurs solutions afin de construire une solution au problème de départ.
On présente divers exemples classiques d'applications, notamment le tri fusion et la rotation d'images, et on s'intéresse à l'efficacité de cette méthode au regard d'autres approches (itératives, gloutonnes, etc.)
Déroulé
On propose le déroulé suivant :
- une présentation brève de la méthode « Diviser pour régner » ;
- un notebook d'entraînement traitant trois exemples classiques : la recherche dichotomique, la recherche du maximum dans un tableau non trié et le tri fusion ;
- un notebook d'entraînement traitant de la rotation d'images.
Cours⚓︎
Cours
Exercices (recherche dichotomique, recherche du maximum, tri fusion)
- Accès via Capytale : dans la zone
Titrede la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 2 Diviser pour régner
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous
Exercices (rotation d'images)
- Accès via Capytale : dans la zone
Titrede la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 2 Chapitre 2 Rotation image
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous