Séance de cours
Récursion : introduction
Séances de cours associées (23)
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.
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.
Tour de Hanoi: Récursion et programmation dynamique
Explore l'algorithme de la Tour de Hanoi, la récursion et la programmation dynamique pour résoudre les problèmes efficacement.
Complexité des algorithmes : la complexité des preuves du temps
Couvre l'analyse de la pire complexité temporelle pour les algorithmes et la complexité temporelle avec des nombres réels et des entiers.
Résoudre les jeux de parité dans la pratique
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
Preuves : Logique, Mathématiques et Algorithmes
Explore les concepts, les techniques et les applications de la preuve dans la logique, les mathématiques et les algorithmes.
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.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Nombre de représentations et d'algorithmes
Explore la représentation numérique, les algorithmes, la récursion et les probabilités en décimal et binaire.
Récursion dans la programmation
Explore la récursion dans la programmation, en discutant de ses avantages, de ses défis et de son impact sur la complexité des algorithmes.