2022年数据结构与算法分析课程标准文件 .pdf

《2022年数据结构与算法分析课程标准文件 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构与算法分析课程标准文件 .pdf（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据结构与算法分析B课程标准一、课程性质与任务本课程是计算机科学中一门综合性的基础课程，是介于数学、 计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础，它在计算机科学中具有承上启下的核心地位，是信息管理与信息系统专业学生必修的专业基础课程。通过本课程的学习， 学生能根据实际应用研究的要求，对大量的表面上杂乱无章的数据进行有效地组织、 存储和处理， 编制出相应的高效算法。 学生必须熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，掌握

2、算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，培养良好的程序设计能力。学习数据结构应先修计算机文化基础、高等数学、离散数学、JAVA程序设计、 C# 程序设计概率论与数理统计，后续课程主要有管理信息系统数据库原理及应用数据挖掘，网络程序设计等。与先修课程的关系：数据逻辑结构的学习应在离散数学课程中完成，这样才会有充足的时间讲解物理存储结构，并分析每一种不同存储结构的优缺点。在分析插入和删除等操作的效率时，因为不同位置的数据操作概率不同，不结合概率论与数理统计的知识便无法分析。数据的存储结构是数据在计算机中的存储，没有人机交流语言无法

3、描述存储结构，所以必须先修高级语言 JAVA程序设计、C# 程序设计，分析算法的时间复杂度和空间复杂度时需要用到高等数学的知识。与后续课程的关系： 数据结构和算法分析可以为后续课程提供程序设计和系统开发方法论方面的指导与帮助。二、课程目标1知识目标（1）知道数据结构与算法分析这门学科的性质、在计算机科学中的地位和独立价值。知道这门学科的研究范围、应用领域、研究方法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - （2）掌握与数据

4、结构有关的基本概念、明确数据的逻辑结构和物理结构的差别。（3）掌握各种主要数据结构线性表、栈、队列、串、树和图的特点、计算机内的表示方法，以及处理数据的算法实现。（4）会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、 存储结构及相应的算法， 并了解对算法的时间分析和空间分析技术。2能力目标（1）培养学生数据抽象能力，能为应用涉及的数据选择合适的逻辑结构。（2）培养学生理解计算机思维方式能力，能为各种逻辑结构设计合适的存储结构。（3）培养学生进一步提高程序设计质量的能力。（4）培养学生理论联系实际能力及自学能力。3素质目标（1）具备运用数据结构的理论方法进行高质量程

5、序设计的素质（2）具有良好的团队合作精神。三、课程基本信息和内容要求课程基本信息学分3 理 论 学识48 实验学时0 课程内容及要求序号教学项目教学内容和教学要求教学设计建议参考学时1 绪论1. 数据结构的概念和术语2. 算法的描述与算法分析3. 数据结构的地位1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。6 1. 掌握数据结构的概念和术语2. 理解算法的描述与算法分析3理解数据结构的地位名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7

6、页 - - - - - - - - - 2 线性表1. 线性表的类型定义2. 线性表的顺序存储与实现，3. 性表的链式存储结构与实现4. 线性表的应用1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。6 1 掌握线性表的类型定义、2 掌握线性表的顺序存储与实现，3 掌握线性表的链式存储结构与实现4. 了解线性表的应用3 栈和队列1. 栈和队列的定义2. 栈和队列的顺序存储和链式存储3. 栈和队列的应用1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。、解决问题6 1. 掌握，栈的定义、栈的存储及其实现，2. 掌握队列的定义、存储及其实现，

7、3. 了解栈和队列的应用4 串1串类型的定义，串的存储2. 串的运算实现1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。4 1. 掌握串类型的定义，串的存储2. 理解串的运算实现5 数组与广义表1. 掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2. 理解： 稀疏矩阵的十字链表3. 了解： 广义表的定义和广义表的存储结构1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。6 1. 掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2. 理解： 稀疏矩阵的十字链表3. 了解

8、： 广义表的定义和广义表的存储结构名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 6 树与二叉树1. 树的定义和基本术语、树的存储结构、 二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2. 树和森林的概念、树的存储结构、 森林与树的转换及树和森林的遍历3. 二叉排序树的定义、基本操作1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。6 1. 掌握树的定义和基本术语、树的存储结构、二叉树的

9、概念、 存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2. 理解树和森林的概念、树的存储结构、 森林与树的转换及树和森林的遍历3. 了解二叉排序树的定义、基本操作7 图1. 图的定义和术语、图的存储结构及操作实现、图的遍历、最小生成树2. 图的连通性问题3. 有向无环图的拓扑排序，关键路径、最短路径1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。6 1. 掌握：图的定义和术语、图的存储结构及操作实现、图的遍历、最小生成树2. 理解： 图的连通性问题3. 理解： 有向无环图的拓扑排序关键路径、最短路径8 查找1. 顺序查找法， 折半查找法，二叉排序树的查找，哈希表及

