数据结构
分享
课程详情
课程评价
spContent=计算机科学与技术是信息产业发展的基础，而数据结构又是计算机专业核心课程之首。 数据结构是计算机存储、组织数据的方式。 我们将要学习数据的逻辑结构、物理结构以及基于上述结构的运算，并学习常用的查找与排序技术。要求同学们能选择最佳的数据结构与算法，从而提高问题的分析与求解能力。
—— 课程团队
课程概述

    数据结构是计算机类、信息与通信类、其它工学类相关专业的重要专业基础课程，特别是计算机科学与技术专业考研的必考课程。

    程序设计解决问题往往有多种方法，且不同方法之间的效率可能相差甚远。程序的时间和空间效率，不仅跟数据的组织方式有关，也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助学员学会数据的组织方法和一些典型算法的实现，能够针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。

    该课程相关课程档案齐备，电子资源丰富，涉及多名主讲老师，形成了教学团队。历年来，该门课程在学生中反映良好，也是学生非常重视，期待提高的一门课程。

授课目标


掌握常见的数据逻辑结构与物理结构，以及相应的运算，掌握常见的排序技术与查找技术，能选择最佳的数据结构与算法，从而提高问题的分析与求解能力。

课程大纲
预备知识


     学过一门编程语言，具有一定编程基础，即可理解主要内容，因为数据结构本质上是不依赖于编程语言的，且编程练习平台可以接受二十余种语言代码的提交。但由于算法描述多用类似C语言的伪码，且“小白系列”仅讲解C语言的算法实现，所以如果学过C语言会更容易接受。

    如果还对计算机处理离散结构的基本理论和方法有较为系统的理解（即预修“离散数学”），则对更扎实地掌握本课程内容有很大帮助，但并不是必须的。


证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

1.《数据结构--用C语言描述》（第2版），耿国华等主编，高等教育出版社，2015年7月

2．《数据结构》（第2版），陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2016年6月

3．《数据结构实验指导（C语言版）》， 杨晓波主编，中国电力出版社，2010年2月

4．《数据结构（C语言版）》，严蔚敏等，清华大学出版社，2007.3