hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
数据结构
第13次开课
开课时间: 2025年03月03日 ~ 2025年07月06日
学时安排: 2-4小时每周
进行至第8周,共18周 已有 213 人参加
立即参加
课程详情
课程评价(53)
spContent=数据结构是学习计算机程序设计的核心课程,对学生组织数据、设计程序及分析算法至关重要。本课程讲授数据元素之间存在的各种逻辑关系、采取的存储方式和相应算法,并分析了算法的时间复杂性和空间复杂性。通过本课程的学习,学生将掌握组织数据和存储数据的方法,进而设计出的满足需求的高效算法。
数据结构是学习计算机程序设计的核心课程,对学生组织数据、设计程序及分析算法至关重要。本课程讲授数据元素之间存在的各种逻辑关系、采取的存储方式和相应算法,并分析了算法的时间复杂性和空间复杂性。通过本课程的学习,学生将掌握组织数据和存储数据的方法,进而设计出的满足需求的高效算法。
—— 课程团队
课程概述

  如果想学好程序设计,一定要学会《数据结构》课程。在大数据(Big Data)时代,数据量大且复杂多样,如何实现快速分析处理,发现其中潜在的价值,一直是科研人员关注的问题。《数据结构》课程面向程序设计时的数据对象,分析数据元素之间的逻辑结构,探讨数据元素的存储方法,了解常用算法并评估各种算法的性能。在课程中,将讨论数据元素之间的线性结构、非线性结构以及集合上的查找与排序方法。学习该课程有助于学习者获得数据抽象能力,能够从逻辑上组织数据并采取合适的存储方法,进而设计出满足实际需求的高效算法,为将来利用人工智能方法从大数据中快速发现潜在的价值奠定坚实的技术基础。本课程合理组织传统《数据结构》的内容,精简提炼重要和关键知识点,兼顾知识的基础性、实践性和可扩展性。由于该课程的理论性和实践性都很强,为此编写了覆盖主要知识点的习题和测验,以及强化学生实践能力的、难度适中的算法设计题。相信学习者通过线上和线下认真学习,一定能够在较短的时间内掌握数据结构知识。

授课目标

1.    在程序设计时能够分析数据元素之间存在的逻辑结构,并能够选择和设计合适的存储结构;

2.    掌握线性表、栈、队列、数组、树和图等常用数据结构的逻辑结构、存储结构及相关操作;

3.    理解并能够根据实际场景灵活运用各种查找和排序算法;

4.    能够从时间复杂度和空间复杂度的视角分析与评估算法。

课程大纲

第一章 绪论

1.1 数据结构的概念

1.2 抽象数据类型表示和实现

1.3 算法和算法分析

单元测试一

单元作业一

第二章 线性表

2.1 线性表的类型定义

2.2 线性表顺序表示和实现

2.3 线性表链式表示和实现

单元测验二

单元作业二

第三章 栈与队列

3.1 栈

3.2 队列

单元测试三

单元作业三

第四章 串

4.1 串类型的定义

4.2 串的表示和实现

单元测试四

单元作业四

第五章 数组与广义表

5.1 数组的定义和存储结构

5.2 广义表的定义和存储结构

单元测试五

单元作业五

第六章 树和二叉树

6.1 树与二叉树的基本概念

6.2 遍历二叉树和线索二叉树

6.3 树和森林

6.4 哈夫曼树与哈夫曼编码

单元测验六

单元作业六

第七章 图

7.1 图的定义与术语

7.2 图的存储结构

7.3 图的遍历

7.4 图的连通性

7.5 有向图的应用

单元测试七

单元作业七

第八章 查找

8.1 查找的概念与术语

8.2 静态查找表

8.3 动态查找表

8.4 哈希表

单元测试八

单元作业八

第九章 内部排序

9.1 排序概述

9.2 插入排序

9.3 快速排序

9.4 选择排序

9.5 归并排序

9.6 基数排序

单元测试九

单元作业九

展开全部
预备知识
  • 具有C语言程序设计基础,特别需要理解数组、指针、结构体的概念及其应用。
  • 理解C++语言程序设计中引用的概念,在函数设计时经常采用参数的引用传递。
证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料
  • 严蔚敏,吴伟民 编著《数据结构(C语言版)》,清华大学出版社。
  • Mark Allen Weiss著,张怀勇 等译《数据结构与算法分析C++描述》(第三版),人民邮电出版社。
东北大学
2 位授课老师
李建华

李建华

讲师

马贺

马贺

副教授

推荐课程

数据结构与算法期末冲刺-5小时突击数据结构与算法

小谢老师01

25647人参加

猴博士C语言不挂科-4小时学完C语言

猴博士爱讲课

311912人参加

离散数学期末冲刺/考研-10小时突击离散数学

弓长老师

15189人参加

期末高分-8小时C语言精讲【新版】

小谢老师01

8936人参加
下载
下载

下载App