数据结构
分享
课程详情
课程评价
spContent=《数据结构》课程在我校已连续开设二十余年，共涉及十余个专业的学生。目前，本课程已获安徽省一流本科课程下设的全部3个子类项目的支持，具体包括：2014年省级精品资源共享课程项目(2018年该类项目改名为“精品线下开放课程”)、2018年省级MOOC示范项目和2018年省级智慧课堂建设项目，其中的MOOC项目也是我校首门在公共平台上线运营的MOOC课程。团队非常重视课程资源的建设，从2007年起，团队先后自制/搭建了可交互算法演示动画、课程资源共享平台、题库系统等，学生普遍评价受益良多。本课程的多媒体资源获2010年安徽省多媒体教育软件评选一等奖，主讲教师获2020年安徽省线上教学名师。
—— 课程团队
课程概述

自1968年作为一门独立课程出现以来，经过50余年的发展，数据结构已经成为各高校计算机及软件相关专业的主干课程，许多非计算机类专业也将该课程列入了培养方案中。特别是近年来，随着以大数据、云计算、人工智能为代表的软件新技术的发展，数据结构越来越受到人们的重视，其内涵也在不断延伸。

当前，几乎所有的主流编程语言在API甚至语法层面都内建了对数据结构的支持，典型如C++的STL(标准模板库)、Java的容器框架、Python的序列/映射/集合等。可以毫不夸张地说，开发任何规模和复杂程度的软件都离不开数据结构——因为任何软件都要存储和处理数据，数据结构在整个计算机和软件学科中的重要地位也由此可见。

本课程主要讲解各类数据结构的逻辑特性、物理实现、常用算法，以及时空复杂度分析方法，使得同学们今后在设计和开发各类软件系统时，具备基本的数据抽象、组织、描述以及算法分析能力。


授课目标

本课程主要讲解各类数据结构的逻辑特性、物理实现、常用算法，以及时空复杂度分析方法，使得同学们今后在设计和开发各类软件系统时，具备基本的数据抽象、组织、描述以及算法分析能力。

课程大纲
预备知识

C语言，或C++、Java、Python等任何高级语言

证书要求

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

 

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

 

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

 

认证证书申请注意事项：

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

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


参考资料

1、严蔚敏. 数据结构(C语言版). 北京：清华大学出版社，2012

2、胡平. Java编程从入门到精通. 北京：人民邮电出版社，2020