К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Data Structures and Algorithms (I) · LearnSpace
Назад в каталог
courseraПрограммирование

Data Structures and Algorithms (I)

Курс от Tsinghua University
Средний≈ 25.6 чКитайский (Китай)
О курсеНавыкиПрограммаПреподаватели

О курсе

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. 通过学习本课程,你将得到向量和列表的全面理解以及使用向量和列表解决实际问题的能力。 在本课程结束时,你将能够根据渐进复杂度评估数据结构和算法,分析迭代/递归算法的空间/时间复杂度,实现向量和列表, 了解/实现基本排序算法(例如冒泡排序、插入排序和选择排序),理解/实现搜索算法(例如二分搜索、斐波那契搜索和插值搜索), 使用向量和列表解决问题。

Навыки, которые вы освоите

AlgorithmsData StructuresTheoretical Computer ScienceComputer ProgrammingComputer Science

Программа курса

7 модулей · 225 учебных материалов

01第零章8 материалов

选课之前

写在选课之前Чтение

考核方式

考核方式Чтение

关于课程教材与讲义

课程教材与讲义Чтение

关于讨论区

关于讨论区Чтение

微信平台

Учитесь у экспертов

Junhui DENG

Professor

Data Structures and Algorithms (I)
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 25.6 ч

7 модулей

Язык: Китайский (Китай)

Часть программы вашего университета
微信平台Чтение

编程作业讨论

编程作业01-RangeОбсуждение编程作业02-ZumaОбсуждение编程作业03-LightHouseОбсуждение
02第一章 绪论(上)26 материалов

(a)计算

01-A-1:计算Видео01-A-2:绳索计算机Видео01-A-3:尺规计算机Видео01-A-4:算法Видео01-A-5:有穷性Видео有穷性 QUIZЗадание01-A-6:好算法Видео好算法 QUIZЗадание

(b)计算模型

01-B-1:性能测度Видео01-B-2:问题规模Видео01-B-3:最坏情况Видео01-B-4:理想模型Видео01-B-5:图灵机Видео图灵机 QUIZЗадание01-B-6:图灵机实例Видео

(c)大O记号

01-C-1:主流长远Видео01-C-2:大O记号Видео大O记号 QUIZЗадание01-C-3:高效解Видео01-C-4:有效解Видео01-C-5:难解Видео01-C-6:2-SubsetВидео
03第一章 绪论(下)46 материалов

(d)算法分析

01-D-1:算法分析Видео01-D-2:级数Видео级数 QUIZЗадание01-D-3:循环Видео循环 QUIZЗадание01-D-4:实例:非极端元素+起泡排序Видео01-D-5:正确性的证明Видео正确性的证明 QUIZЗадание01-D-6:封底估算-1Видео01-D-7:封底估算-2Видео

(e)迭代与递归

01-E-1:迭代与递归Видео01-E-2:减而治之Видео减而治之 QUIZЗадание01-E-3:递归跟踪Видео递归跟踪 QUIZЗадание01-E-4:递推方程Видео01-E-5:数组倒置Видео

(xc)动态规划

01-XC-1:动态规划Видео动态规划 QUIZЗадание01-XC-2:Fib():递推方程ВидеоFib():递推方程 QUIZЗадание01-XC-3:Fib():封底估算ВидеоFib():封底估算 QUIZЗадание01-XC-4:Fib():递归跟踪Видео

本章测验

Θ记号Задание迭代的复杂度Задание递归的复杂度Задание起泡排序Задание
04第二章 向量(上)54 материалов

(a)接口与实现

02-A-1:接口与实现Видео接口与实现 QUIZЗадание02-A-2:向量ADTВидео02-A-3:接口操作实例Видео接口操作实例 QUIZЗадание02-A-4:构造与析构Видео02-A-5:复制Видео复制 QUIZЗадание

(b)可扩充向量

02-B-1:可扩充向量Видео可扩充向量 QUIZЗадание02-B-2:动态空间管理Видео动态空间管理 QUIZЗадание02-B-3:递增式扩容Видео递增式扩容 QUIZЗадание02-B-4:加倍式扩容Видео

(c)无序向量

02-C-1:概述Видео02-C-2:循秩访问Видео循秩访问 QUIZЗадание02-C-3:插入Видео插入 QUIZЗадание02-C-4:区间删除Видео区间删除 QUIZЗадание

(d1)有序向量:唯一化

02-D1-1:有序性Видео有序性 QUIZЗадание02-D1-2:唯一化(低效版)Видео唯一化(低效版) QUIZЗадание02-D1-3:复杂度(低效版)Видео复杂度(低效版) QUIZЗадание02-D1-4:唯一化(高效版)Видео

(d2)有序向量:二分查找

02-D2-1:概述Видео02-D2-2:接口Видео接口 QUIZЗадание02-D2-3:语义Видео语义 QUIZЗадание02-D2-4:原理Видео原理 QUIZЗадание
05第二章 向量(下)45 материалов

(d3)有序向量:Fibonacci查找

