Algorithmique

Programme officiel


Contenus Capacités attendues
Parcours séquentiel d’un tableau

É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.
Tris par insertion, par sélection

Écrire un algorithme de tri.

Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection.

Algorithme des k plus proches voisins Écrire un algorithme qui prédit la classe d’un élément en fonction de la classe majoritaire de ses k plus proches voisins.
Recherche dichotomique dans un tableau trié Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle.
Algorithmes gloutons Résoudre un problème grâce à un algorithme glouton.

..

Vidéo d'introduction