数据结构
分享
课程详情
课程评价
spContent=数据结构是学习计算机程序设计的核心课程,对学生组织数据、设计程序及分析算法至关重要。本课程讲授数据元素之间存在的各种逻辑关系、采取的存储方式和相应算法,并分析了算法的时间复杂性和空间复杂性。通过本课程的学习,学生将掌握组织数据和存储数据的方法,进而设计出的满足需求的高效算法。
—— 课程团队
课程概述

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

授课目标

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

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

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

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

课程大纲
预备知识
  • 具有C语言程序设计基础,特别需要理解数组、指针、结构体的概念及其应用。

  • 理解C++语言程序设计中引用的概念,在函数设计时经常采用参数的引用传递。

证书要求

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

 

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

 

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

 

认证证书申请注意事项:

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

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


参考资料
  • 严蔚敏,吴伟民 编著《数据结构(C语言版)》,清华大学出版社。

  • Mark Allen Weiss著,张怀勇 等译《数据结构与算法分析C++描述》(第三版),人民邮电出版社。