Séance de cours

Introduction aux algorithmes : fonctions récursives

Description

Cette séance de cours introduit le concept d'algorithmes, se concentrant sur les fonctions récursives pour résoudre les problèmes en les décomposant dans des instances plus petites. Les sujets comprennent l'exactitude de l'algorithme, les invariants de boucle, les conditions de terminaison et la séquence de Fibonacci. L'instructeur explique les avantages et les inconvénients des algorithmes récursifs par rapport aux algorithmes itératifs.

À 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.