課程信息

13,628 次近期查看
可分享的證書
完成後獲得證書
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 可以为无法承担费用的学生提供助学金。通过点击左侧“注册”按钮下的“助学金”链接可以申请助学金。您可以根据屏幕提示完成申请,申请获批后会收到通知。您需要针对专项课程中的每一门课程完成上述步骤,包括毕业项目。了解更多

還有其他問題嗎?請訪問 學生幫助中心