2022年数据结构教案.docx

《2022年数据结构教案.docx》由会员分享，可在线阅读，更多相关《2022年数据结构教案.docx（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选学习资料 - - - - - - - - - 名师精编 精品教案哈尔滨金融学院教案课程名称： 数据结构 老师姓名： 李 俭_所在系部： 运算机系系统教研室 _ 编制时间： 20XX年 9 月_名师归纳总结 - - - - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 名师精编 精品教案教学课程的基本信息教学单位 运算机系授课单位 系统教研室主讲老师 李 俭职称 副教授专业 信息治理年级 2022 班级 1、2 同学人数 70 基本教材 数据结构（ C 语言描述）主要参考书 数据结构习题与实训教程（C 语言描述）周 学 时 4 总 学 时 68 理论教学学

2、时 50 试验教学学时 18 授课时间 周一 5、6；周五 3、4 授课地点 X209；S712 备注名师归纳总结 - - - - - - -第 2 页,共 7 页精选学习资料 - - - - - - - - - 名师精编 精品教案线性表第一次课章节题目教学目标第 2 章线性表把握线性表的规律定义；熟识线性表的基本操作种类；明白一些较为复杂 的线性表基本操作；把握线性表的次序储备结构的特点；重点：线性表的定义及次序储备结构的实现；重点、难点难点：使用C 语言描述次序表；强调：数据元素从下标为0 的数组元素开头存放；授课内容复习数据结构的定义、基本概念（约5 分钟）重申数据结构的定义及内容21

3、线性表的规律结构启示同学自己寻2.1.1 线性表的引例（约15 分钟）找实际生活中线座位、单行路上的汽车、糖葫芦等；性表的例子；2.1.2 线性表的定义（约15 分钟）时间支配一个线性表是由零个或多个具有相同类型的通过先易后难、数据元素组成的一个有序集合；通常把线性表记作：先简洁后复杂的L：（a1,a2, a3, ,ai, ,an）结构加以说明；称 n 为线性表的表长; n=0 时的线性表为空表；举例说明： 易：手机号码簿难：同学基本信息表2.1.3 线性表的基本操作（约10 分钟）让同学成为用表的初始化、求表长、取表中的结点、查找结点、插入结点和删除结点等；户,进行分析,假如你要用一个 线性

4、表,你期望 系统供应应你什 么操作？书上总结了8 种,可以再加以扩充到10 种以上（两个线性表的并集、线性表的输出、线性表的逆置、两个线性表的交集等） ；留意每个操作的 已知条件,它将 作为该函数的形 参；名师归纳总结 - - - - - - -第 3 页,共 7 页精选学习资料 - - - - - - - - - 名师精编精品教案留意复习一下数 组的相关重要知 识；22 线性表的次序储备结构2.2.1 次序表结构（约15 分钟）线性表的次序表示：指的是用一组地址连续的储备 单元依次储备线性表的数据元素；用物理位置来表示逻辑结构；LOCa i+1=LOCa i+l LOCa i=LOCa 1+

5、i-1* l 留意数据元素在次序表中的位置和数据下标差 1；用 C 语言建立次序表（约 20 分钟）方法一：程序中即确定次序表长度 方法二：让用户输入次序表长度注 意 灵 活 建 立（尽量不要在程 序当中就确定顺方法三： 让用户直接输入数据元素,以特别输序表的长度） ；入作为次序表数据元素输入终止的标志；次序表的输出（约10 分钟）可以在主函数中教学方法留意数据元素和数组下标的引用；实现,也可以通过 功 能 函 数 实现；多媒体、黑板帮助手段 讲授、启示、分析,通过实例让同学自己总结线性表的特点；线性表的规律结构及次序储备结构小结、作业作业：编写C 程序创建一个次序表并输出；复习对数组的操作；

6、教学反思线性表其次次课章节题目教学目标第 2 章线性表把握线性表的次序储备结构；娴熟把握次序表基本操作中的关键语句；重点：次序表的插入、删除、取元素、定位操作；如何通过一个完整的程序实现详细操作；名师归纳总结 重点、难点如何引用次序表中的相关内容；第 4 页,共 7 页难点：通过函数对次序表进行操作时使用的形参应为指针类型的；次序表的插入、删除操作（需要移动数据元素）；如何通过函数调用完成对次序表的相关操作（编写一个完整的程序）- - - - - - -精选学习资料 - - - - - - - - - 授课内容名师精编精品教案重点讲明白为复习线性表的定义、次序表的特点；（约 5 分钟）2.2.

