Séances de cours associées à Réseaux : coupures

Inférence causale & Graphiques dirigés

Explore l'inférence causale, les graphiques dirigés et l'équité dans les algorithmes, en mettant l'accent sur l'indépendance conditionnelle et les implications des GAD.

Algorithmes graphiques : Modélisation et transversalité

Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.

Max Flav-Min Découpe dans les graphiques dirigés

Couvre le concept de réduction maximale du débit minimal dans les graphiques dirigés avec des contraintes de capacité.

Connectivité dans la théorie des graphiques

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

Introduction aux catégories

Introduit le concept de catégories essentielles pour comprendre la théorie des groupes.

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.

Algorithme de Bellman-Ford : Estimation du chemin le plus court

Explique l'algorithme de Bellman-Ford pour trouver le chemin le plus court dans un graphe dirigé avec des poids de bord.

Sélection du modèle et géométrie locale

Explore les défis de sélection des modèles dans les modèles causaux et l'impact de la géométrie locale sur l'inférence statistique.

Propriétés des arbres: Noeuds, chemins et cycles MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les propriétés des arbres dans la théorie des graphes, en se concentrant sur les nœuds, les chemins, les cycles et la caractérisation des arbres dans un graphique dirigé.

Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Systèmes de contrôle en réseau: coordination entre les agents

Explore la coordination entre les agents dans les systèmes de contrôle en réseau à travers la théorie des graphes et des exemples du monde réel.

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

Graphiques dirigés : Introduction et catégories

Couvre la notion fondamentale de composition dans les graphiques dirigés et fournit des exemples de leur représentation.

Réseaux: Chemins et composants MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les chemins simples, la connectivité, les classes d'équivalence et les composants connectés dans des graphiques dirigés.

Catégories et Functors

Explore les catégories de construction à partir de graphiques et l'encodage de l'information par les functeurs.

Introduction à la théorie des catégories Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'introduction aux catégories, y compris les définitions et les exemples.

Programmation intégrale et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.

Algorithmes graphiques : modélisation et représentation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

L'apprentissage actif dans la théorie des catégories Connectez-vous à Mediaspace pour regarder cette vidéo

Explore des exemples de catégories, de morphismes, de groupoïdes et de functeurs dans la théorie des catégories.