数据结构与算法分析课程标准

《数据结构与算法分析B》课程标准设计(特殊是非数值性程序设计)的基础，而且是设计和实现编译程序、操作系练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，等。系：数据逻辑结构的学习应在《离散数学》课程中完成，这点。《C#程序设计》，分析算法的时间复杂度和空间复杂度时需要用到高等数学的 (1)知道《数据结构与算法分析》这门学科的性质、在计算机科学中的地 (2)掌握与数据结构有关的基本概念、明确数据的逻辑结构和物理结构的 (3)掌握各种主要数据结构线性表、栈、队列、串、树和图的特点、计算 (4)会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选 (1)培养学生数据抽象能力，能为应用涉及的数据选择合适的逻辑结构。 (2)培养学生理解计算机思维方式能力，能为各种逻辑结构设计合适的存 (3)培养学生进一步提高程序设计质量的能力。 (4)培养学生理论联系实际能力及自学能力。 (1)具备运用数据结构的理论方法进行高质量程序设计的素质 (2)具有良好的团队合作精神。内容要求课程基本信课程基本信息理论学48识课程内容及要求实验学时教学设计建议0参考学时3教学项目学分序号1234绪论线性表栈和队列串求1.数据结构的概念和术语2.算法的描述与算法分析3.数据结构的地位1.掌握数据结构的概念和术语2.理解算法的描述与算法分析1.线性表的类型定义2.线性表的顺序存储与实现，3.性表的链式存储结构与实现4.线性表的应用1掌握线性表的类型定2掌握线性表的顺序存储与实现，3掌握线性表的链式存储结构与实现4.了解线性表的应用1.栈和队列的定义2.栈和队列的顺序存储和链式存储3.栈和队列的应用1.掌握，栈的定义、栈的存储及其实现，2.掌握队列的定义、存储及其实现，3.了解栈和队列的应用1串类型的定义，串的存储2.串的运算实现1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。、解决问题1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。66641.掌握串类型的定义，串的存储2.理解串的运算实现56数组与广义表树与二叉树1.掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2.理解：稀疏矩阵的十字链表3.了解：广义表的定义和广义表的存储结构1.掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2.理解：稀疏矩阵的十字链表3.了解：广义表的定义和广义表的存储结构树的存储结构、二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2.树和森林的概念、树的存储结构、森林与树的转换及树和森林的遍历3.二叉排序树的定义、基本操作1.掌握树的定义和基本术语、树的存储结构、二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2.理解树和森林的概念、树的存储结构、森林与树的转换及树和森林的遍1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。66789图查找排序历义、基本操作1.图的定义和术语、图的存储结构及操作实现、图的遍历、最小生成树2.图的连通性问题序，关键路径、最短路径图的存储结构及操作实现、图的遍历、最小生成树2.理解：图的连通性问题3.理解：有向无环图的拓扑排序关键路径、最短路径1.顺序查找法，折半查找法，二叉排序树的查找，哈希表及其查找2.分块查找法，二叉平衡树生成及其查找1.掌握顺序查找法，折半查找法，二叉排序树的查找，哈希表及其查找2.理解分块查找法，二叉平衡树生成及其查找1.直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序2.理解：希尔排序、堆排序3.了解：基数排序1.掌握直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。6422.理解希尔排序、堆排2.理解希尔排序、堆排序3.了解基数排序文件的基本概念、顺叙文取文件，多关键字文件概念、叙文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多关键字文件合计1.多媒体教学，进行启发诱导，重点讲解；2.课堂练习；3.布置课后作业。48文件中，应立足于加强学生实际编程能力的培养，采用项目教学，以增设数据结构与算法分析课程主页，实现网上交互式教学，在每一章的教行握程序设计的基本原理：数据结构+算法=程序编程开辟：编程开辟是数据结构与算法分析教学联系实际的特色形式，应向学生推荐数据结构与算法分析理论与应用成果较多的1.软件学报2.计算机学报3.计算机研究与发展4.系统仿真学报5.计算机辅助设计与图形学学报6.自动化学报7.控制与决策8.中国图象图形学报9.计算机集成创造系统10.中文信息学报11.控制理论与应用12.计算机应用13.计算机应用研究14计算机科学15.信息与控制16.模式识别与人工智能等国内高水平科技期刊。让 (1)行程性评价：主要包括出勤评价、课后实验作业评价。出勤评价分旷课、迟到(早退)、请假3种情况。其中旷课3次及以上，或者旷课与请假次数超过上课总次数的三分之一按学校规定取销考试资格；迟到(早退)超过一定次 (2)结果评价与成绩构成比例：该课程最后成绩按照“卷面成绩*60%+课后实验成绩(30分)+出勤成绩(10分)”的方式给出。 (1)教学班规模以2个班为一个教学班为宜。 (2)教学资源主要包括高级语言开辟软件、授课PPT、介绍数据结构与算资料、练习题资料、与本课程相关的电子教材、案例素材、相关教讲教师 (1)需要具有很好的高