课程信息

1,662 次近期查看

100% 在线

立即开始,按照自己的计划学习。

第 2 门课程(共 4 门)

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

Basic Computer Science and programming skills

完成时间大约为19 小时

建议:10 hours/week...

中文(简体)

字幕:中文(简体)

您将学到的内容有

  • Check

    Algorithms used to solve complex problems

  • Check

    Principles and methods in the design and implementation of various data structures

  • Check

    Skills for algorithm design and performance analysis

  • Check

    Background on fundamental data structures and recent results

100% 在线

立即开始,按照自己的计划学习。

第 2 门课程(共 4 门)

可灵活调整截止日期

根据您的日程表重置截止日期。

中级

Basic Computer Science and programming skills

完成时间大约为19 小时

建议:10 hours/week...

中文(简体)

字幕:中文(简体)

教学大纲 - 您将从这门课程中学到什么

1

1

完成时间为 1 小时

第零章

完成时间为 1 小时
5 个阅读材料
5 个阅读材料
写在选课之前10分钟
考核方式5分钟
课程教材与讲义10分钟
关于讨论区5分钟
微信平台3分钟
2

2

完成时间为 4 小时

第四章 栈与队列

完成时间为 4 小时
33 个视频 (总计 147 分钟), 12 个测验
33 个视频
04-A-2:实例3分钟
04-A-3:实现4分钟
04-C1-1:应用1分钟
04-C1-2:算法5分钟
04-C1-3:实现2分钟
04-C2-1:实例2分钟
04-C2-2:尝试3分钟
04-C2-3:构思3分钟
04-C2-4:实现1分钟
04-C2-5:反思3分钟
04-C2-6:拓展3分钟
04-C3-1:混洗3分钟
04-C3-2:计数3分钟
04-C3-3:甄别3分钟
04-C3-4:算法4分钟
04-C3-5:括号2分钟
04-C4-1:把玩5分钟
04-C4-2:构思5分钟
04-C4-3:实例4分钟
04-C4-4:算法框架3分钟
04-C4-5:算法细节7分钟
04-C4-6A:实例A6分钟
04-C4-6B:实例B5分钟
04-C4-6C:实例C6分钟
04-C4-6D:实例D6分钟
04-C5-1:简化3分钟
04-C5-2:体验8分钟
04-C5-3:手工6分钟
04-C5-4:算法5分钟
04-D-1:接口3分钟
04-D-2:实例2分钟
04-D-3:实现5分钟
12 个练习
实例 QUIZ3分钟
应用 QUIZ3分钟
实现 QUIZ3分钟
混洗 QUIZ2分钟
计数 QUIZ3分钟
实例 QUIZ3分钟
简化 QUIZ2分钟
算法 QUIZ3分钟
栈、队列的接口和实现16分钟
进制转换4分钟
栈混洗10分钟
表达式求值15分钟
3

3

完成时间为 4 小时

第五章 二叉树

完成时间为 4 小时
42 个视频 (总计 169 分钟), 21 个测验
42 个视频
05-A-2:应用1分钟
05-A-3:有根树3分钟
05-A-4:有序树4分钟
05-A-5:路径 + 环路2分钟
05-A-6:连通 + 无环4分钟
05-A-7:深度 + 层次8分钟
05-B-1:表示法1分钟
05-B-2:父亲5分钟
05-B-3:孩子4分钟
05-B-4:父亲 + 孩子2分钟
05-B-5:长子 + 兄弟5分钟
05-C-1:二叉树5分钟
05-C-2:真二叉树3分钟
05-C-3:描述多叉树6分钟
05-D-1:BinNode类5分钟
05-D-2:BinNode接口4分钟
05-D-3:BinTree类2分钟
05-D-4:高度更新5分钟
05-D-5:节点插入2分钟
05-E1-1:转化策略2分钟
05-E1-2:遍历规则3分钟
05-E1-3:递归实现3分钟
05-E1-4:迭代实现(1)1分钟
05-E1-5:实例4分钟
05-E1-6:新思路5分钟
05-E1-7:新构思3分钟
05-E1-8:迭代实现(2)4分钟
05-E1-9:实例4分钟
05-E2-1:递归1分钟
05-E2-2:观察6分钟
05-E2-3:思路4分钟
05-E2-4:构思3分钟
05-E2-5:实现3分钟
05-E2-6:实例4分钟
05-E2-7:分摊分析5分钟
05-E4-1:次序3分钟
05-E4-2:实现1分钟
05-E4-3:实例7分钟
05-E5-1:遍历序列1分钟
05-E5-2:(先序 | 后序) + 中序5分钟
05-E5-3:(先序 + 后序) x 真4分钟
21 个练习
动机 QUIZ2分钟
有序树 QUIZ3分钟
连通+无环 QUIZ2分钟
深度+层次 QUIZ2分钟
父亲 QUIZ3分钟
父亲+孩子 QUIZ2分钟
二叉树 QUIZ3分钟
真二叉树 QUIZ2分钟
描述多叉树 QUIZ2分钟
高度更新 QUIZ3分钟
转化策略 QUIZ2分钟
迭代实现(1) QUIZ3分钟
新思路 QUIZ2分钟
实例 QUIZ3分钟
观察 QUIZ2分钟
实例 QUIZ3分钟
次序 QUIZ2分钟
实例 QUIZ3分钟
(先序|后序)+中序 QUIZ2分钟
树与二叉树20分钟
二叉树的遍历20分钟
4

4

完成时间为 4 小时

第六章 图

完成时间为 4 小时
27 个视频 (总计 130 分钟), 17 个测验
27 个视频
06-A-2:无向+有向2分钟
06-A-3:路径+环路4分钟
06-B1-1:接口2分钟
06-B1-2:邻接矩阵+关联矩阵3分钟
06-B1-3:实例2分钟
06-B1-4:顶点和边3分钟
06-B1-5:邻接矩阵3分钟
06-B1-6:顶点静态操作5分钟
06-B1-7:边操作5分钟
06-B1-8:顶点动态操作4分钟
06-B1-9:综合评价5分钟
06-C-1:化繁为简3分钟
06-C-2:策略9分钟
06-C-3:实现4分钟
06-C-4:可能情况3分钟
06-C-5:实例6分钟
06-C-6:多连通3分钟
06-C-7:复杂度7分钟
06-C-8:最短路径3分钟
06-D-1:算法4分钟
06-D-2:框架2分钟
06-D-3:细节3分钟
06-D-4:无向图7分钟
06-D-5:有向图11分钟
06-D-6:多可达域3分钟
06-D-7:嵌套引理4分钟
17 个练习
邻接+关联 QUIZ2分钟
路径+环路 QUIZ2分钟
实例 QUIZ3分钟
顶点静态操作 QUIZ3分钟
顶点动态操作 QUIZ3分钟
综合评价 QUIZ3分钟
化繁为简 QUIZ2分钟
策略 QUIZ2分钟
实例 QUIZ3分钟
复杂度 QUIZ3分钟
算法 QUIZ2分钟
细节 QUIZ2分钟
无向图 QUIZ3分钟
嵌套引理 QUIZ2分钟
图的基本性质12分钟
图在计算机中的表示20分钟
图搜索算法20分钟

讲师

授课教师 Junhui DENG 的图片

Junhui DENG

Professor
Department of Computer Science and Technology

关于 Tsinghua University

Free online courses from Tsinghua University Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China....

关于 数据结构与算法 专项课程

Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results....
数据结构与算法

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您注册课程后,将有权访问专项课程中的所有课程,并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心