7、2 次序表的基本操作1初始化操作（约5 分钟）留意次序表中数据元素和表长的引用方法；什么在函数的形参中用的是次序表指2求表长度操作（约5 分钟）针,什么时候可以留意 len 和 MAXSIZE的区分；不用（次序表内容没有转变时） ,什么3定位操作（约10 分钟）时候必需用（次序时间支配留意算法的健壮性,正确操作和越界操作的情形表内容发生转变） ！都要涉及到；4取元素操作（约 10 分钟）留意学会函数的形参如何设置；前四个基本操作总结（约10 分钟）通过一个程序 将 14 的基本操作 和次序表的建立、输出整合成一个程 序进行整体讲解；移动数据元素例：建立一个次序表,实现次序表的初始化、求表长、取

8、元素及定位操作；（相关操作需要的数据由用户通过键盘供应）5插入操作（约20 分钟）留意：插入操作导致线性表规律结构的变化 时通过最先操作和保证插入操作能够正确进行的前提最终操作,讲解如 何编写循环实现数移动数据元素时的留意事项 函数形参必需要用次序表指针据 元 素 移 动 的 技 巧；6删除操作（约15 分钟）留意：删除操作导致线性表规律结构的变化通过一个程序 将插入和删除操作保证删除操作能够正确进行的前提以 及 顺 序 表 的 建移动数据元素时的留意事项 函数形参必需要用次序表指针立、输出整合成一 个程序进行整体讲 解；争论：其他的插入和删除操作总结（约10 分钟）实现方法名师归纳总结 教学

9、方法讲授、启示、分析、争论第 5 页,共 7 页- - - - - - -精选学习资料 - - - - - - - - - 帮助手段名师精编精品教案2.1、2.2 多媒体、黑板小结、作业如何利用所学基本操作来实现对次序表的一系列操作作业：习题与实训中的和次序表有关的典型题例教学反思线性表第三次课章节题目教学目标第 2 章线性表把握线性表的次序储备结构；娴熟把握次序表基本操作中的关键语句；把握次序表的应用；重点：如何通过一个完整的程序实现详细操作；重点、难点如何引用次序表中的相关内容；针对要进行的操作如何进行分析难点：对有序的次序表和一个以上的次序表进行操作时需要留意的问题复习次序表中插入操作和

10、删除操作的主要留意事 项（约 5 分钟）重点说明数据元 素移动方法的不 同2.2.2 次序表的基本操作7判定表空操作（约5 分钟）8表置空操作（约5 分钟）授课内容说明置空操作与初始化操作的实现方法一样,但是各个基本操作之从用户角度说,这是两个操作；时间支配总结次序表的基本操作（约5 分钟）间在需要的情形下 可 以 互 相 调用；次序表的应用例 1：次序表中数据元素的逆置（约25 分钟）每种方法分别通过画图和多媒体引导同学摸索：解决问题的方法是什么？加以说明；思路： 将第一个数据元素和最终一个数据元素交换,第2 个数据元素和倒数第2 个数据元素交换,以此类推,交换到中间为止；不能用一个次序表作

11、帮助空间,否就 将导致空间复杂度太高；名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - 名师精编 精品教案分别讲解解决问题的两种方法例 2：次序表中元素值非递减有序排列,写一算法删如何建立有序顺 序表：（1）用户除表中值相同的余外元素；（约 15 分钟）输入时即按有序 输入；（2）用户 输入时无序,分 别插入时保证有序；思路： 由于已有序,所以前后相邻的数据元素依次比较 即可；留意： 如存在两个以上的值相同的数据元素,算法是否能保证结果正确；例 3：已知两个次序表LA 和 LB ,同一表中无重复元主函数中需要实 现两个次序表的 建立

12、,最终将存 放结果的次序表素,现求两个次序表的合集,结果放在LA表中；（约15 分钟）思路： 将 LB 表中的每一个元素作为给定值在 LA 表中 输出；查找,如给定值在 LA 表中存在,就不作任何操作,否就将此元素追加到 LA 表中；例 4：已知两个次序表LA 和 LB ,同一表中无重复元素,现求两个次序表的交集,结果放在LA表中；（约10 分钟）思路： 将 LA 表中的每一个元素作为给定值在 LB 表中 查找,如给定值在 LB 表中存在,就该元素保留在 LA 表中,否就将此元素删除；总结：无论实现什么操作,都离不开次序表的基本操 作的影子,最常见的就是插入和删除,只不过是详细问 题详细分析,思路找准,大致的解决方法类似；教学方法 帮助手段辩论：假如程序中不存在你所调用的函数,会显现什么情形？如何才能保 证程序正确运行？争论：利用次序表的特点,如何逆置次序表中的数据元素？可以采纳哪种方法？仍有没有其他方法？小结、作业小结：如何利用所学基本操作来实现对次序表的一系列操作 作业：（1）已知有序次序表,插入一数据元素,使表仍有序；（2）习题与实训中的和次序表有关的典型题例2.3、2.4 教学反思名师归纳总结 - - - - - - -第 7 页,共 7 页