- 来自www.edx.org
Algorithms: Design and Analysis, Part 2
- 自定进度
- 免费获取
- 收费证书
- 6 序列
- 等级 中级
课程详情
教学大纲
- 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
先决条件
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.
讲师
Tim Roughgarden
Professor of Computer Science
Stanford University
平台
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.