《数据结构与算法分析》教学大纲.pdfVIP

《数据结构与算法分析》教学大纲

适用范围：202X版本科人才培养方案

课程代码

课程性质：专业必修课

学分：4学分

学时：64学时理（论56学时，机8学时）

先修课程：程序设计基础等

后续课程：操作系统等

适用专业：人工智能专业

开课单位：智能工程学院

一、课程说明

《数据结构与算法分析》是人工智能专业的一门专业必修课，是人工智能与数学、操作

系统、机器学习、深度学习等课程的先修课。其主要内容有：3）线性结构：线性表、栈、

队列、串和数组的的基本概念、逻辑结构、存储结构、基本操作及应用：2）树型结构：树

和二叉树的基本概念、逻辑结构、存储结构、基本操作及应用：3）图状结构的基本概念、

逻辑结构、存储结构、基本操作及应用：4）查找：静态查找表、动态查找表和哈希表：5）

排序：插入排序、交换排序、选择排序、归并排序、基数排序：6〉算法的基本概念、特征、

评价算法的方法、算法分析方法。

《数据结构与算法分析》课程系统介绍了软件设计中常用的数据结构及相应的存储结构

和算法，介绍了多种查找和排序方法。通过本课程的学习，学生应掌握分析研究计算机加工

的数据结构的特性；以便在实际应用中选择适当的逻辑结构、存储结构及相应算法，并掌握

算法的时间分析和空间分析方法；为应用软件的研制打下坚实的理论基础。

二、课程目标

通过本课程的学习，使学生达到如下目标：

课程目标1：能够掌握数据结构中线性结构、树型结构和图状结构的逻辑特征、存储结

构及基本操作，并能在实际问题中合理应用。

课程目标2；针对特定需求，能够综合运用数据结构知识设计合理的逻辑结构、存储结

构及算法，并能编写程序实现算法，能够从时间、空间等方面对算法进行分析和评价。

课程目标3：理解计算机有关的国家标准、行业标准、企业标准、法律法规以及相关

知识产权、行业政策。

课程目标4：引导学生利用科学辩证法看待和解决问题；激发学生科技报国的家国情怀

和使命担当，培养学生的团队协作能力及创新创业思维；树立正确的劳动观念，形成良好的

劳动习惯，具有劳动精神和劳动能力。

三、课程目标与毕业要求

《数据结构与算法分析》课程教学目标对人工智能专业毕业要求的支撑见表1。

表1课程教学目标与毕业要求关系

支撑

毕业要求指标点课程目标

强度

课程目标1：能够掌握数据结构

1.3能够将专业和数

中线性结构、树型结构和图状结

学等相关知识用于专

1.工程知识构的逻辑特征、存储结构及基本H

业工程问题的解决方

操作，并能在实际问题中合理应

案设计、比较和综合。

用。

课程目标2：针对特定需求，能

够综合运用数据结构知识设计合

理的逻辑结构、存储结构及算法，

3.1掌握人工智能