Algorithmique

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….

 

 

Chapitre précédent

Chapitre suivant