02-D3-1:构思Видео构思 QUIZЗадание02-D3-2:实现Видео实现 QUIZЗадание02-D3-3:实例Видео实例 QUIZЗадание02-D3-4:最优性Видео

(d4)有序向量:二分查找(改进)

02-D4-1:构思Видео02-D4-2:版本BВидео版本B QUIZЗадание02-D4-3:语义Видео语义 QUIZЗадание02-D4-4:版本CВидео版本C QUIZЗадание

(d5)有序向量:插值查找

02-D5-1:原理Видео02-D5-2:实例Видео实例 QUIZЗадание02-D5-3:性能分析Видео性能分析 QUIZЗадание02-D5-4:字宽折半Видео02-D5-5:综合对比Видео

(e)起泡排序

02-E-1:构思Видео构思 QUIZЗадание02-E-2:改进Видео改进 QUIZЗадание02-E-3:反例Видео02-E-4:再改进Видео02-E-5:综合评价Видео

(f)归并排序

02-F-1:归并排序:构思Видео归并排序:构思 QUIZЗадание02-F-2:归并排序:主算法Видео02-F-3:二路归并:实例Видео二路归并:实例 QUIZЗадание02-F-4:二路归并:实现Видео02-F-5:二路归并:正确性Видео

本章测验

向量的接口与实现Задание二分查找Задание斐波那契查找Задание归并排序Задание起泡排序Задание
06第三章 列表43 материалов

(a)接口与实现

03-A-1:从静态到动态Видео03-A-2:从向量到列表Видео03-A-3:从秩到位置Видео从秩到位置 QUIZЗадание03-A-4:实现Видео实现 QUIZЗадание

(b)无序列表

03-B-1:循秩访问Видео循秩访问 QUIZЗадание03-B-2:查找Видео03-B-3:插入与复制Видео插入与复制 QUIZЗадание03-B-4:删除和析构Видео03-B-5:唯一化Видео

(c)有序列表

03-C-1:唯一化·构思Видео唯一化·构思 QUIZЗадание03-C-2:唯一化·实现Видео03-C-3:查找Видео查找 QUIZЗадание

(d)选择排序

03-D-1:构思Видео03-D-2:实例Видео实例 QUIZЗадание03-D-3:实现Видео03-D-4:推敲Видео03-D-5:selectMax()ВидеоselectMax() QUIZЗадание

(e)插入排序

03-E-1:经验Видео03-E-2:构思Видео03-E-3:对比Видео对比 QUIZЗадание03-E-4:实例Видео实例 QUIZЗадание03-E-5:实现Видео

(xd)习题辅导:LightHouse

03-XD:习题辅导:LightHouseВидео

本章测验

列表的接口与实现Задание选择排序Задание插入排序Задание
07编程作业3 материалов

1. 范围查询 (Range)

范围查询 (Range)Программирование

2. 祖玛 (Zuma)

祖玛 (Zuma)Программирование

3. 灯塔 (LightHouse)

灯塔 (LightHouse)Программирование
01-B-7:RAM模型Видео
RAM模型 QUIZЗадание
01-B-8:RAM实例Видео
01-C-7:增长速度Видео
数组倒置 QUIZЗадание
01-E-6:分而治之Видео
分而治之 QUIZЗадание
01-E-7:二分递归:数组求和Видео
01-E-8:二分递归:Max2Видео
01-E-9:Max2:二分递归Видео
Fib():递归跟踪 QUIZЗадание
01-XC-5:Fib():迭代Видео
Fib():迭代 QUIZЗадание
01-XC-6:最长公共子序列Видео
最长公共子序列 QUIZЗадание
01-XC-7:LCS:递归Видео
LCS:递归 QUIZЗадание
01-XC-8:LCS:理解Видео
LCS:理解 QUIZЗадание
01-XC-9:LCS:复杂度Видео
01-XC-A:LCS:动态规划Видео
LCS:动态规划 QUIZЗадание
加倍式扩容 QUIZЗадание
02-B-5:分摊复杂度Видео
分摊复杂度 QUIZЗадание
02-C-5:单元素删除Видео
02-C-6:查找Видео
02-C-7:唯一化Видео
唯一化 QUIZЗадание
02-C-8:遍历Видео
遍历 QUIZЗадание
唯一化(高效版) QUIZЗадание
02-D1-5:实例与分析(高效版)Видео
实例与分析(高效版) QUIZЗадание
02-D2-5:实现Видео
实现 QUIZЗадание
02-D2-6:实例Видео
实例 QUIZЗадание
02-D2-7:查找长度Видео
查找长度 QUIZЗадание
02-D4-5:正确性Видео
正确性 QUIZЗадание
综合评价 QUIZЗадание
02-F-6:归并排序:性能分析Видео
归并排序:性能分析 QUIZЗадание
03-D-6:性能Видео
性能 QUIZЗадание
03-E-6:性能分析Видео
03-E-7:平均性能Видео
平均性能 QUIZЗадание
03-E-8:逆序对Видео
逆序对 QUIZЗадание