《2022年新版数据结构授课计划 .docx》由会员分享，可在线阅读，更多相关《2022年新版数据结构授课计划 .docx（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品_精品资料_教案大纲数据结构 数据结构 C+ 版）学习辅导与试验指导,王红梅、胡明,王涛,清华高校出版社, 2022数据结构 C+ 版）老师用书,王红梅、胡明,王涛,清华高校出版社, 2022数据结构,严蔚敏,清华高校出版社可编辑资料 - - - 欢迎下载精品_精品资料_总学时数64理论学时数32实践学时数32课程整体教案设计1） 课程在本专业中的位置和作用.数据结构是软件技术专业重要的专业基础课,在整个课程体系中处于承上启下的核心位置,它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法,一方面为进一步学习操作系统、编译原理、数据库等专业课奠定坚实的理论与实践基础.本课程
2、在教给同学数据结构设计和算法设计的同时,培育同学的抽象思维才能、规律推理才能和形式化思维方法,增强分析问 题、解决问题和总结问题的才能,更重要的是培育专业爱好树立创新意识.2） 课程教案目标用数字运算机解决实际问题都离不开数据表示和数据处理,而数据表示和处理的核心问题致意是数据结构及实现这正是数据结构课程的基本内容.从这个意义上说,数据结构课程在学问学习和技能培育两个方面都处于关键性位置.通过本课程的学习,应达到学问和技能两方面的目标：1. 学问方面：从数据结构及其实现的角度系统的学习和把握常用基本数据结构及其不同的实现方法,明白并把握分析、比较和挑选不同数据结构及不同储备结构、不同算法实现的
3、原就和方法,为后继课程的学习打下良好的基础.2. 技能方面：通过对本课程的学问传递、算法设计和上机实践的训练,培育同学的数据抽象才能、规律思维才能和程序设计的才能,提高分析问题和解决问题的才能. 3）课程主要教案内容及组织1. 绪 论4 学时）教案内容 ：介绍数据结构中常用的基本概念和术语及学习数据结构的意义.教案要求 ：娴熟把握数据结构的一些基本术语和概念,明白抽象数据类型定义和使用,明白算法的基本概念和术语,明白算法的描述方法,把握算法的时间复杂性分析.重点 ：明白数据结构的规律结构、储备结构及数据的运算三方面的概念及相互关系,算法的概念和特性.难点 ：算法时间复杂性分析方法.2. 线性表
4、 8 学时）教案内容： 介绍线性表的规律结构和储备表示方法,以及定义在规律结构上的各种基本运算及其在可编辑资料 - - - 欢迎下载精品_精品资料_储备结构上如何实现这些基本运算.教案要求： 娴熟把握线性表的基本概念和类型定义.娴熟把握对次序表和单链表的常用操作方法及其程序实现.明白循环链表和双向链表的定义和它的插入、删除等操作方法.重点： 娴熟把握次序表和单链表上实现的各种基本算法及相关的时间性能分析.难点： 使用本章所学到的基本学问设计有效算法解决与线性表相关的应用问题.3. 特别线性表 栈、队列和串 8 学时）教案内容： 介绍栈和队列的规律结构定义以及在储备结构上如何实现栈和队列的基本运
5、算,介绍串的规律结构、储备结构及其串上的基本运算.教案要求： 娴熟把握栈和队列的定义,把握次序和链式储备的栈和队列的各种运算的方法及程序实现,把握表达式求值等经典问题求解方法并明白其算法,把握串的有关概念及基本运算,把握串的储备结构,懂得串的BF 算法,明白 KMP 算法.重点： 娴熟把握栈和队列的特点.把握栈和队列在两种储备结构上实现的基本运算.难点： 两栈共享空间.循环队列边界条件的处理.队满队空的判定条件,串的模式匹配算法.4 广义线性表 数组和广义表 4 学时）教案内容： 介绍数据的规律结构特点及其储备方式,特别矩阵和稀疏矩阵的压缩储备方法及广义表的概念.教案要求： 把握数组的规律结构
6、特点及其储备方式,明白特别矩阵和稀疏矩阵的压缩储备方法及广义表的概念,明白广义表的规律结构和储备结构.重点： 把握数组的储备方式.难点： 稀疏矩阵压缩储备表示下实现的算法.5 树和二叉树 10 学时）教案内容： 介绍树、二叉树等的有关概念、储备结构等方面.教案要求： 把握树的定义、性质、储备结构,娴熟把握二叉树的定义、性质、储备结构及各种遍历算法与实现,把握树与二叉树的转换,明白线索二叉树,明白树的遍历,明白哈夫曼树的定义,一般明白其应用,明白森林与二叉树转换等.重点： 把握二叉树的性质及遍历算法及其有关应用.难点： 二叉树的非递归算法,使用本章所学到的有关学问设计出应用问题的有效算法.6 图
7、 10学时）教案内容： 介绍图的概念、两种常用的储备结构、两种遍历算法以及图的应用算法.可编辑资料 - - - 欢迎下载精品_精品资料_教案要求： 把握图的定义和术语.把握邻接矩阵和邻接表表示法.娴熟把握图两种遍历的基本思想和算法.明白求图的最小生成树的prim 和 kruskal 算法.明白最短路径问题和拓扑排序.重点： 把握在图的两种储备结构上实现的遍历算法.难点： 求最小生成树,求最短路径以及拓扑排序.7 检索技术 6 学时）教案内容： 介绍关于线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能 平均查找长度）分析.教案要求： 懂得查找的基本概念,把握线性表的次序查找的思想
8、和算法.懂得二叉查找树的概念以及二叉查找树上查找的基本思想和算法.懂得平稳二叉树的调整方法.懂得哈希表、哈希表构造的基本方法以及处理冲突的方法.以及各种查找方法的时间性能分析.重点： 把握次序查找、折半查找,二叉查找树上查找的基本思想和算法实现.难点： 二叉查找树的删除算法.8 排序技术 8 学时）教案内容： 介绍内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和挑选.教案要求： 排序是运算机程序设计的重要运算,是数据处理的一项基本活动.把握内部排序方法的指导思想和特点,熟识各种内部排序算法并懂得其基本思想.明白各种内排序算法的优缺点、时间和空间的性能比较
9、以及使用场合.重点： 各种内排序的基本思想及内排序方法的执行过程.难点： 各种内排序方法的实现.9 索引技术 2 学时）教案内容： 各种索引结构的构造方法,各种索引结构基本操作 查找、插入、删除）的执行过程, 各种索引结构的适用情形.教案要求： 把握索引的基本概念,把握稠密索引和分块索引及其查找过程,懂得多重表和倒排表的基本思想,把握 2 3 树的定义及其特性,懂得2 3 树的插入、删除和查找方法,把握B和 B 树的定义以及二者的区分,懂得B树的插入、删除和查找方法.重点： 稠密索引和分块索引及其查找过程,多重表和倒排表的基本思想,2 3 树的定义及其特性.难点： B树的插入、删除和查找方法.
10、4） 课程教案方法挑选1. 制作多媒体课件,该课件除了把握学问的内涵,留意学问表达的完整性和精确性之外,仍将一些教案意图融入多媒体课件,将教案内容中抽象的、微观的概念和不行见的过程,通过动画可编辑资料 - - - 欢迎下载精品_精品资料_形象的动态演示出来.2. 试验指导,通过“验证明验设计试验综合试验”三个层次组织各章的试验环节,循序渐进提高实践技能. 4通过实训的形式给出一些具有肯定深度的综合问题,引导并提高同学利用所学学问解决综合 问题的才能.老师可依据同学的学习情形和上机条件在总学时内对讲授和上机实习数的比例作适当调整.5） 课程教案情境设计学习情形一：线性表及其应用：线性表的插入和删
11、除次序表、链表）.学习情形二：栈和队列及其应用：运用栈来模拟程序的递归过程,实现n 阶 Hanoi 塔问题.学习情形三：树及其应用：建立一棵二叉树、遍历二叉树各结点按层次、前序、中序、后序）.学习情形四：图及其应用：建立图的邻接矩阵和邻接表、给定任意两个城市,求这两个城市间的最短路径.学习情形五：查找、排序算法的比较：给出一组关键字序列,用各种查找方法对给定关键码进行查找,采纳各种排序方法对其进行排序并输出中间过程和结果.6） 课程考试 / 考核方法总评成果 = 课堂表现及出勤10%） +作业情形 10%） +实训工程 20%） +上机练习及上机作业20%） +期末考试成果 40%）周次授课内
12、容课时数备注可编辑资料 - - - 欢迎下载精品_精品资料_介绍数据结构中常用的基本概念和术语及学习数据结构的1意义.4理论讲解与上机练习相结合.边讲边练可编辑资料 - - - 欢迎下载精品_精品资料_2-3介绍线性表的规律结构和储备表示方法,以及定义在规律结构上的各种基本运算及其在储备结构上如何实现这些基本运算.理论讲解与上机8练习相结合.边讲边练可编辑资料 - - - 欢迎下载精品_精品资料_4-5介绍栈和队列的规律结构定义以及在储备结构上如何实现栈和队列的基本运算,介绍串的规律结构、储备结构及其串上的基本运算.介绍数据的规律结构特点及其储备方式,特别矩阵和稀疏8讲授、边讲边练边讲边练,理
13、论可编辑资料 - - - 欢迎下载精品_精品资料_6矩阵的压缩储备方法及广义表的概念.4加动手实践练习可编辑资料 - - - 欢迎下载精品_精品资料_介绍树、二叉树等的有关概念、储备结构等方面7-910讲授、边讲边练介绍图的概念、两种常用的储备结构、两种遍历算法以及9-11图的应用算法.10讲授、边讲边练可编辑资料 - - - 欢迎下载精品_精品资料_12-13介绍关于线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能 平均查找长度）分析.8边讲边练,理论加动手实践练习可编辑资料 - - - 欢迎下载精品_精品资料_14-15介绍内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和挑选.8边讲边练、综合练习可编辑资料 - - - 欢迎下载精品_精品资料_各种索引结构的构造方法,各种索引结构基本操作 查找、162插入、删除）的执行过程,各种索引结构的适用情形.任课老师：教研室主任：系部）看法可编辑资料 - - - 欢迎下载