| Contenus | Capacités attendues |
|---|---|
| Algorithmes sur les arbres binaires et sur les arbres binaires de recherche. | Calculer la taille et la hauteur d’un arbre. Parcourir un arbre de différentes façons (ordres infixe, préfixe ou suffixe ; ordre en largeur d’abord). Rechercher une clé dans un arbre de recherche, insérer une clé. |
| Algorithmes sur les graphes. | Parcourir un graphe en profondeur d’abord, en largeur d’abord. Repérer la présence d’un cycle dans un graphe. Chercher un chemin dans un graphe. |
| Méthode « diviser pour régner ». | Écrire un algorithme utilisant la méthode « diviser pour régner ». |
| Programmation dynamique. | Utiliser la programmation dynamique pour écrire un algorithme. |
| Recherche textuelle. | Étudier l’algorithme de Boyer-Moore pour la recherche d’un motif dans un texte. |