数据结构教案.pdf
《数据结构教案.pdf》由会员分享,可在线阅读,更多相关《数据结构教案.pdf(32页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、20152015 至至 20162016 学年第二学期学年第二学期数数 据据 结结 构构课程课程教教案案课程编码:1261D03总学时周学时:80/5开课时间:2016 年 2 月 24 日第 1 周至第 16 周授课年级、专业、班级:15 级网工程 2 班使用教材严蔚敏.数据结构(C 语言版)M 北京:清华大学出版社,2011.系别/教研室:信息工程学院/物联网工程授课教师:刘波教学目标:教学目标:数据结构是物联网工程专业的一门专业必修课。用计算机解决任何问题都需要进行数据表示和数据处理,而数据表示和数据处理正是数据结构要研究的内容。主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设
2、计算法以及对算法的分析和评价。通过本课程教学,使学生了解数据结构的基本概念,理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,掌握算法描述及算法的评价标准,熟悉在不同存储结构上实现不同的运算,并对算法设计的方式和技巧有所体会,旨在培养学生基本的、良好的程序设计技能,编制高效可靠的程序,并为学生日后学习操作系统和数据库等后续课程奠定基础。教学要求教学要求:本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树、二叉树、图等各种主要的数学模型并定义为相应的抽象数据类型,给出各种物理表示法和有关算法,关于数据处理技术介绍几种主要的排序和查找算法。学生通过学习该课程后主要应掌握以下内容
3、:1 了解数据结构及有关的基本概念;2 了解各种抽象数据类型的性质;3 掌握各种抽象数据类型的实现和基本算法;4 对算法的时间和空间复杂性有一定的分析能力;5 能够选择适当的数据结构和存储结构以及设计有效的算法,解决实际问题;6 掌握数据结构在排序和查找等常用算法中的应用。教学重点:教学重点:抽象数据类型、顺序表、单链表、循环链表、栈、队列、数组、特殊矩阵、树和二叉树、最小生成树、拓扑排序、查找、内部排序教学难点:教学难点:单链表、栈、循环队列、特殊矩阵、二叉树、关键路径、最短路径教学方法与手段:教学方法与手段:1理论部分以讲授法为主,结合讨论及课堂练习实现教学目的。2传统教学手段与多媒体等现
4、化手段相结合。3重视实验教学,要求学生利用一切可利用的时间和机会去实验室,实现并验证书本上的各种算法,达到真正实现教学目的。考核与成绩评定方式:考核与成绩评定方式:本课程为考试科目,课程结束后采用闭卷考试。考核总成绩中,平时成绩占30%(出勤占 10%,实验占 10%,书面作业占 10%),期末考试占 70%;考核范围为教学大纲规定的基本要求教学内容。教材与主要参考书目:教材与主要参考书目:1教材教材严蔚敏、吴伟民.数据结构(C 语言版)M 北京:清华大学出版社,2011.2主要参考书目主要参考书目严蔚敏、李冬梅、吴伟民,数据结构(C 语言版)M 北京:人民邮电出版社,2011.第一讲:绪 论
5、(一)周次:第 1 周,第 1 次授课章节第 1 章 绪论 1.11.4任课教师严小燕教学方法与手段多媒体教学与板书相结合1了解数据结构的发展及所处的地位2深刻理解数据结构的基本概念和术语课时安排2教学目的与要求3了解抽象数据类型的定义、表示和实现方法4掌握算法描述及算法的评价标准5理解算法五个要素的确切含义6掌握计算语句频度和估算算法时间复杂度的方法1什么是数据结构2基本概念和术语3抽象数据类型的表示与实现教学内容4算法设计的要求基本概念和术语5算法效率的度量6算法的存储空间需求7第 1 章总结与复习及例题讲解数据结构的概念和术语教学重点抽象数据类型的表示与实现算法的五个要素计算语句频度和估
6、算算法时间复杂度数据结构的意义及数据结构的基本内容教学难点数据结构及数据、数据元素等相关概念算法描述的方法算法时间复杂度的计算作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第二讲:线性表(一)周次:第 1 周,第 2 次授课章节第 2 章 线性表 2.12.2任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排21理解线性表的概念、存储结构教学目的与要求2深刻理解线性表的顺序存储结构的特点、类型描述,熟练掌握插入、删除、查找操作的算法实现教学内容1线性表
7、的类型定义2线性表的顺序表示和实现线性表的定义及逻辑上的特点教学重点顺序表上插入、删除和定位运算的实现线性表与线性结构的联系与区别教学难点线性表的顺序存储结构及其运算作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第三讲:线性表(二)周次:第 2 周,第 1 次授课章节第 2 章 线性表 2.3任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求熟练掌握线性表的链式存储结构的特点、类型描述,插入、删除、查找操作的算法实现教学内容线性表的链式
8、表示和实现单链表单链表的结构特点及类型说明教学重点头指针和头结点的作用及区别和指针操作插入、删除、查找运算在单链表上的实现头结点在链表中的作用和指针的操作教学难点单链表存储结构定义,插入、删除运算中的指针操作顺序作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第四讲:线性表(三)周次:第 2 周,第 2 次授课章节第 2 章 线性表 2.3任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求掌握循环链表、双向链表及其基本操作的算法1线性表的
9、链式表示和实现循环链表教学内容2线性表的链式表示和实现双向链表3一元多项式的表示及相加教学重点循环链表插入与删除运算的实现双向链表的结构特点及其插入与删除运算的实现教学难点循环链表、双向链表上指针的操作顺序及其相关运算作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第五讲:线性表(四)周次:第 3 周,第 1 次授课章节第 2 章 线性表 2.3任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求第 2 章 总结与复习及习题讲解教学内容1线
10、性表的链式表示和实现循环链表2线性表的链式表示和实现双向链表教学重点线性表各存储结构定义,插入、删除等运算的应用教学难点线性表各存储结构定义,插入、删除等运算的应用作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第六讲:栈和队列(一)周次:第 3 周,第 2 次授课章节第 3 章 栈和队列 3.13.2任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求1理解栈的概念、逻辑特点及存储结构2熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算
11、法教学内容1栈的定义2栈的应用举例(数制转换,括号匹配)栈的顺序存储结构教学重点进栈、出栈等运算在顺序栈上的实现顺序栈基本运算的实现教学难点顺序栈的溢出判断条件作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第七讲:栈和队列(二)周次:第 4 周,第 1 次授课章节第 3 章 栈和队列 3.2,3.3任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求掌握利用栈实现表达式求值的算法;理解递归算法执行过程中栈的状态变化过程,了解将递归程序转换
12、为非递归程序的方法。教学内容1.栈的应用举例,如迷宫求解和表达式求值。2.栈与递归的实现,递归程序转换为非递归程序的方法。教学重点递归算法执行过程中栈的状态变化过程教学难点递归算法执行过程中栈的状态变化过程作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第八讲:栈和队列(三)周次:第 4 周,第 2 次授课章节第 3 章 栈和队列 3.4任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求1理解队列的概念、存储结构2熟练掌握顺序存储和链式存
13、储两种结构下的入队、出队的算法1队列的定义教学内容2链队列队列的链式表示和实现3循环队列队列的顺序表示和实现4第 3 章总结与复习及例题讲解教学重点队列的定义及逻辑特点入队、出队等基本运算在顺序、链式队列上的实现教学难点循环队列的队空、队满判断条件;循环队列上的插入、删除操作作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第九讲:串(一)周次:第 5 周,第 1 次授课章节第 4 章 串任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排21掌握串的定义、
14、存储方式和常用的串运算教学目的与要求2熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法3了解串的堆存储结构及块链存储结构4.掌握串的模式匹配算法的基本算法和改进算法1串类型的定义2串的表示和实现教学内容3串的模式匹配算法4串操作应用举例5第 4 章总结与复习及例题讲解串的两种存储方式教学重点字符串的运算串的模式匹配算法教学难点串的模式匹配算法作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第十讲:数组和广义表(一)周次:第 5 周,第 2 次授课章节第 5
15、 章 数组和广义表 5.15.2任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排2教学目的与要求掌握多维数组的结构特点和在内存中的两种顺序存储方式教学内容1数组的定义2数组的顺序表示和实现教学重点多维组的逻辑结构,两种顺序存储方式计算给定元素在存储区中的地址教学难点数组的两种存储表示方法,数组在以行为主的存储结构中的地址计算方法作业布置课堂练习教材:严蔚敏.数据结构.清华大学出版社,2011参考书:严蔚敏、李冬梅.数据结构(C 语言版)人民邮电出版社,2011.使用教材和主要参考书备注授课的详细内容参见讲稿第十一讲:数组和广义表(二)周次:第 6 周,第 1 次授课章节第 5 章 数
16、组和广义表 5.35.5任课教师严小燕教学方法与手段多媒体教学与板书相结合课时安排21掌握对特殊矩阵进行压缩存储时的下标变换公式;教学目的与要求2领会稀疏矩阵的压缩方式和简单运算3了解广义表的定义、表示及存储1矩阵的压缩存储教学内容2广义表的定义及存储结构3第 5 章总结与复习及例题讲解对称矩阵、三角矩阵的压缩存储方式教学重点稀疏矩阵的三元组表表示方法了解广义表的定义、表示及存储稀疏矩阵的压缩存储表示下的运算的实现稀疏矩阵的三类压缩存储方法的特点和适用范围,以三元组表示稀疏矩阵时进行矩阵运算教学难点采用的处理方法广义表的结构特点及其存储表示方法作业布置课堂练习教材:严蔚敏.数据结构.清华大学出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 教案
限制150内