10、其查找2. 分块查找法， 二叉平衡树生成及其查找1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。4 1. 掌握顺序查找法，折半查找法， 二叉排序树的查找，哈希表及其查找2. 理解分块查找法，二叉平衡树生成及其查找9 排序1. 直接插入排序、 折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序2. 理解：希尔排序、堆排1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。2 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4

11、页，共 7 页 - - - - - - - - - 序3. 了解：基数排序1. 掌握直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序2. 理解希尔排序、 堆排序3. 了解基数排序10 文件文件的基本概念、顺序文件、索引文件、 ISAM文件和 VSAM文件，直接存取文件，多关键字文件1. 多媒体教学，进行启发诱导，重点讲解；2. 课堂练习；3. 布置课后作业。了解：文件的基本概念、顺序文件、索引文件、ISAM文件和 VSAM 文件，直接存取文件， 多关键字文件合计48 四、教学建议1. 教学方法在教学过程中，应立足于加强学生实际编程能力的培养，采用项目教学，以工作任务引领提

12、高学生学习兴趣，激发学生的成就动机。 通过对项目的课外分析与编程和课堂总结， 培养学生利用计算机编程解决实际问题的能力，综合分析能力，创新能力。增设数据结构与算法分析课程主页，实现网上交互式教学，在每一章的教学内容之后配备相关的编程题目，倡导“问题导向”，引导学生对相关题目进行编程，以掌握程序设计的基本原理：数据结构+算法=程序编程开发：编程开发是数据结构与算法分析教学联系实际的特色形式，应引起教师高度重视。本课程所选编程题目， 应是较为典型的、学生有能力完成的。教师的指导重点要放在指导学生如何进行程序设计以及提高程序的质量上，而不是代替他们进行程序设计， 鼓励学生课下自己根据编译器的错误提示

13、信息，找出所编制程序的错误，逐步提高程序调试水平。作业评讲：制作学生作业错误汇总PPT ，收集学生平时作业中的常见问题,以图片展示、 关键点解释、 计算技巧讲解的方式教会学生如何自己发现错误、如何自行纠正错误的方法与技巧。鼓励学生上网查阅中国学术期刊，万方数据库、中宏数据库等电子资源。向学生推荐数据结构与算法分析理论与应用成果较多的1. 软件学报 2. 计算机名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 学报 3. 计算机研究

14、与发展 4. 系统仿真学报 5. 计算机辅助设计与图形学学报6. 自动化学报 7. 控制与决策 8. 中国图象图形学报 9. 计算机集成制造系统10. 中文信息学报 11. 控制理论与应用12. 计算机应用 13. 计算机应用研究 14 计算机科学 15. 信息与控制 16. 模式识别与人工智能等国内高水平科技期刊。让学生主动查阅、了解数据结构与算法分析的发展现状和新理论、新方法、 新概念、新应用。鼓励学生利用目前最流行开发平台来进行程序设计，提高分析设计的水平和开发能力。2. 评价方法行程性评价与结果评价相结合，成绩构成比例等。（1）行程性评价：主要包括出勤评价、课后实验作业评价。出勤评价分

15、旷课、迟到（早退）、请假 3 种情况。其中旷课 3 次及以上，或旷课与请假次数超过上课总次数的三分之一按学校规定取消考试资格；迟到（早退）超过一定次数酌情减扣平时成绩； 作业评价主要考察学生的作业情况，本课程布置实验作业总次数应不少于 5 次，主要包括作业次数、答题质量、书写规范情况等。（2）结果评价与成绩构成比例：该课程最后成绩按照“卷面成绩*60%+ 课后实验成绩（ 30 分）+出勤成绩（ 10 分）”的方式给出。3. 教学条件（1）教学班规模以 2 个班为一个教学班为宜。（2）教学资源主要包括高级语言开发软件、授课 PPT 、介绍数据结构与算法分析的文献资料、练习题资料、与本课程相关的电

16、子教材、案例素材、相关教学内容的教学视频等。4. 主讲教师（1）需要具有很好的高等数学、概率论、高级语言、管理信息系统的知识基础。（2）需要具有一定的企业实践背景知识。（3）需要具有很强的教学责任心，能够因材施教、注重启发，充分运用现代化教学方法。具有团结、协作、创新精神。（4）需要具有多年从事数据挖掘、计算机仿真领域问题的科研经历。5. 教材编选（1）参考教材名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 严蔚敏吴伟民：数据结

17、构（语言版），清华大学出版社，1997 年 4月。孙爱香：数据结构C# 语言版山东理工大学出版社，2014 年 2 月（2）参考书目叶核亚：数据结构（ Java 版），电子工业出版社，2004年 5 月。朱战立：数据结构 (C+语言描述 ) , 高等教育出版社， 2004 年 2 月。 美Clifford A.Shaffer 著， 张铭 刘晓丹译： 数据结构与算法分析 （Java版），电子工业出版社，2001年 2 月徐孝凯：数据结构实用教程（第二版），清华大学出版社，2006 年 9 月。执笔人：孙爱香审核人：张立涛2015 年 3 月 8 日名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -