La recherche dichotomique (binary search) en Python
Dans cette leçon, vous allez implémenter la recherche dichotomique pour trouver rapidement une valeur dans une liste triée.
Voir l’exemple →Apprenez la recherche, le tri, la récursivité, les tableaux, piles, files, graphes et la programmation dynamique.
Exécuter Python en ligneDans cette leçon, vous allez implémenter la recherche dichotomique pour trouver rapidement une valeur dans une liste triée.
Voir l’exemple →Dans cette leçon, vous allez implémenter la recherche linéaire pour trouver la position d'une valeur dans une liste.
Voir l’exemple →Dans cette leçon, vous allez implémenter le tri à bulles et ajouter un arrêt anticipé dès que la liste est triée.
Voir l’exemple →Dans cette leçon, vous allez implémenter le tri par sélection en cherchant à chaque fois le plus petit élément pour le placer au bon endroit.
Voir l’exemple →Dans cette leçon, vous allez implémenter le tri par insertion en insérant chaque élément à sa place dans la partie déjà triée.
Voir l’exemple →Dans cette leçon, vous allez implémenter le tri fusion selon la stratégie diviser pour régner, à l'aide d'une fonction récursive.
Voir l’exemple →Dans cette leçon, vous allez implémenter le tri rapide en partageant la liste autour d'un élément pivot.
Voir l’exemple →Dans cette leçon, vous allez écrire une fonction récursive pour calculer une factorielle et comprendre le rôle du cas de base.
Voir l’exemple →Dans cette leçon, vous allez calculer les nombres de Fibonacci par récursivité et utiliser la mémoïsation pour ne pas recalculer des résultats déjà connus.
Voir l’exemple →Dans cette leçon, vous allez trouver le plus grand commun diviseur (PGCD) de deux nombres avec l'algorithme d'Euclide.
Voir l’exemple →Dans cette leçon, vous allez utiliser une liste Python pour implémenter les opérations de base d'une pile : empiler (push), dépiler (pop) et consulter le sommet (peek).
Voir l’exemple →Dans cette leçon, vous allez implémenter une file efficace, selon la règle premier entré, premier sorti, avec collections.deque.
Voir l’exemple →Dans cette leçon, vous allez résoudre le problème Two Sum en trouvant deux éléments dont la somme vaut une valeur donnée, en un seul parcours de la liste.
Voir l’exemple →Dans cette leçon, vous allez faire tourner une liste de k positions vers la droite avec le découpage (slicing).
Voir l’exemple →Dans cette leçon, vous allez supprimer les valeurs en double d'une liste tout en gardant l'ordre de leur première apparition.
Voir l’exemple →Dans cette leçon, vous allez utiliser l'algorithme de Kadane pour trouver la portion continue de somme maximale en un seul parcours.
Voir l’exemple →Dans cette leçon, vous allez parcourir un graphe niveau par niveau avec le parcours en largeur et une file deque.
Voir l’exemple →Dans cette leçon, vous allez parcourir un graphe avec le parcours en profondeur, implémenté par une fonction récursive.
Voir l’exemple →Dans cette leçon, vous allez construire un arbre binaire de recherche en Python, y insérer et y chercher des valeurs, puis les lister dans l'ordre croissant.
Voir l’exemple →