教学大纲教案进度计划12通信工程算法与数据结构教学大纲.doc

《教学大纲教案进度计划12通信工程算法与数据结构教学大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《《算法与数据结构》课程教学大纲课程编码：32111700总学时：72学时（讲授56学时，上机16学时）适用专业：通信工程先修课程：《高级语言程序设计》.《离散数学》一.本课程地位.性质和任务数据结构是计算机专业（包括计算机软件技术.计算机应用技术等专业）的主干课.专业基础课.必修课程，是介于数学，计算机硬件和计算机软件三者之间的一门核心课程。计算机应用软件和高级语言程序设计都要用到各种数据结构。语言编译要使用栈.散列表以及语法树；操作系统中用队列.存储管理表及目录树等；数据库系统运用线型表.多

2、链表及索引表进行数据管理等等。本课程主要讨论数据的各种逻辑结构.存储结构及相关运算的算法。要求学生通过本课程的学习，能根据实际问题的需要选择合适的数据结构设计出相应的算法，并能进行上机调试得出正确结果，为今后学习程序设计打下一定的基础。二.课程教学的基本要求该课程采用讲授和上机实验相结合的教学方法，要求学生通过该课程的学习达到：1.掌握基本数据结构的组成及其实现方法。学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构及相应的算法，并初步掌握抽象数据类型的设计及其相关算法的时

3、间分析和空间分析技巧。2.强化学生运用基本数据结构进行复杂程序设计的训练过程。通过闭实验和开实验，体会计算机方法学的理论.抽象和设计这三个过程，提高利用计算机解决实际问题的实践技能。三.课程学时分配.教学要求及主要内容(一)课程学时分配一览表章节主要内容总学时学时分配讲授讨论习题实验其他第一章数据结构概论44第二章线性表1284第三章栈和队列1064第四章数组.串与广义表88第五章树1688第六章查找660第七章图66第八章排序66期中考试.复习44合计72(二)课程教学要求及主要内容第一章绪论

4、教学目的与要求了解学习数据结构的重要性，掌握数据结构的定义及相关概念和术语，算法及其效率的度量方法。教学重点和难点教学重点：数据结构的定义.逻辑结构.物理结构；数据类型.抽象数据类型；算法效率的度量教学难点：数据类型.抽象数据类型；算法效率的度量教学内容1．什么是数据结构（了解）2．基本概念和术语数据.数据元素.数据对象（理解）数据结构的定义.逻辑结构.物理结构（理解）数据类型.抽象数据类型（理解）3．抽象数据类型的表示与实现（了解）4．算法和算法分析算法的概念.算法设计的要求（了解）算法效率的

5、度量（掌握）第二章线性表教学目的与要求掌握线性表的定义，以及线性表的顺序.链式表示和实现。教学重点和难点教学重点：单链表.循环链表.双向链表教学难点：单链表.循环链表.双向链表教学内容1．线性表的类型定义线性表的定义（掌握）数据项.纪录.文件（了解）抽象数据类型线性表（了解）2．线性表顺序表示和实现（掌握）3．线性表的链式表示和实现单链表.循环链表.双向链表（熟练掌握）4．静态链表（了解）5．单链表的应用（了解）第三章栈和队列教学目的与要求掌握栈和队列的数据类型抽象定义，栈和队列的表示和实现，以

6、及递归算法。教学重点和难点教学重点：栈的表示和实现；循环队列教学难点：递归算法教学内容1．栈栈的定义（掌握）栈的表示和实现（熟练掌握）2．递归算法（了解）3．队列队列的定义（掌握）循环队列（掌握），链队列.优先队列和双端队列（了解）4．栈和队列的应用（综合应用）第四章数组.串与广义表教学目的与要求了解数组的定义和矩阵的压缩存储，掌握数组的顺序表示和实现；了解串的含义，掌握串的实现与模式匹配；了解广义表的定义，掌握广义表的存储结构及简单应用。教学重点和难点教学重点：数组的顺序表示和实现；矩阵的压缩

7、存储；掌握串的实现与模式匹配；广义表的定义教学难点：矩阵的压缩存储；掌握串的实现与模式匹配；教学内容1．数组的定义（掌握）2．数组的顺序表示和实现（熟练掌握）3．矩阵的压缩存储（理解）4．串类型的定义（掌握）5．串的表示和实现（掌握）6．串的实现与模式匹配（掌握）7．广义表的定义（了解）8．广义表的存储结构（掌握）第五章树教学目的与要求了解树在表达现实世界中的作用；了解树.森林及二叉树的基本概念。掌握树的存储结构，二叉树的遍历算法。教学重点和难点教学重点：二叉树的存储结构；遍历二叉树教学难点：与

8、树有关的概念；二叉树的性质；二叉树的存储结构；遍历二叉树教学内容1．树的定义和基本术语树.子树（了解）与树有关的概念（了解）2．二叉树二叉树的定义（了解）二叉树的性质（熟练掌握）二叉树的存储结构（熟练掌握）遍历二叉树及其应用（掌握）3．线索二叉树（了解）4．树与森林树的存储表示森林与二叉树的转换树与二叉树的转换5．树的深度优先遍历.广度优先遍历6．堆的定义.堆的建立.插入语删除7．Huffman树及其应用第六章查找教学目的与要求了解查找基本概念和作用，掌握顺序查找.二分查找的方法，掌握二叉搜索树