Au programme
| 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. |
Documents
-
Doc. Diviser pour régner
-
Doc. Le tri fusion
-
Doc. Recherche des plus grand et petit éléments dans un tableau
-
Doc. Les tours de Hanoï
-
Doc. Recherche numérique de zéros de fonctions dans $\Reals$