数据结构Data Structure教案48学时教学大纲.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构Data Structure教案48学时教学大纲.docx》由会员分享,可在线阅读,更多相关《数据结构Data Structure教案48学时教学大纲.docx(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构BData Structure课程代吗:学时救:48(讲课38 卖脸10 研讨0 实习0)学分数:3课程类别:学科基础课开课学期:3主讲教师:编写日期:2011年8月3日一、儡我代质和R的课程性质:数据结构B是计算机科学与技术(物联网方向)、网络工程专业的一门重要 学科基础课,是必修课。教学目的:通过本课程的学习,一方面,使学生学会分析研究计算机加工的数据结构的 特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法,并初步了解对 算法的时间分析和空间分析技术。另一方面,通过对本课程算法设计和上机实践的训练,还 应培养学生的数据抽象能力和程序设计的能力。二、福程敖当向客、老
2、时今配打锦程及当双亦夏求1.绪论(理论2学时)教学内容:(1)数据结构的一些基本概念:数据、数据元素、数据的逻辑结构、物理结构、算法等。(2)抽象数据类型的表示和实现。(3)算法时间复杂度和空间复杂度的分析。基本要求:掌握数据结构的基本概念,了解抽象数据类型,掌握算法时间复杂度和空间复杂度的分 析方法。2.线性表(理论6学时,实验2学时)教学内容:(1)线性表的类型定义。(2)线性表的顺序表示和实现。(3)线性表的链式表示和实现。基本要求:理解线性表的逻辑结构特性是数据元素之间存在着线性关系,在计算机中表示这种关系 的两类不同的存储结构是顺序存储结构(顺序表)和链式存储结构(链表)。熟练掌握这
3、两 类存储结构的描述方法,掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向 链表的特点等。掌握顺序表的查找、插入和删除算法,掌握链表的杳找、插入和删除算法。 能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。实验:实验内容:单链表的基本操作。实验要求:以单链表形式创建一个学生表或图书表,并 能实现相关的查找、插入和删除等算法。3.栈和队列(理论4学时,实验2学时)教学内容:(1)栈的类型定义,栈的顺序存储和链接存储的表示和实现。(2)栈的应用举例,如迷宫求解和表达式求值。(3)栈与递归的实现,Hanoi塔问题。(4)队列的类型,队列的顺序存储(循环队)和链接存储的表
4、示和实现。基本要求:掌握栈和队列的特点,并能在相应的应用问题中正确选用。熟练掌握栈的顺序栈和链栈 的进栈出栈算法,特别应注意栈满和栈空的条件。熟练掌握循环队列和链队列的进队出队算 法,特别是循环队列中队头与队尾指针的变化情况。理解递归算法执行过程中栈的状态变化 过程。了解在表达式计算时栈是如何使用的,重点了解计算表达式的方法和算法思路。实验:实验内容:栈的应用。实验要求:借助栈来解决某些实际应用问题,如表达式求值等。4.串、数组和广义表(理论2学时)教学内容:(1)串的表示和实现,包括顺序存储和链式存储表示。古典的模式匹配算法。(2)数组的存储方法。(3)广义表的逻辑结构和存储结构。基本要求:
5、了解串的顺序存储结构和堆存储结构。掌握串的占典的模式匹配算法。掌握数组的地址 计算方法。了解广义表的结构特点及其存储方法。5.树和二叉树(理论6学时,实验2学时)教学内容:(1)二叉树的定义和术语,二叉树的性质,特殊的二叉树。(2)二叉树的存储结构,顺序存储和二叉链表。(3)二叉树的的前序、中序、后序、层次遍历方法。(4)树的应用,哈夫曼树及哈夫曼编码。基本要求:了解树和森林的概念,包括树的定义、树的术语。掌握二叉树的概念、性质及二叉树的 表示。熟练掌握二叉树的遍历算法,并且能灵活运用遍历算法实现二叉树的其他操作。掌握 哈夫曼树的实现方法、构造哈夫曼编码的方法及带权路径长度的计算。实验:实验内
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构Data Structure教案48学时教学大纲 数据结构 Data Structure 教案 48 学时 教学大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内