Programme #
Contenus : Méthode « diviser pour régner ».
Capacités attendues : Écrire un algorithme utilisant la méthode « diviser pour régner ».
Commentaires : 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 log2(n)
dans les pires des cas