MOOC – Algorithmique – Cours Complet

MOOC – Algorithmique – Cours Complet

ISO + Support PDF + Fichiers source | Anglais avec sous-titres Français | 28 H 30 Min | 3.7 Go

Sous-titres : fr, ar, da, de, el, en, es, hi, ja, ko, nl, ru, uk, zh

MOOC de l’université de Princeton consacré à l’algorithmique.

Bienvenue dans le cours sur l’Algorithmique, Partie I.

Introduction :
Une introduction aux types de données fondamentales, aux algorithmes et aux structures de données. La partie I se concentre sur les structures de données élémentaires.

Prérequis :
La condition préalable à la programmation du cours est la connaissance de Java, y compris les boucles, les tableaux, les fonctions, la récursivité et les objets. Nous introduisons des fonctionnalités avancées de Java si nécessaire (comme les génériques et les itérateurs). La condition préalable en mathématiques est l’algèbre du secondaire.

Conférences :
Il y a deux conférences (75 minutes chacune) par semaine. Chaque conférence est divisée en 4 à 6 segments, séparés par des questions de quiz interactives pour vous aider à traiter et à comprendre le matériel.

Java :
Les affectations nécessitent l’utilisation du langage de programmation Java. Nous recommandons notre environnement de programmation personnalisé basé sur IntelliJ pour Mac OS X, Windows ou Linux, mais vous êtes libre d’utiliser n’importe quel EDI. Plus de détails sur l’autographe sont disponibles dans le Guide d’évaluation.

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 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.