Aller au contenu

Que savoir faire ?

I) Recherche dichotomique


  • Vous devez être capable d'appliquer cet algorithme sur un exemple donné.

II) Algorithmes de type glouton


  • Écrire un programme Python permettant de résoudre un problème d'optimisation (sac à dos ou rendu de monnaie) à l'aide d'un algorithme glouton.

III) Algorithme des k plus proches voisins


  • Vous devez être capable d'utiliser l'algorithme des plus proches voisins sur un jeu de données simple (utilisation des bibliothèques Python Pandas et scikit-learn).