Résumé
I) Recherche dichotomique
-
L'algorithme de recherche dichotomique permet de rechercher un élément dans un tableau trié, en divisant ce tableau en 2 à chaque étape de la recherche.
-
La complexité en temps dans le pire des cas de cet algorithme est en , donc meilleur que l'algorithme qui cherche l'élément en parcourant entièrement le tableau qui est en .
II) Algorithmes de type glouton
-
Un algorithme est dit glouton s'il se base sur une méthode gloutonne pour résoudre un problème d'optimisation.
-
Dans une méthode gloutonne, on fait des choix localement optimaux dans l'espoir que ces choix mèneront à une solution globalement optimale. Ces choix ne seront jamais remis en cause au cours de la résolution du problème (pas de retour en arrière possible).
-
Une méthode gloutonne ne donne pas forcément une solution optimale.
III) Algorithme des plus proches voisins
-
L'algorithme des plus proches voisins fait partie de la famille des algorithmes d'apprentissage automatique.
-
Vous devez connaître le principe de fonctionnement de l'algorithme des plus proches voisins.