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

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

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

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


授课目标

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

成绩 要求

成绩组成:

单元作业:30%

单元测验:20%

考试:30%

课程讨论:20%


成绩达到60分及以上为通过,85分及以上为优秀。


课程大纲
预备知识

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

参考资料

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

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