Séances de cours associées à Récursion : introduction

Complexité et induction: Algorithmes et preuves

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

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.

Conception d'algorithmes: Récursion et programmation dynamique

Explore la conception d'algorithmes avec récursion et programmation dynamique, couvrant des concepts comme les Tours de Hanoi et des solutions efficaces.

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.

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.

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.

Stratégies de résolution de problèmes 2: Récursion

Explore des stratégies de résolution de problèmes comme la récursion, diviser et conquérir des méthodes, avec des exemples comme les Tours de Hanoi.

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.

Programmation dynamique : Coefficients binômes

Explore la programmation dynamique par le calcul des coefficients binomiaux, en mettant l'accent sur l'efficacité et la mémorisation dans la résolution des problèmes.

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

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.

Programmation dynamique: Complexité de calcul des Coefficients Binomiaux

Explore la complexité du calcul des coefficients binomiaux à l'aide de la programmation dynamique.

Calcul & Algorithmes II: Recherche binaire et fusion Tri Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.

Algorithme euclidien: Calcul GCD Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme euclidien pour le calcul GCD et l'analyse de complexité algorithmique.

Algorithmes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes d'optimisation, en se concentrant sur Proximal Gradient Descent et ses variations.

Diffusion fiable : vue d'ensemble et algorithmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la diffusion fiable dans des systèmes distribués, présentant des spécifications, des algorithmes et des propriétés pour différents types de diffusion.

Programmation linéaire: Résoudre les LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.

Analyse numérique : aperçu du cours Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un aperçu du cours d'analyse numérique à l'EPFL, en se concentrant sur l'organisation du cours, les matériaux et les résultats d'apprentissage.

Réduction des écarts : stratégies et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Discute des techniques de réduction de la variance dans la simulation stochastique, en se concentrant sur les stratégies d'allocation et les algorithmes de génération de répliques.