Séance de cours
Fonctions définies récursivement
Séances de cours associées (29)
Démonstrations de récurrence : principe et exemples
Couvre le principe de la répétition des manifestations avec des exemples illustrant le processus étape par étape.
Calcul des séquences de Fibonacci
Couvre le calcul de la séquence Fibonacci à l'aide de Python, démontrant l'implémentation étape par étape.
Algorithmes récursifs: Prouver la correction et l'itération de Fibonacci
Explore la récursion, l'induction et l'algorithme d'itération de Fibonacci.
Matrice Relations de récurrence
Explore les relations de récurrence matricielle, les valeurs propres, la séquence de Fibonacci et le rapport d'or dans l'algèbre linéaire.
Programmation dynamique : nombres de Fibonacci
Explore la programmation dynamique grâce aux nombres de Fibonacci, à la mémorisation et aux applications de coupe de tiges.
Programmation dynamique : nombres de Fibonacci
Explore la programmation dynamique avec des nombres de Fibonacci, des algorithmes gourmands de changement de pièce, la coloration graphique et des variantes de knapsack.
Induction et récursivité: induction mathématique et forte - Un exemple
Couvre les concepts de l'induction mathématique et forte à travers un exemple.
Récursivité : comprendre les fonctions récursives
Explore la récursion, les points de fixation et les procédures en profondeur, en mettant l'accent sur la compréhension des fonctions récursives.
L'algorithme Karplus-StrongMOOC: Digital Signal Processing I
Introduit l'algorithme Karplus-Strong pour synthétiser les sons à cordes plissées à l'aide du traitement numérique du signal.