Back to search results

Data Structures and Algorithm Design 数据结构与算法设计



Tsinghua University


Junhui Deng

Computer Science

18 weeks



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. 数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其覆盖的知识,在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构,一直延伸至新近的研究成果。 This course is presented in Mandarin.   FAQ In what language will this course be offered? Mandarin. Will the text of the lectures be available? Yes. All of our lectures will have transcripts synced to the videos. Do I need to watch the lectures live? No. You can watch the lectures at your leisure. Will certificates be awarded? Yes. Online learners who achieve a passing grade in a course can earn a certificate of  mastery. These certificates will indicate you have successfully completed the course, but will not include a specific grade. Certificates will be issued by edX under the name of DelftX, designating the institution from which the course originated. Can I contact the Instructor or Teaching Assistants? Yes, but not directly. The discussion forums are the appropriate venue for questions about the course. The instructors will monitor the discussion forums and try to respond to the most important questions; in many cases response from other students and peers will be adequate and faster. Is this course related to a campus course at Tsinghua? Yes. This course corresponds to the campus courses 00240074 (elective for undergraduates of all majors) and 30240184 (required for CS undergraduates), both named Data Structures. What is the textbook of the course? Junhui DENG, Data Structures in C++, Sep. 2013, 3rd edn., Tsinghua University Press, ISBN: 7-302-33064-6. (in Chinese) What is the grading breakdown? 60% - 12 problem sets 40% - 4 programming assignments