Séance de cours
Algorithmes récursifs: Prouver la correction et l'itération de Fibonacci
Séances de cours associées (24)
Programmation dynamique : nombres de Fibonacci
Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et le problème de coupe de la tige.
Relations de récurrence linéaire
Explore les relations de récurrence linéaires, y compris des exemples comme les nombres de Fibonacci et la preuve de théorèmes liés.
Compter avec les relations de récurrence: Fibonacci Séquence et Bit Strings
Couvre la définition des relations de récurrence et leur application dans les problèmes de comptage.
Fonctions récursives : exemples et applications
Explore les fonctions récursives, y compris les factorielles et les séquences de Fibonacci, ainsi que leur étendue et leurs espaces de noms.
Programmation dynamique : Introduction et nombres de Fibonacci
Introduit la programmation dynamique, en se concentrant sur l'économie de calcul en se souvenant des calculs précédents et en l'appliquant pour résoudre efficacement les problèmes d'optimisation.
Introduction aux algorithmes
Présente des algorithmes en tant que procédures de résolution de problèmes, couvrant la complexité, l'exactitude et la mise en œuvre dans divers langages.
Formes harmoniques et surfaces de Riemann
Explore les formes harmoniques sur les surfaces de Riemann, couvrant l'unicité des solutions et l'identité bilinéaire de Riemann.
Diagonalisation des matrices
Explore la diagonalisation des matrices à l'aide de vecteurs propres et de valeurs propres.
Design d'algorithme: Diviser et conquerer
Couvre la récursion, la programmation dynamique et la conception d'algorithmes en utilisant des stratégies de partage et de conquête.
Stratégies de résolution des problèmes : Aperçu général
Présente les méthodes de résolution de problèmes, en mettant l'accent sur « Divide and Conquer », la récursion et la programmation dynamique.