Tris

cartes

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

Zenon_4

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)

images

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.

Ressources

Support de cours

Travail à faire