When you enroll in this course, you'll also be enrolled in this Specialization.
Learn new concepts from industry experts
Gain a foundational understanding of a subject or tool
Develop job-relevant skills with hands-on projects
Earn a shareable career certificate
There are 7 modules in this course
By learning this course, you will get a comprehensive grasp of vector and list and the ability to use them in solving real problems. By the end of this course, you will be able to evaluate data structures and algorithms in terms of asymptotic complexity, analyze storage/time complexity of iterative/recursive algorithms, implement
vector and list, understand/implement basic sorting algorithms such as Bubblesort, Insertionsort, and Selectionsort, understand/implement search algorithms such as Binary Search, Fibonacci Search, and Interpolation Search, use vector and list in problem-solving.
通过学习本课程,你将得到向量和列表的全面理解以及使用向量和列表解决实际问题的能力。 在本课程结束时,你将能够根据渐进复杂度评估数据结构和算法,分析迭代/递归算法的空间/时间复杂度,实现向量和列表, 了解/实现基本排序算法(例如冒泡排序、插入排序和选择排序),理解/实现搜索算法(例如二分搜索、斐波那契搜索和插值搜索), 使用向量和列表解决问题。
What's included
5 readings3 discussion prompts
Show info about module content
5 readings•Total 33 minutes
写在选课之前•10 minutes
考核方式•5 minutes
课程教材与讲义•10 minutes
关于讨论区•5 minutes
微信平台•3 minutes
3 discussion prompts•Total 30 minutes
编程作业01-Range•10 minutes
编程作业02-Zuma•10 minutes
编程作业03-LightHouse•10 minutes
第一章 绪论(上)
Module 2•2 hours to complete
Module details
本章内容为:绪论
What's included
21 videos5 assignments
Show info about module content
21 videos•Total 107 minutes
01-A-1:计算•2 minutes
01-A-2:绳索计算机•4 minutes
01-A-3:尺规计算机•5 minutes
01-A-4:算法•5 minutes
01-A-5:有穷性•10 minutes
01-A-6:好算法•4 minutes
01-B-1:性能测度•3 minutes
01-B-2:问题规模•5 minutes
01-B-3:最坏情况•5 minutes
01-B-4:理想模型•4 minutes
01-B-5:图灵机•6 minutes
01-B-6:图灵机实例•6 minutes
01-B-7:RAM模型•6 minutes
01-B-8:RAM实例•7 minutes
01-C-1:主流长远•5 minutes
01-C-2:大O记号•8 minutes
01-C-3:高效解•6 minutes
01-C-4:有效解•4 minutes
01-C-5:难解•3 minutes
01-C-6:2-Subset•8 minutes
01-C-7:增长速度•2 minutes
5 assignments•Total 14 minutes
有穷性 QUIZ•3 minutes
好算法 QUIZ•2 minutes
图灵机 QUIZ•3 minutes
RAM模型 QUIZ•3 minutes
大O记号 QUIZ•3 minutes
第一章 绪论(下)
Module 3•4 hours to complete
Module details
本章内容为:绪论
What's included
26 videos20 assignments
Show info about module content
26 videos•Total 142 minutes
01-D-1:算法分析•4 minutes
01-D-2:级数•8 minutes
01-D-3:循环•7 minutes
01-D-4:实例:非极端元素+起泡排序•6 minutes
01-D-5:正确性的证明•6 minutes
01-D-6:封底估算-1•5 minutes
01-D-7:封底估算-2•8 minutes
01-E-1:迭代与递归•7 minutes
01-E-2:减而治之•2 minutes
01-E-3:递归跟踪•7 minutes
01-E-4:递推方程•3 minutes
01-E-5:数组倒置•4 minutes
01-E-6:分而治之•1 minute
01-E-7:二分递归:数组求和•8 minutes
01-E-8:二分递归:Max2•9 minutes
01-E-9:Max2:二分递归•5 minutes
01-XC-1:动态规划•7 minutes
01-XC-2:Fib():递推方程•4 minutes
01-XC-3:Fib():封底估算•5 minutes
01-XC-4:Fib():递归跟踪•3 minutes
01-XC-5:Fib():迭代•5 minutes
01-XC-6:最长公共子序列•4 minutes
01-XC-7:LCS:递归•8 minutes
01-XC-8:LCS:理解•5 minutes
01-XC-9:LCS:复杂度•6 minutes
01-XC-A:LCS:动态规划•5 minutes
20 assignments•Total 76 minutes
级数 QUIZ•5 minutes
循环 QUIZ•5 minutes
正确性的证明 QUIZ•3 minutes
减而治之 QUIZ•3 minutes
递归跟踪 QUIZ•5 minutes
数组倒置 QUIZ•3 minutes
分而治之 QUIZ•5 minutes
动态规划 QUIZ•3 minutes
Fib():递推方程 QUIZ•3 minutes
Fib():封底估算 QUIZ•3 minutes
Fib():递归跟踪 QUIZ•3 minutes
Fib():迭代 QUIZ•3 minutes
最长公共子序列 QUIZ•3 minutes
LCS:递归 QUIZ•3 minutes
LCS:理解 QUIZ•3 minutes
LCS:动态规划 QUIZ•3 minutes
Θ记号•8 minutes
迭代的复杂度•4 minutes
递归的复杂度•5 minutes
起泡排序•3 minutes
第二章 向量(上)
Module 4•3 hours to complete
Module details
本章内容为:向量
What's included
30 videos24 assignments
Show info about module content
30 videos•Total 135 minutes
02-A-1:接口与实现•6 minutes
02-A-2:向量ADT•5 minutes
02-A-3:接口操作实例•8 minutes
02-A-4:构造与析构•7 minutes
02-A-5:复制•3 minutes
02-B-1:可扩充向量•4 minutes
02-B-2:动态空间管理•6 minutes
02-B-3:递增式扩容•4 minutes
02-B-4:加倍式扩容•5 minutes
02-B-5:分摊复杂度•3 minutes
02-C-1:概述•4 minutes
02-C-2:循秩访问•3 minutes
02-C-3:插入•3 minutes
02-C-4:区间删除•3 minutes
02-C-5:单元素删除•4 minutes
02-C-6:查找•5 minutes
02-C-7:唯一化•10 minutes
02-C-8:遍历•4 minutes
02-D1-1:有序性•3 minutes
02-D1-2:唯一化(低效版)•4 minutes
02-D1-3:复杂度(低效版)•3 minutes
02-D1-4:唯一化(高效版)•5 minutes
02-D1-5:实例与分析(高效版)•5 minutes
02-D2-1:概述•2 minutes
02-D2-2:接口•2 minutes
02-D2-3:语义•6 minutes
02-D2-4:原理•3 minutes
02-D2-5:实现•3 minutes
02-D2-6:实例•6 minutes
02-D2-7:查找长度•7 minutes
24 assignments•Total 72 minutes
接口与实现 QUIZ•3 minutes
接口操作实例 QUIZ•3 minutes
复制 QUIZ•3 minutes
可扩充向量 QUIZ•3 minutes
动态空间管理 QUIZ•3 minutes
递增式扩容 QUIZ•3 minutes
加倍式扩容 QUIZ•3 minutes
分摊复杂度 QUIZ•3 minutes
循秩访问 QUIZ•3 minutes
插入 QUIZ•3 minutes
区间删除 QUIZ•3 minutes
唯一化 QUIZ•3 minutes
遍历 QUIZ•3 minutes
有序性 QUIZ•3 minutes
唯一化(低效版) QUIZ•3 minutes
复杂度(低效版) QUIZ•3 minutes
唯一化(高效版) QUIZ•3 minutes
实例与分析(高效版) QUIZ•3 minutes
接口 QUIZ•3 minutes
语义 QUIZ•3 minutes
原理 QUIZ•3 minutes
实现 QUIZ•3 minutes
实例 QUIZ•3 minutes
查找长度 QUIZ•3 minutes
第二章 向量(下)
Module 5•3 hours to complete
Module details
本章内容为:向量
What's included
25 videos20 assignments
Show info about module content
25 videos•Total 111 minutes
02-D3-1:构思•5 minutes
02-D3-2:实现•2 minutes
02-D3-3:实例•3 minutes
02-D3-4:最优性•5 minutes
02-D4-1:构思•4 minutes
02-D4-2:版本B•3 minutes
02-D4-3:语义•4 minutes
02-D4-4:版本C•2 minutes
02-D4-5:正确性•7 minutes
02-D5-1:原理•6 minutes
02-D5-2:实例•5 minutes
02-D5-3:性能分析•3 minutes
02-D5-4:字宽折半•3 minutes
02-D5-5:综合对比•4 minutes
02-E-1:构思•6 minutes
02-E-2:改进•3 minutes
02-E-3:反例•4 minutes
02-E-4:再改进•7 minutes
02-E-5:综合评价•5 minutes
02-F-1:归并排序:构思•6 minutes
02-F-2:归并排序:主算法•1 minute
02-F-3:二路归并:实例•4 minutes
02-F-4:二路归并:实现•7 minutes
02-F-5:二路归并:正确性•7 minutes
02-F-6:归并排序:性能分析•6 minutes
20 assignments•Total 83 minutes
构思 QUIZ•3 minutes
实现 QUIZ•3 minutes
实例 QUIZ•3 minutes
版本B QUIZ•3 minutes
语义 QUIZ•3 minutes
版本C QUIZ•3 minutes
正确性 QUIZ•3 minutes
实例 QUIZ•3 minutes
性能分析 QUIZ•3 minutes
构思 QUIZ•3 minutes
改进 QUIZ•3 minutes
综合评价 QUIZ•3 minutes
归并排序:构思 QUIZ•4 minutes
二路归并:实例 QUIZ•3 minutes
归并排序:性能分析 QUIZ•4 minutes
向量的接口与实现•15 minutes
二分查找•12 minutes
斐波那契查找•3 minutes
归并排序•3 minutes
起泡排序•3 minutes
第三章 列表
Module 6•3 hours to complete
Module details
本章内容为:列表
What's included
27 videos16 assignments
Show info about module content
27 videos•Total 114 minutes
03-A-1:从静态到动态•3 minutes
03-A-2:从向量到列表•3 minutes
03-A-3:从秩到位置•4 minutes
03-A-4:实现•7 minutes
03-B-1:循秩访问•3 minutes
03-B-2:查找•4 minutes
03-B-3:插入与复制•5 minutes
03-B-4:删除和析构•4 minutes
03-B-5:唯一化•5 minutes
03-C-1:唯一化·构思•4 minutes
03-C-2:唯一化·实现•3 minutes
03-C-3:查找•4 minutes
03-D-1:构思•7 minutes
03-D-2:实例•2 minutes
03-D-3:实现•3 minutes
03-D-4:推敲•4 minutes
03-D-5:selectMax()•5 minutes
03-D-6:性能•2 minutes
03-E-1:经验•3 minutes
03-E-2:构思•3 minutes
03-E-3:对比•2 minutes
03-E-4:实例•3 minutes
03-E-5:实现•5 minutes
03-E-6:性能分析•6 minutes
03-E-7:平均性能•6 minutes
03-E-8:逆序对•9 minutes
03-XD:习题辅导:LightHouse•6 minutes
16 assignments•Total 82 minutes
从秩到位置 QUIZ•3 minutes
实现 QUIZ•3 minutes
循秩访问 QUIZ•3 minutes
插入与复制 QUIZ•3 minutes
唯一化·构思 QUIZ•3 minutes
查找 QUIZ•3 minutes
实例 QUIZ•3 minutes
selectMax() QUIZ•3 minutes
性能 QUIZ•3 minutes
对比 QUIZ•3 minutes
实例 QUIZ•3 minutes
平均性能 QUIZ•3 minutes
逆序对 QUIZ•5 minutes
列表的接口与实现•15 minutes
选择排序•10 minutes
插入排序•16 minutes
编程作业
Module 7•9 hours to complete
Module details
What's included
3 programming assignments
Show info about module content
3 programming assignments•Total 540 minutes
范围查询 (Range)•180 minutes
祖玛 (Zuma)•180 minutes
灯塔 (LightHouse)•180 minutes
Earn a career certificate
Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.
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.
When will I have access to the lectures and assignments?
To access the course materials, assignments and to earn a Certificate, you will need to purchase the Certificate experience when you enroll in a course. 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.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile.
Is financial aid available?
Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.