Vidéos
https://www.mathweb.fr › euclide › dichotomie
Dichotomie - Mathweb.fr - Avec programme en PythonLa dichotomie est une méthode pour encadrer une solution à une équation. Par soucis de simplifier le problème, toutes les équations seront ramenées à la forme f (x) = 0.
https://cpge.frama.io › fiches-cpge › Python › Résolution f(x)=0 › Dichotomie
Dichotomie - Les fiches CPGERésolution sous Python d'une équation de la forme f (x)=0 par la méthode de dichotomie.
https://professeurb.github.io › articles › dichoto
Recherche dichotomique dans une liste triée - GitHub PagesDans cet article, nous nous intéressons à l'algorithme de recherche dichotomique dans une liste triée. Nous présentons l'algorithme de base, quelques variantes en comparant leurs vitesses, et parlons preuve de programme.
https://cpge-itc.github.io › itc1 › 2_tp_semestre1 › 5_recursivite
TP 5 : Récursivité - Informatique commune en 1ère année en CPGERéécrire dichotomie sous forme de fonction récursive, en mettant i et j en arguments. Tester sur des exemples.
https://www.pythoniste.fr › python › utiliser-des-fonctions-recursives-en-python
Utiliser des fonctions récursives en Python - pythoniste.frDans cet article tutoriel, vous découvrirez les fonctions récursives en Python et comment les utiliser pour simplifier votre code.
http://jybaudot.fr › Analyse › dichotomie.html
Dichotomie : principe et application avec PythonPrincipe de la dichotomie et application avec Python. La dichotomie (prononcer dikotomi) est une notion mathématique dont le principe est assez simple à comprendre. Manuellement, elle peut être longue à mettre en œuvre mais une fois programmée elle devient parfaitement opérationnelle.
http://pascal.ortiz.free.fr › contents › python › dicho › dicho.html
La dichotomie — Documentation - FreeLignes 6 et 8 : La fonction dichotomie est récursive : elle s’appelle sur l’une des sous-listes. Lignes 2-3 : si la liste est de taille 1 (le cas de base), il n’y a pas de sous-listes et, par simple examen (ligne 3) il est possible de répondre.
https://emilypython.wordpress.com › 2018 › 04 › 18 › resoudre-des-equations-par-dichotomie...
Résoudre des équations par dichotomie avec PythonDichotomie en Python. La fonction Python suivante renvoie une valeur approchée de l’équation f (x)=k sur l’intervalle [a;b]. On lui passe les arguments suivants : f une fonction croissante sur l’intervalle [a;b] k est un nombre réel. a et b les bornes de l’intervalle [a;b]
https://www.maxicours.com › se › cours › utiliser-la-recursivite-en-python
Utiliser la récursivité en Python - MaxicoursLa récursivité est un moyen de répéter des blocs d’instructions sans utiliser de boucle while ou for. On peut définir la fonction puissance f(y , n) = yn (pour y un nombre et n un entier positif) de deux manières différentes. f(y , n) = y × y × y × y… × y (avec n facteurs tous égaux à y).
Recherche dichotomique illustrée. Extrait de Recherche dichotomique, récursive, itérative et le logarithme. Lorsqu’on décrit n’importe quel algorithme, on évoque toujours son coût, souvent une formule de ce style :
