Passer au contenu principal

Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Cours

CS-250: Algorithms I

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de ce cours (105)

Programmation dynamique : nombres de Fibonacci Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et le problème de coupe de la tige.

Programmation dynamique : Mémoisation et approche ascendante Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique à travers la mémorisation et une approche ascendante pour optimiser les algorithmes récursifs.

Programmation dynamique : Découpe de tiges et multiplication de chaînes matricielles Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit une programmation dynamique en mettant l'accent sur la coupe des tiges et la multiplication de la chaîne matricielle.

Les arbres de récurrence et la multiplication matricielle

Couvre les arbres de récursion, le problème de sous-réseau maximal et les approches de multiplication matricielle.

Multiplication de la chaîne matricielle Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la multiplication des chaînes de matrices pour minimiser efficacement les multiplications scalaires.

Programmation dynamique : multiplication de chaînes matricielles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique en mettant l'accent sur l'optimisation de la multiplication de chaînes matricielles.

Multiplication de la chaîne matricielle Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique pour la multiplication de la chaîne matricielle et introduit le concept de la sous-séquence commune la plus longue.

Programmation dynamique : multiplication de chaînes matricielles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique en mettant l'accent sur la multiplication matricielle et l'importance d'une sous-structure optimale.

La sous-séquence la plus longue et la BST optimale Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la plus longue sous-séquence commune et les arbres de recherche binaires optimaux, en discutant des algorithmes et des probabilités pour des structures de recherche efficaces.

Arbres de recherche binaires optimaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les arbres de recherche binaires optimaux pour minimiser les coûts de recherche en utilisant la programmation dynamique et les formulations récursives.

Arbres de recherche binaires optimaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explique Optimal Binary Search Trees en utilisant la programmation dynamique et couvre un examen de mi-parcours à partir de 2016.

Algorithmes : résolution de problèmes et algorithmes graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes de graphes élémentaires, un examen à mi-parcours sur la résolution de problèmes algorithmiques et la mesure de distance entre les chaînes.

Intervalle rapide Requêtes Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur la conception d'une structure de données pour des requêtes d'intervalles rapides sur un arbre binaire complet.

Graphiques: BFS Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit des algorithmes de graphes élémentaires, en se concentrant sur Breadth-First Search et Depth-First Search.

Multiplication matricielle : l'algorithme de Strassen

Introduit la multiplication matricielle et l'algorithme de Strassen, couvrant l'approche de division et de conquête, les structures de données comme les tas et l'opération MAX-HEAPIFY.

Profondeur-première recherche: Exploration et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme Depth-First Search, en analysant les classifications de bord et les théorèmes clés dans l'exploration des graphes.

Profondeur-première recherche: Traverser et trier les graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Tri topologique et SCC Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le tri topologique, les graphes acycliques, les composants fortement connectés, l'algorithme magique, le graphe des composants, les réseaux de flux et leurs applications.

Réseaux de flux : composants fortement connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Présente des composants et des réseaux de flux fortement connectés, en discutant des algorithmes et des applications.

Méthode Ford-Fulkerson Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la méthode Ford-Fulkerson pour trouver le débit maximal dans un réseau.

Page 5 sur 6