課程信息

4,772 次近期查看

100% 在線

立即開始,按照自己的計劃學習。

第 1 門課程(共 4 門)

可靈活調整截止日期

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

中級

Basic Computer Science and programming skills

完成時間大約為22 小時

建議: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% 在線

立即開始,按照自己的計劃學習。

第 1 門課程(共 4 門)

可靈活調整截止日期

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

中級

Basic Computer Science and programming skills

完成時間大約為22 小時

建議:10 hours/week...

中文(簡體)

字幕:中文(簡體)

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 1 小時

第零章

完成時間為 1 小時
5 個閱讀材料
5 個閱讀材料
写在选课之前10分鐘
考核方式5分鐘
课程教材与讲义10分鐘
关于讨论区5分鐘
微信平台3分鐘
2

2

完成時間為 2 小時

第一章 绪论(上)

完成時間為 2 小時
21 個視頻 (總計 107 分鐘), 5 個測驗
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 分鐘), 20 個測驗
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 分鐘), 24 個測驗
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分鐘

講師

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

常見問題

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

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

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