数据结构与算法分析
本文关键词：算法与数据结构，由笔耕文化传播整理发布。
《数据结构与算法分析》教学大纲 一、课程基本信息
课程名称（中英文）：数据结构与算法分析/ Data Structure and Algorithm Analysis
二、目的与任务《数据结构与算法分析》是计算机科学与工程专业的核心基础课程之一。数据是计算机处理的对象，本门课程研究的数据是非数值性、结构性的数据。学习本门课程要求掌握各种主要数据结构的特点，计算机内的表示方法，处理数据的算法设计，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握，以及在计算机科学中最基本的应用。通过本门课程的学习，要求学生能够组织，处理数据的理论和方法，培养训练学生选用合适的数据结构，能编写质量高，风格好的应用程序及初步评价算法程序的能力。
学生学习时应注意本门课的特点：首先搞清楚各种数据结构的定义（逻辑结构），然后研究其可能的存储结构（物理结构），，最后是一定存储结构上算法的实现。另外，配合适量的习题，辅以一定学时数的上机实践也是非常必要的，使学生在系统软件、应用软件特别是非数值软件的开发打下良好的理论基础的实践基础。
三、课程内容数据、数据元素、数据对象、数据类型、数据结构；算法、算法与数据结构的关系；描述算法的方法；时间复杂度、空间复杂度及编写算法的人工复杂度等、重点是时间复杂度即基本算法分析方法。
串的概念及基本运算，串的存储结构，串的应用举例——文本编辑。
数组的定义、运算、存储结构、特殊矩阵及稀疏矩阵的压缩存储；广义表的定义、存储结构与应用。
四、基本要求1.了解数据结构的重要性，数据结构与算法的关系。
2.熟练掌握各种基本数据结构的特点，存储表示，相应算法和实现方法及其典型应用；学会根据实际问题的要求设计算法的数据结构，并具有一定的比较和选用数据结构及算法的能力。
3.掌握设计算法的步骤和基本算法的分析方法。
4.掌握查找和排序的基本方法。
5.初步掌握文件组织方法与索引技术。
本课程学习重点：数据的逻辑结构与存储结构；线性表的链式存储结构；栈和队的基本运算及典型应用；树的存储表示，二叉树的遍历；图的存储表示——邻接矩阵与邻接表；图的深度优先、广度优先搜索，基本的查找技术；排序技术及各种排序技术的比较，基本算法的分析方法；文件的索引技术。
五、与其它课程的联系本课程是后继课程“操作系统”，“数据库技术”，“编译原理”及“人工智能”等课程的重要基础。
六、学时分配表 讲课学时分配
序号
内容
学时
1
绪论
3
2
线性表
5
3
栈和队
5
4
串
3
5
数组和广义表
3
6
树和二叉树
8
7
图
7
8
查找
4
9
排序
4
10
文件
2
11
算法设计与分析
2
七、教材及主要参考书 1.教材 2.主要参考书④傅清祥，王晓东编著《算法与数据结构》电子工业出版社
本文编号：335336
本文链接：https://www.wllwen.com/wenshubaike/kcsz/335336.html
