课程
学校
学校云
慕课堂
下载APP
扫码下载官方APP
数据结构
分享
课程详情
课程评价
spContent=你听说过“程序=算法+数据结构”之经典之作吧？本课程介绍基本数据结构以及相关的经典算法，让你能编写出高效程序从而具备解决实际问题的综合能力。我们等着你的加入！
—— 课程团队
课程概述

数据结构课程是高等学校计算机专业、软件工程专业的一门十分重要的核心专业基础课，也是其它非计算机专业的主要选修课程之一，是学习操作系统、编译原理、数据库原理、人工智能、算法设计与分析等课程的基础。

本课程要使学生获得算法、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、文件等方面的基本概念、基本理论和基本算法设计技能，为学习后继课程奠定必要的基础，并能利用所学知识解决简单的应用问题。

通过本课程的学习，旨在使学生了解各种数据对象的特性，学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法，以培养学生基本的、良好的算法设计能力和程序设计技能；通过各个教学环节逐步培养学生具有抽象思维能力、逻辑推理能力、空间想象能力和自学能力。


授课目标

（1）了解各种数据对象的特性 （2）学会数据的组织方法和把现实世界中的问题在计算机内部的表示方法 （3）良好的算法设计能力和程序设计技能 （4）抽象思维能力、逻辑推理能力、空间想象能力和自学能力

课程大纲
预备知识

离散数学，高级语言程序设计

证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

1.严蔚敏,吴伟民. 数据结构(C语言版) .北京:清华大学出版社,2006.

2. Mark Allen Weiss,Yue Chen (Adapter).Data Structures and Algorithm Analysis in C (Second Edition).  Posts & Telecom Press, Pearson Addison Wesley，2010 

3. Sedgewick and Wayne. Algorithms 4th edition .Addison-Wesley Professional，2011.

4. 胡燕,钟忺，袁景凌. 数据结构与算法综合实践. 武汉：武汉理工大学出版社，2016