Chapitre 3: Diviser pour régner


Plan

Programme Officiel

Contenus

Capacités attendues

Commentaires

Méthode « diviser pour régner ».

Écrire un algorithme utilisant la méthode « diviser pour régner ».

La rotation d’une image bitmap d’un quart de tour avec un coût en mémoire constant est un bon exemple.

L’exemple du tri fusion permet également d’exploiter la récursivité et d’exhiber un algorithme de coût en n log 2 n dans les pires des cas.

Lien vers le programme complet