数据结构课程标准-

1、数据结构与算法教程课程标准适用专业:计算机应用技术教研室:计算机应用总学时:72一、课程概述1.课程的性质与地位数据结构是通信工程、信息工程、电子工程、自动化、信息研究与安全、电子工程专业技术本科的专业基础必修课,主要学习各种常用数据结构的操作及应用,对后续课程的学习以及以后从事软件开发具有不可替代的重要作用和意义。2.课程基本理念本课程的教学应坚持以人为本、以学为主、注重创新意识和综合素质培养的指导思想,坚持将知识学习、能力训练和综合素质培养融为一体,将各种数据结构与实际问题紧密结合,强调学员在学习和实践中发现问题、分析问题、解决问题的能力,注重对学员科学探索精神、创新意识的培养。3.课程设

2、计思路本课程教学包括三部分内容:先介绍一些相关的概念;再学习数据的表示,由浅入深的各种数据结构及相关算法;最后学习数据处理各种算法。并及时安排相应的实题课,巩固和加深学员对所学理论的理解。二、课程目标通过本课程的学习,要求学员理解并掌握各种数据结构及相关算法,为后续专业课的学习打好基础;通过上机实验,提高学员分析问题与解决问题的能力,尤其是通过对具体实际问题的分析,选择合适的数据结构,将与问题相关的数据组织起来,编写出能高效运行的算法。三、内容标准(一绪论1.基本内容:数据结构及其相关概念,算法的概念,算法分析。2.学习要求:准确掌握数据结构及其相关的概念、数据的逻辑结构和存储结构之间的关系;

3、了解算法的五要素、算法与程序的区别;熟练掌握语句频度和时间复杂度的估算方法3.教学要求:本单元共安排6学时,采用课堂讲授方法实施教学。针对本单元理论性强、新概念多的特点,在教学过程中要准确解释各个基本概念,清晰阐明基本概念的内涵和相互联系。充分利用电子课件,力求将抽象概念形象化、具体化,以加深学员对基本概念的理解。激发学员对本课程的学习兴趣。(二线性表的顺序存储及其运算1.基本内容:线性表的逻辑结构,线性表上的运算,栈和队列的概念,栈和队列的运算,栈和队列的应用。2.学习要求:准确掌握线性表的定义及逻辑特征;熟练掌握线性表上的运算在两种存储结构上的实现,会编写线性表上指定要求的算法;准确掌握栈

4、和队列的特性,懂得什么问题应采用哪种结构;熟练掌握在两种存储结构上实现栈和队列的基本运算;会灵活应用栈和队列解决程序设计中的问题。3教学要求:本单元共安排10学时,其中理论教学8学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并讲清单链表和双链表上的算法。(三链表1.基本内容:线性表的链式存储,链式栈与链式队列,循环链表2.学习要求:熟练掌握线性链表的结构特点和运算;熟练掌握栈的链式存储、队列的链式存储;熟练掌握循环链表的结构特点和运算;并应用于所学知识解决程序设计中的问题。3.教学要求:本单元共安排8学时,其中理论教学4学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并通

5、过实例向学生解释怎样灵活运用链表解决实际应用问题。(四树与二叉树1.基本内容:二叉树的定义、性质、存储结构,二叉树的运算,树和森林,哈夫曼树及其应用。2.学习要求:准确掌握二叉树的定义,灵活掌握二叉树的性质,掌握二叉树的存储结构的特点与适用范围;熟练掌握二叉树的各种遍历方法,会编写实现二叉树的各种运算的算法;掌握树和森林的定义及其转换,会编写实现树的各种运算的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。3.教学要求:本单元共安排10学时,其中理论教学8学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并讲清二叉树上的各种算法特别是递归算法。(五图1.基本内容:图的概念

6、及其存储,图的遍历,图的应用。2.学习要求:掌握图的定义及相关的概念,掌握图的存储结构并弄清实际问题与采用的存储结构、算法之间的联系;掌握遍历图的算法;了解图的应用的各种算法的思想,并会应用这种思想求解图的问题。3.教学要求:本单元共安排12学时,其中理论教学10学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并讲清遍历图的算法。(六查找1.基本内容:顺序表上查找,树表上的查找,散列表上的查找。2.学习要求:掌握顺序表上的三种查找方法(顺序、二分、索引,并能灵活应用;掌握二叉排序树的构造及查找方法;掌握散列表的构造方法及散列表上的查找方法,理解散列表与其它结构表的实质性差别。3.教学

7、要求:本单元共安排10学时,其中理论教学8学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并讲清各种查找算法。(七排序1.基本内容:各种排序方法,排序算法的分析。2.学习要求:熟练掌握各种排序方法的实现算法,排序过程;深刻理解各种排序方法的特点,适用范围,并能灵活应用。3.教学要求:本单元共安排10学时,其中理论教学8学时,实题2学时。采用教员课堂讲授和习题讲解教学。重点理解并讲清几个较复杂的排序算法。四、实施条件1、教师基本要求任课教师应具备如下业务水平,方能胜任本门课程的教学任务:应具备助教或以上职称计算机专业专职教师。2、教学硬件环境要求使用投影仪、计算机、局域网灯对学生进行全方位知识传授。3、教学资源基本要求教材包括主教材和辅助教材。(1主教材是教学的基本依据,它体现教学大纲所规定的课程性质和教学要求,力求做到体系完整、文字简洁准确,适合于自主学习并能较好地体现现代教育的规律和特