Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)

Payment
Обучение бесплатное
Certificate
Сертификация платная
Duration
10 месяцев
О курсе

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 I" is an introductory course focusing on basic data structures, including vectors, lists, stacks, queues, binary trees, and graphs. They are important in programming practice, as well as fundamental to our advanced course: "Part II."

数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其覆盖的知识,在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设 计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构,一直延伸至新 近的研究成果。本学期的数据结构(上),是数据结构的入门课程,着重讲解向量、列表、栈、队列、二叉树、图等基本的数据结构,它们不仅本身具有重要实用价值,而且为学习后续课程“数据结构(下)"提供了基础。更多介绍详见:http://dsa.cs.tsinghua.edu.cn/~deng/ds/mooc/,或加入本课之后查看FAQ栏目。

Программа
数据结构与算法设计(上) | Data Structures and Algorithm Design Part I
Learn the basics of data structures and methods to design algorithms and analyze their performance. 本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。
Что Вы изучите?
  • 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
Junhui Deng
Professor of Computer Science and Technology Tsinghua University

Dr. Junhui DENG is a professor of Computer Science and Technology at Tsinghua University. He received his B.S., M.S. and Ph.D. degrees in Computer Science & Technology from Tsinghua University in 1993, 1995 and 1997 respectively. He has an experience of teaching both Data Structures and Computational Geometry for more than 15 years.

邓俊辉,清华大学计算机系副教授。1993、1995和1997年分别于清华大学计算机系获学士、硕士和博士学位,1997年起在清华大学任教,此后常年讲授“数据结构”和“计算几何”。1998~2000年任IOI中国代表队总教练。

Платформа
EdX
Эта платформа предоставляет все курсы бесплатно. Авторами выступают топовые университеты и корпорации, которые стараются удерживать стандарты качества. За несоблюдение дедлайнов, невыполнение домашнего задания студенты теряют баллы. Как и в других платформах, лекционные видео чередуются с практическими заданиями. Обучение проводится на английском, китайском, испанском, французском и хинди.