Bibliothèque Tangente. N° 13. Quand la récurrence a de l’imagination. p. 52-56.
Auteur : Lehning Hervé
Résumé
La récurrence est souvent vue comme une méthode de démonstration efficace mais stérile. En fait le principe de récurrence permet également d’imaginer des méthodes et des résultats. L’auteur de cet article illustre comment le principe « diviser pour régner » peut s’allier au principe de récurrence pour former des algorithmes performants.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Raisonner avec l’infini dans Bibliothèque Tangente n° 13 – L’Infini.
Il est également paru dans Tangente Hors-série n° 13 – L’infini.
Données de publication
Éditeur Editions POLE Paris , 2006 Collection Bibliothèque Tangente Num. 13 Format 17 cm x 24 cm, p. 52-56
ISBN 2-84884-035-8 EAN 9782848840352 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification