数据结构
分享
课程详情
课程评价
spContent=数据结构课程属于软件技术、移动应用开发、大数据技术与应用、云计算技术及应用等专业必修课程和核心专业基础课程。课程主要内容包括：线性结构（线性表、栈和队列）、树型结构、图型结构、字符串、排序和查找等。数据结构课程的重点课程目标之一是掌握各种数据结构的基本概念、逻辑特性和存储表示方法，掌握算法设计的核心知识，具备计算机组织与结构、程序设计等认知能力。
—— 课程团队
课程概述

通过该课程的教学，帮助学生树立正确的世界观、人生观和价值观，使学生了解计算机解决问题的思维方式；掌握数据结构的内在逻辑关系及其在计算机中的表示方法和基本操作的算法实现；初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。培养和训练学生根据求解的问题合理选择数据结构，运用知识解决现实世界问题的能力。


       

授课目标

对于计算机相关专业学生来说，数据结构是最有价值的课程之一。数据结构课程是一门理论与实践并重的课程，要求学生既要掌握数据结构的基本概念、基础理论，又要掌握程序的设计、编写、调试、测试等技能。课程主要介绍线性表、栈和队列、字符串、树、图、查找和排序等内容，培养学生提高分析问题和解决问题的能力，培养良好的计算机科学的职业素养。通过数据结构课程的学习培养学生分析和组织数据的能力，告诉学生如何编写结构好、效率高的程序。


课程大纲
预备知识

     学生预先学习计算机应用基础、Java语言程序设计、离散数学等基础知识，能够熟练使用Visio软件绘制流程图，对简单的算法有一定的理解和掌握。


证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

[1]罗福强，杨剑，刘英.数据结构（Java语言描述）.人民邮电出版社，2018

[2]严蔚敏，吴伟民.数据结构（C语言版）.北京：清华大学出版社，1997

[3]库波，曹静.数据结构（Java语言描述）（第2版）北京：北京理工大学出版社，2019