Divers » Algorithms, Part II MOOC [Tutoriels]

Partie 2 du MOOC de l'université de Princeton consagré à l'algorithmique.


Introduction: Bienvenue dans le cours sur l'Algorithmique, partie II.

Graphiques non dirigés: Nous définissons une API graphique non dirigée. Nous présentons deux algorithmes classiques pour la recherche d'un graphique en profondeur d'abord et la recherche en largeur ensuite.

Graphiques dirigés: Dans cette conférence, nous étudions les graphiques dirigés.Nous implémentons l'algorithme Kosaraju-Sharir pour calculer les composantes fortes d'un digraphe.

Couverture minimale des arbres: Dans cette conférence, nous étudions le problème de l'arbre de recouvrement minimal. Nous considérons et implémentons deux algorithmes classiques pour le problème : l'algorithme de Kruskal et celui de Prim.

Chemins les plus courts: Dans cette conférence, nous étudions les problèmes des chemins les plus courts. Nous commençons par analyser quelques propriétés de base des chemins les plus courts et un algorithme générique pour le problème. Nous introduisons et analysons l'algorithme de Dijkstra pour les problèmes de trajets les plus courts. Ensuite, nous considérons un algorithme encore plus rapide pour les DAGs. Nous concluons avec l'algorithme Bellman-Ford-Moore pour les digraphes pondérés par les bords sans cycles négatifs.

Débit maximal et coupe minimale
Dans cette conférence, nous présentons l: s problèmes de débit maximum et de coupe minimum. Nous commençons par l'algorithme de Ford-Fulkerson.Ensuite, nous considérons une implémentation efficace de l'algorithme Ford-Fulkerson, en utilisant la règle du chemin croissant le plus court. Enfin, nous examinons les demandes, y compris l'appariement bipartite et l'élimination du baseball.

Langue: Anglais
Sous-titres: en, ko
Format vidéos: mp4
Qualité: entre 56,7 et 128 kb/s
Codec vidéo: H264 - AVC à 50 kb/s
Résolution: 960x540
Codec audio: AAC à 128 kb/s
Fichiers: 435
Poids : 1.53Go



Contenu:


01_introduction
02_undirected-graphs
03_directed-graphs
04_minimum-spanning-trees
05_shortest-paths
06_maximum-flow-and-minimum-cut
07_radix-sorts
08_tries
09_substring-search
10_regular-expressions
11_data-compression
12_reductions
13_linear-programming-optional
14_intractability
15_Resources

Le téléchargement du fichier Algorithms, Part II MOOC [Tutoriels] est gratuit et rapide ! Sur Wawa City, vous allez découvrir une nouvelle façon de télécharger : des liens valides postés par des internautes pour une meilleure qualité !