Séance de cours
Induction et récurrence : résumé
Description
Cette séance de cours couvre l'induction mathématique, y compris l'étape de base et l'étape inductive, avec des exemples et des conclusions. Il traite également des fonctions définies récursivement, de l'exponentiation, des formules et des ensembles bien formés. La séance de cours explique comment calculer des solutions aux problèmes à l'aide d'algorithmes récursifs et de méthodes itératives, avec des exemples tels que le tri de fusion et les pouvoirs de Fibonacci.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.