课程信息

14,922 次近期查看
可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 1 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级

Basic Computer Science and programming skills

完成时间大约为25 小时
中文(简体)
字幕:中文(简体)

您将学到的内容有

  • 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

可分享的证书
完成后获得证书
100% 在线
立即开始,按照自己的计划学习。
第 1 门课程(共 4 门)
可灵活调整截止日期
根据您的日程表重置截止日期。
中级

Basic Computer Science and programming skills

完成时间大约为25 小时
中文(简体)
字幕:中文(简体)

提供方

清华大学 徽标

清华大学

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

1

1

完成时间为 1 小时

第零章

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

2

完成时间为 2 小时

第一章 绪论(上)

完成时间为 2 小时
21 个视频 (总计 107 分钟)
21 个视频
01-A-2:绳索计算机3分钟
01-A-3:尺规计算机4分钟
01-A-4:算法4分钟
01-A-5:有穷性10分钟
01-A-6:好算法3分钟
01-B-1:性能测度2分钟
01-B-2:问题规模5分钟
01-B-3:最坏情况4分钟
01-B-4:理想模型3分钟
01-B-5:图灵机5分钟
01-B-6:图灵机实例6分钟
01-B-7:RAM模型6分钟
01-B-8:RAM实例7分钟
01-C-1:主流长远4分钟
01-C-2:大O记号8分钟
01-C-3:高效解6分钟
01-C-4:有效解4分钟
01-C-5:难解2分钟
01-C-6:2-Subset7分钟
01-C-7:增长速度1分钟
5 个练习
有穷性 QUIZ3分钟
好算法 QUIZ2分钟
图灵机 QUIZ3分钟
RAM模型 QUIZ3分钟
大O记号 QUIZ3分钟
3

3

完成时间为 4 小时

第一章 绪论(下)

完成时间为 4 小时
26 个视频 (总计 142 分钟)
26 个视频
01-D-2:级数8分钟
01-D-3:循环6分钟
01-D-4:实例:非极端元素+起泡排序5分钟
01-D-5:正确性的证明5分钟
01-D-6:封底估算-15分钟
01-D-7:封底估算-27分钟
01-E-1:迭代与递归6分钟
01-E-2:减而治之2分钟
01-E-3:递归跟踪6分钟
01-E-4:递推方程3分钟
01-E-5:数组倒置4分钟
01-E-6:分而治之1分钟
01-E-7:二分递归:数组求和8分钟
01-E-8:二分递归:Max29分钟
01-E-9:Max2:二分递归5分钟
01-XC-1:动态规划7分钟
01-XC-2:Fib():递推方程3分钟
01-XC-3:Fib():封底估算4分钟
01-XC-4:Fib():递归跟踪2分钟
01-XC-5:Fib():迭代5分钟
01-XC-6:最长公共子序列4分钟
01-XC-7:LCS:递归7分钟
01-XC-8:LCS:理解5分钟
01-XC-9:LCS:复杂度6分钟
01-XC-A:LCS:动态规划4分钟
20 个练习
级数 QUIZ5分钟
循环 QUIZ5分钟
正确性的证明 QUIZ3分钟
减而治之 QUIZ3分钟
递归跟踪 QUIZ5分钟
数组倒置 QUIZ3分钟
分而治之 QUIZ5分钟
动态规划 QUIZ3分钟
Fib():递推方程 QUIZ3分钟
Fib():封底估算 QUIZ3分钟
Fib():递归跟踪 QUIZ3分钟
Fib():迭代 QUIZ3分钟
最长公共子序列 QUIZ3分钟
LCS:递归 QUIZ3分钟
LCS:理解 QUIZ3分钟
LCS:动态规划 QUIZ3分钟
Θ记号8分钟
迭代的复杂度4分钟
递归的复杂度5分钟
起泡排序3分钟
4

4

完成时间为 3 小时

第二章 向量(上)

完成时间为 3 小时
30 个视频 (总计 135 分钟)
30 个视频
02-A-2:向量ADT5分钟
02-A-3:接口操作实例7分钟
02-A-4:构造与析构6分钟
02-A-5:复制3分钟
02-B-1:可扩充向量3分钟
02-B-2:动态空间管理5分钟
02-B-3:递增式扩容3分钟
02-B-4:加倍式扩容4分钟
02-B-5:分摊复杂度3分钟
02-C-1:概述3分钟
02-C-2:循秩访问3分钟
02-C-3:插入3分钟
02-C-4:区间删除2分钟
02-C-5:单元素删除3分钟
02-C-6:查找5分钟
02-C-7:唯一化9分钟
02-C-8:遍历3分钟
02-D1-1:有序性3分钟
02-D1-2:唯一化(低效版)3分钟
02-D1-3:复杂度(低效版)3分钟
02-D1-4:唯一化(高效版)5分钟
02-D1-5:实例与分析(高效版)5分钟
02-D2-1:概述2分钟
02-D2-2:接口2分钟
02-D2-3:语义5分钟
02-D2-4:原理2分钟
02-D2-5:实现3分钟
02-D2-6:实例5分钟
02-D2-7:查找长度7分钟
24 个练习
接口与实现 QUIZ3分钟
接口操作实例 QUIZ3分钟
复制 QUIZ3分钟
可扩充向量 QUIZ3分钟
动态空间管理 QUIZ3分钟
递增式扩容 QUIZ3分钟
加倍式扩容 QUIZ3分钟
分摊复杂度 QUIZ3分钟
循秩访问 QUIZ3分钟
插入 QUIZ3分钟
区间删除 QUIZ3分钟
唯一化 QUIZ3分钟
遍历 QUIZ3分钟
有序性 QUIZ3分钟
唯一化(低效版) QUIZ3分钟
复杂度(低效版) QUIZ3分钟
唯一化(高效版) QUIZ3分钟
实例与分析(高效版) QUIZ3分钟
接口 QUIZ3分钟
语义 QUIZ3分钟
原理 QUIZ3分钟
实现 QUIZ3分钟
实例 QUIZ3分钟
查找长度 QUIZ3分钟

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

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....
数据结构与算法

常见问题

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 您注册课程后,将有权访问专项课程中的所有课程,并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

  • 如果订阅,您可以获得 7 天免费试听,在此期间,您可以取消课程,无需支付任何罚金。在此之后,我们不会退款,但您可以随时取消订阅。请阅读我们完整的退款政策

  • 是的,Coursera 可以为无法承担费用的学生提供助学金。通过点击左侧“注册”按钮下的“助学金”链接可以申请助学金。您可以根据屏幕提示完成申请,申请获批后会收到通知。您需要针对专项课程中的每一门课程完成上述步骤,包括毕业项目。了解更多

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