Algorithms: Design and Analysis, Part 2

Cours

Anglais

12 h

Source

Sur www.edx.org

Conditions

À son rythme
Accès libre
Certificat payant

Plus d'informations

6 séquences
Niveau Intermédiaire

Their employees are learning daily with

Découvrir Edflex

Détails du cours

Déroulé

greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes)
dynamic programming (knapsack, sequence alignment
optimal search trees, shortest paths)
NP-completeness and what it means for the algorithm designer
analysis of heuristics
local search

Prérequis

This course is aimed at learners with at least a little bit of programming experience who want to learn the essentials of algorithms. In a University computer science curriculum, this course is typically taken in the third year.

Intervenants

Tim Roughgarden
Professor of Computer Science
Stanford University

Plateforme

EdX est une plateforme d'apprentissage en ligne (dite FLOT ou MOOC). Elle héberge et met gratuitement à disposition des cours en ligne de niveau universitaire à travers le monde entier. Elle mène également des recherches sur l'apprentissage en ligne et la façon dont les utilisateurs utilisent celle-ci. Elle est à but non lucratif et la plateforme utilise un logiciel open source.

EdX a été fondée par le Massachusetts Institute of Technology et par l'université Harvard en mai 2012. En 2014, environ 50 écoles, associations et organisations internationales offrent ou projettent d'offrir des cours sur EdX. En juillet 2014, elle avait plus de 2,5 millions d'utilisateurs suivant plus de 200 cours en ligne.

Les deux universités américaines qui financent la plateforme ont investi 60 millions USD dans son développement. La plateforme France Université Numérique utilise la technologie openedX, supportée par Google.

(aucun avis)

Complétez cette ressource pour donner votre avis