关键信息
关于内容
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. Knowledge in this area has been at the kernel of related curriculums. This course aims at exploring the principles and methods in the design and implementation of various data structures and providing students with main tools and skills for algorithm design and performance analysis. Topics covered by this course range from fundamental data structures to recent research results. "Data Structures and Algorithm Design Part II" is an advanced course extending the materials in "Part I". We will cover more powerful and sophisticated data structures & algorithms, including: splay trees, B-trees, red-black trees, hash tables, priority queues, strings and sorting.
数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其中涉及的知识，在相关专业的课程系统中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构，一直延伸至新近的研究成果。
前提
Basic Computer Science and programming skills
课程大纲
- Algorithms used to solve complex problems
- Principles and methods in the design and implementation of various data structures
- Skills for algorithm design and performance analysis
- Background on fundamental data structures and recent results
- 数据结构的设计与实现
- 揭示其中的规律原理与方法技巧
- 了解并掌握主要的套路与手法
教师
Junhui Deng
Professor of Computer Science and Technology
Tsinghua University
内容设计师
清华大学是位于北京的一所中国大学，被认为是中华人民共和国最负盛名的大学之一。1911 年成立之初，它是一所为希望到美国大学攻读研究生的学生开办的预备学校。
1925 年，清华发展成为一所大学，现在提供四年制本科学位（学士学位）和研究生学位（硕士学位和博士学位）。
平台
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.
