Les élèves doivent savoir
- Écrire un algorithme de recherche d’une occurrence sur des valeurs de type quelconque.
- Écrire un algorithme de recherche d’un extremum, de calcul d’une moyenne.
- Écrire un algorithme de tri.
- Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection.
- Écrire un algorithme qui prédit la classe d’un élément en fonction de la classe majoritaire de ses k plus proches voisins.
- Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle.
- Résoudre un problème grâce à un algorithme glouton.
à venir….