Tris
L’objet de cette partie vise à atteindre les objectifs suivants :
– Ecrire un algorithme de tri.
– Décrire un invariant de boucle qui prouve les algorithmes de tri par insertion et sélection.
– Savoir que le coût temporel est quadratique.
Support de cours
Travail à faire
Dichotomie et parcours séquentiel
L’objet de cette partie vise à atteindre les objectifs suivants :
– Ecrire des algorithmes de recherche d’une occurence sur des valeurs de type quelconque.
– Savoir rechercher un extremum, calculer une moyenne sur un tableau de valeurs numériques.
– Montrer la terminaison de la recherche dichotomique par un variant de boucle.
Support de cours
Travail à faire
Algorithme des k plus proches voisins (KNN)
L’objet de cette partie vise à atteindre l’objectif suivant :
– Savoir écrire un algorithme qui prédit la classe d’un élément en fonction de la classe majoritaire de ses k plus proches voisins.
Algorithmes gloutons
L’objet de cette partie vise à atteindre l’objectif suivant :
– Résoudre un problème grâce à un algorithme glouton.
Support de cours