数据结构是计算机相关专业最重要的专业基础课,是架构软件类课程的核心。课程的学习对于从事计算机程序设计有着重要的作用。
本课程是研究数据的组织、数据的存储及数据的操作问题。
课程的讲解分为四部分,分别为:线性结构、树形结构、图以及集合。按照逻辑结构和存储结构的顺序一一展开,对于不同的形式的存储结构,操作算法的效率不同。通过对操作效率的比较和评判,认识数据结构的特性及使用方法,最终指导程序设计。
算法是本课程中学习的重点和难点,算法的描述用C语言函数实现。在课程中有一些复杂算法的代码运行过程,辅助了动态演示过程,以便用实例、存储结构和操作过程结合在一个完整的画面中,使得算法直观,学习变得更轻松。
掌握数据结构的四种逻辑结构:线性、树形、图和集合。
掌握数据结构在计算机中的基本存储结构,顺序结构、链式结构。
掌握每一种逻辑结构的不同存储结构,以及在相应存储结构上各种运算的实现。
了解在不同结构上各种算法实现的效率,学会选择最佳的算法快速解决实际问题。
数据结构的先修课是C语言程序设计。数据结构中的算法利用,类C语言的函数编写实现。对C语言中学习的基础知识,如:基础数据类型、自定义数据类型、各种语句的使用、函数的编写等要熟练掌握。
为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。
电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。
完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。
认证证书申请注意事项:
1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。
2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。
1、数据结构 第3版 微课版 清华大学出版社 李筠 姜学军
2、数据结构 清华大学出版社 严蔚敏