虚实结合任务先行一一学生成绩管理系统的实现教案目 录《数据结构及算法设计》教案1，3-4学时《数据结构及算法设计》教案2，5-6学时，19《数据结构及算法设计》教案3，7-8学时37《数据结构及算法设计》教案4，9-10学时5163《数据结构及算法设计》教案5，11-12学时，《数据结构及算法设计》教案6，13-14学时7790《数据结构及算法设计》教案7，15-16学时《数据结构及算法设计》教案8，17-18学时.102
2 虚实结合 任务先行——学生成绩管理系统的实现 教案 目 录 《数据结构及算法设计》教案 1，3-4 学时. 3 《数据结构及算法设计》教案 2，5-6 学时. 19 《数据结构及算法设计》教案 3，7-8 学时. 37 《数据结构及算法设计》教案 4，9-10 学时. 51 《数据结构及算法设计》教案 5，11-12 学时 . 63 《数据结构及算法设计》教案 6，13-14 学时 . 77 《数据结构及算法设计》教案 7，15-16 学时 . 90 《数据结构及算法设计》教案 8，17-18 学时 . 102
虚实结合任务先行一一学生成绩管理系统的实现教案《数据结构及算法设计》教案1，3-4学时一、教学基本信息课程名称授课教师于璐线性表的顺序存储与实现授课班级授课时数221计算机应用工程1班授课时间周五5-6节课授课地点81107二、教学分析教线性表的概念、特点及其基本操作定义；1、学2、线性表的顺序存储逻辑及抽象数据类型；内3、线性表顺序存储的结构及特点；容4、分析顺序表的各种算法实现。本节课为第二单元线性表的第一个知识点。在此之前，学生已经学习了四大数据结构学的特点以及一些基本的操作类型，并且具备了利用C语言进行较为复杂程序设计的实践技情能，能够根据功能需求设计基本程序流程图并实现。因此，在本节课授课过程中，将重点分对线性表的顺序存储逻辑结构和功能实现原理进行讲解和演示，学生在理解线性表运行原析理的基础上，利用自身程序设计的技能，完成线性表顺序存储功能的设计和实现。三、教学目标确定1、掌握线性表的定义及其逻辑结构；2、理解线性表的抽象数据类型；知识目标3、掌握顺序表的存储结构及特点；4、掌握顺序表的基本运算：插入、删除及查找运算及其性能分析。教1、具有查阅资料、自主学习的能力；学2、具有初步算法分析和设计的能力；能力目标目3、具有独立学习，获取新知识和技能，在工作中发现问题、与分析问题、解标决问题的能力。1、具备依据实际问题的需求合理地组织数据，并在计算机中有效地存储数据的能力；素质目标2、具备为解决实际问题进行算法设计与分析的能力；3、具备将算法通过具体的编程语言加以实现的能力。1、线性表的类型定义及逻辑结构：教学重点2、顺序表基本运算的实现及其性能分析，1、线性表与线性结构的联系与区别；教学难点2、线性表的顺序存储结构及其运算四、思政融入课堂通过讨论顺序结构的“优劣”，向学生传达唯物辩证法基本观点。五、课程在项目中的定位3
3 虚实结合 任务先行——学生成绩管理系统的实现 教案 《数据结构及算法设计》教案 1，3-4 学时 课程名称 线性表的顺序存储与实现 授课教师 于璐 授课班级 21 计算机应用工程 1 班 授课时数 2 授课时间 周五 5-6 节课 授课地点 81107 教 学 内 容 1、线性表的概念、特点及其基本操作定义； 2、线性表的顺序存储逻辑及抽象数据类型； 3、线性表顺序存储的结构及特点； 4、分析顺序表的各种算法实现。 学 情 分 析 本节课为第二单元线性表的第一个知识点。在此之前，学生已经学习了四大数据结构 的特点以及一些基本的操作类型，并且具备了利用 C 语言进行较为复杂程序设计的实践技 能，能够根据功能需求设计基本程序流程图并实现。因此，在本节课授课过程中，将重点 对线性表的顺序存储逻辑结构和功能实现原理进行讲解和演示，学生在理解线性表运行原 理的基础上，利用自身程序设计的技能，完成线性表顺序存储功能的设计和实现。 三、教学目标确定 教 学 目 标 知识目标 1、掌握线性表的定义及其逻辑结构； 2、理解线性表的抽象数据类型； 3、掌握顺序表的存储结构及特点； 4、掌握顺序表的基本运算：插入、删除及查找运算及其性能分析。 能力目标 1、具有查阅资料、自主学习的能力； 2、具有初步算法分析和设计的能力； 3、具有独立学习，获取新知识和技能，在工作中发现问题、与分析问题、解 决问题的能力。 素质目标 1、具备依据实际问题的需求合理地组织数据，并在计算机中有效地存储数据 的能力； 2、具备为解决实际问题进行算法设计与分析的能力； 3、具备将算法通过具体的编程语言加以实现的能力。 教学重点 1、线性表的类型定义及逻辑结构； 2、顺序表基本运算的实现及其性能分析。 教学难点 1、线性表与线性结构的联系与区别； 2、线性表的顺序存储结构及其运算。 四、思政融入课堂 通过讨论顺序结构的“优劣”，向学生传达唯物辩证法基本观点。 五、课程在项目中的定位
虚实结合任务先行一学生成绩管理系统的实现教案在系统任意位置增加记录（包括随机位置增加增加和指定位置增加）根据给定关键字执行高效查询查询在系统中剧除指定信息（保证指定剧除位置删除或指定测除内容）学生成绩管理系统在系统中修改指定信息（保证指定删除位置修改或指定修改内容）总成绩=综合素质表现分*25%+文化课（包括成绩量化考核体育课）成绩*50%+实践技能成绩*25%等奖学金1000元，占全班人数5%二等奖学金600元，占全班人数10%奖学金推优三等奖学金300元，占全班人数15%采用顺序存储结构生成顺序表，实现增、删、查、改四项基本功能。六、教学策略给出线性表的定义，注意强调要点，分析其逻辑结构；2、给出线性表的抽象数据类型；3、给出顺序表的存储结构示意图，强调存储要点，总结存储特点；4、根据存储特点，给出定义顺序表的结构体形式；5、利用算法动画演示，分析顺序表的插入运算执行过程，写出插入算法并分析；6、利用算法动画演示，分析顺序表的删除运算执行过程，写出删除算法并分析；7、利用算法动画演示，分析顺序表的查找运算执行过程，写出查找算法及分析。性性期的激的物样证经性的退量装示影式设提性事型剂制加：大系营文学回序列：已产的费量：学生本得要等维性的的化计s的长a线性表的谨辑结构原出期的元券思WaECnM入真具路我芯真排康饭算日井运真分商达算线性表的顺序存储结构越性表的现序存方原序率特点原净实现形究150建球丝表期人一个A点型脉指出达摄线性表的分类查能电活点验量学习环境：机房、局域网，交互式电子黑板教学习资源：学1、专题学习网站：包括慕课网、学习通、职教云等；资授课课件：根据此节学习内容制作的PPT课件；2、源3.多媒体资源库：虚拟仿真演示案例、项目演示案例：4.案例库：课堂练习题库、测验题库等；4
4 虚实结合 任务先行——学生成绩管理系统的实现 教案 采用顺序存储结构生成顺序表，实现增、删、查、改四项基本功能。 六、教学策略 设 计 思 路 1、 给出线性表的定义，注意强调要点，分析其逻辑结构； 2、 给出线性表的抽象数据类型； 3、 给出顺序表的存储结构示意图，强调存储要点，总结存储特点； 4、 根据存储特点，给出定义顺序表的结构体形式； 5、 利用算法动画演示，分析顺序表的插入运算执行过程，写出插入算法并分析； 6、 利用算法动画演示，分析顺序表的删除运算执行过程，写出删除算法并分析； 7、 利用算法动画演示，分析顺序表的查找运算执行过程，写出查找算法及分析。 教 学 资 源 学习环境：机房、局域网，交互式电子黑板 学习资源： 1、 专题学习网站：包括慕课网、学习通、职教云等； 2、 授课课件：根据此节学习内容制作的 PPT 课件； 3、 多媒体资源库：虚拟仿真演示案例、项目演示案例； 4、 案例库：课堂练习题库、测验题库等；
虚实结合任务先行一学生成绩管理系统的实现教案5、精品课程网站：本门课程的精品课程网站；8、VC6.0++运行环境：进行案例演示及学生练习项目的专业运行环境。指定预习内容专题学习网站进行相关内容自学。V预习阶段根据预习内容，在网上搜寻能体现该知寻找真实案例V识点技术的真实案例。情景导入V分组分享对案例进通过学生自主查询案例及组间讨论，对本节案例行总结课涉及的知识点有一个初步的认识及个人理知识导入V解，并体会到本节课知识点的实际应用价值。导入本节课项目案例V分析事例，引出课堂内容V课堂讲解V分解项目，针对项目不同功能具体讲解涉知识点关键代码程序功能仿真演示讲解分析及的知识点，并进行虚拟仿真，将抽象的步聚实现知识理解数据变化过程实例化，深化理解。V及深化教自主探究学V流根据所学知识，结合范例项目功能的实现思提出功能给出实现程分组讨论路进行知识迁移，完成练习，强化知识理解，需求方案提升动手能力。V归纳小结V根据教学目标，认真徽好第记养学生建立进一步思考教回顾本节课知识，建立知识体系架构。加识体系更的品惠V练习反馈V知识迁对结果做完成在移提升，适当评价线练习实践能V力通过完成综合项目，使学生的学习由“自学拓展延伸教学一练习一知识拓展”形成了一个闭环，V以小维形式实进一步强化学生的知识理解，并内化进个人现练习项目的换写实验报告技能。所有功能V结束5
5 虚实结合 任务先行——学生成绩管理系统的实现 教案 5、 精品课程网站：本门课程的精品课程网站； 8、 VC6.0++运行环境：进行案例演示及学生练习项目的专业运行环境。 教 学 流 程
虚实结合任务先行一—学生成绩管理系统的实现教案七、教学过程教教学活动学时间设计思路与教学手段环安排学生教师授课内容节课前预习设计思路：1、利用专题网站自主学在线学习习；1、提供专题学习网站上预习章节：线性表相关知顺序存储结构：2、根据个人对知识点的课前识，分组2、思政学习：ChatGPT模型理解在网络进行信息查网上寻找一周询，锻炼自主获取知识的(1)https://zhuanlan.zhihu.com相关案能力。（2）/p/589621442例。涉及教学资源：慕课网、信息搜索引擎知识导入以组为单位分享线教学手段：分析学生案例，探讨线性表在实际应用中性表的实3min的作用和意义。分组讨论，案例总结。际应用案例。教学设计思路：引出课堂案例：有一组有序的数据[3，7选用贴近学生生活的案例9，16，32，78，54)，现对该组数据进行来创设情境引入新课，让相应处理，实现如下功能：观察案学生利用已有知识思考解1、在该组数据中，插入数字45，并保持数例，思考决问题的方法。在后续课据的有序性：Imin3功能实现程学习中，通过算法对2、删除第3个数据；比，认识到利用线性表解方法。3、查询数据16在第几个位置。决这些问题的优点和劣势，自主将课本知识内化为个人解决问题的经验。知识讲解1、理解线板书重点知识：教学设计思路：线性表的定义以及逻辑表达方法性表的概1、理论讲解，了解线性1、线性表定义：念以及逻表的概念和特点，通过案线性表是n(≥0)个数据元素ai，辑表达形例分析将理论知识与实际式；a2，a.的有限序列；表中每个元素（除应用间建立连接；8min4第一个和最后一个外），有且仅有一个直接2、思考其2、课堂讨论。通过讨论结构特前趋，有且只有一个直接后继。即线性表的形式对课前收集的案例点；或为一个空表（n=0），或为：进行分析，找出错误的案3、对比之例，并说明其错误的地(ai, a2, ..., ai, ai, ai+i, ..., a.)(n>0)。前课堂收方。找对错的形式可以很6
6 虚实结合 任务先行——学生成绩管理系统的实现 教案 七、教学过程 教 学 环 节 教学活动 时间 安排 设计思路与教学手段 教师授课内容 学生 课前预习 1 1、提供专题学习网站上预习章节：线性表 顺序存储结构； 2、思政学习：ChatGPT 模型 （1）https://zhuanlan.zhihu.com （2）/p/589621442 在线学习 相关知 识，分组 网上寻找 相关案 例。 课前 一周 设计思路： 1、利用专题网站自主学 习； 2、根据个人对知识点的 理解在网络进行信息查 询，锻炼自主获取知识的 能力。 涉及教学资源： 慕课网、信息搜索引擎 知识导入 2 分析学生案例，探讨线性表在实际应用中 的作用和意义。 以组为单 位分享线 性表的实 际应用案 例。 3min 教学手段： 分组讨论，案例总结。 3 引出课堂案例：有一组有序的数据{3，7， 9，16，32，78，54}，现对该组数据进行 相应处理，实现如下功能： 1、在该组数据中，插入数字 45，并保持数 据的有序性； 2、删除第 3 个数据； 3、查询数据 16 在第几个位置。 观察案 例，思考 功能实现 方法。 1min 教学设计思路： 选用贴近学生生活的案例 来创设情境引入新课，让 学生利用已有知识思考解 决问题的方法。在后续课 程学习中，通过算法对 比，认识到利用线性表解 决这些问题的优点和劣 势，自主将课本知识内化 为个人解决问题的经验。 知识讲解 4 板书重点知识： 线性表的定义以及逻辑表达方法 1、线性表定义： 线性表是 n(≥0)个数据元素 a1， a2， .an的有限序列；表中每个元素（除 第一个和最后一个外），有且仅有一个直接 前趋，有且只有一个直接后继。即线性表 或为一个空表（n=0），或为： （a1，a2，., ai-1，ai，ai+1，. ，an） （n>0）。 1、理解线 性表的概 念以及逻 辑表达形 式； 2、思考其 结构特 点； 3、对比之 前课堂收 8min 教学设计思路： 1、理论讲解，了解线性 表的概念和特点，通过案 例分析将理论知识与实际 应用间建立连接； 2、课堂讨论。通过讨论 的形式对课前收集的案例 进行分析，找出错误的案 例，并说明其错误的地 方。找对错的形式可以很
虚实结合任务先行一一学生成绩管理系统的实现教案2、线性表的逻辑表示形式：集的案好的帮助学生深化理论知识。线性表是一种非常典型的线性结构，例，分析用二元组可以表示成：哪些是线教学资源：性表结S= (D, R)PPT讲解，案例分析。D=(a,a,", a,,a)构，哪些不是；R=(,《a2,a>,",《a,4、拓展联ai+>,...,《an-l,an>]。3、举例说明：系其他具有线性结（1）26个英文字母组成的字母表；构的数据（2）一组有序数字；（3）学生成绩表。实例。线性表的顺序存储结构1、线性表的顺序存储方法；2、什么是顺序表；3、顺序表特点；教学设计思路：4、顺线性表的顺序存储结构可用数组来实1、理论讲解，以图形+文现。字的形式帮助学生理解顺1、了解线假设用数组data[MAXSIZE]来存储线性序表存储结构；性表顺序表A=（a，az，，ar，…，an)，则线性2、知识迁移，利用前导存储结构表A对应的顺序存储结构为课程“C语言程序设计”的方法和线性表中数组的知识，帮助学生实现方(at,az,",a,",an)理解数据在内存中的地址式；分配关系，顺序存储中元2、掌握顺素寻址的过程，并总结寻直接映射序存储结址公示；构中数据空闲区数组（线性表）存健空购3、通过案例分析，以黑元素的寻aaa板画图的形式逐步展示26data[n-1] data[MAXSIZE-1data[0] data[1]data[i-1]址方式；个英文字母在内存中的逻10mi5、顺序表的寻址公式：53、理解辑存储方式，深化学生对LOc(a)=LOc(a)+(i-1)*d26个英文理论知识的理解；6、定义顺序表的结构类型：字母的存4、知识拓展，学生利用#defineMAXSIZE1000储形式；所学知识，尝试设计学生/*maxsize称为顺序表的容量，表空间的大4、思考学成绩表的数据存储形式；小可根据实际需要而定，这里假设为生成绩表5、引导学生思考单个数1000*/在内存中据和多个数据在进行存储typedef int datatype;的数据结时，数据的逻辑结构的区/*datatype类型可根据实际情况而定，这构形式，别和联系，培养思考问题里假设为int*/尝试画出的全面性，拓展思维。typedefstruct selist/*结构类型*/存储形教学资源：( dataTypedata[MAXSIZE];式。PPT讲解，/*存储空间*/示例图演示，案例分析，int last;拓展项目。/*当前线性表的长度*/sequenlist;;7、举例:26个英文字母的存储形式1
7 虚实结合 任务先行——学生成绩管理系统的实现 教案 2、线性表的逻辑表示形式： 线性表是一种非常典型的线性结构， 用二元组可以表示成: S=（D，R） D=｛ a1，a2 ，.，ai ，.，an｝ R=｛，，.，，.，｝。 3、 举例说明： （1）26 个英文字母组成的字母表； （2）一组有序数字； （3）学生成绩表。 集的案 例，分析 哪些是线 性表结 构，哪些 不是； 4、拓展联 系其他具 有线性结 构的数据 实例。 好的帮助学生深化理论知 识。 教学资源： PPT 讲解，案例分析。 5 线性表的顺序存储结构 1、线性表的顺序存储方法； 2、什么是顺序表； 3、顺序表特点； 4、顺线性表的顺序存储结构可用数组来实 现。 假设用数组 data[MAXSIZE]来存储线性 表 A=（a1，a2 ，.，ai ，.，an），则线性 表 A 对应的顺序存储结构为 5、顺序表的寻址公式： LOC(ai)=LOC(a1)+(i-1)*d 6、定义顺序表的结构类型： # define MAXSIZE 1000 /* maxsize 称为顺序表的容量,表空间的大 小可根据实际需要而定，这里假设为 1000*/ typedef int datatype; /*datatype 类型可根据实际情况而定，这 里假设为 int */ typedef struct selist /*结构类型*/ { dataType data[MAXSIZE] ; /*存储空间*/ int last ; /*当前线性表的长度*/ } sequenlist； ; 7、举例： 26 个英文字母的存储形式 1、了解线 性表顺序 存储结构 的方法和 实现方 式； 2、掌握顺 序存储结 构中数据 元素的寻 址方式； 3、理解 26 个英文 字母的存 储形式； 4、思考学 生成绩表 在内存中 的数据结 构形式， 尝试画出 存储形 式。 10mi n 教学设计思路： 1、理论讲解，以图形+文 字的形式帮助学生理解顺 序表存储结构； 2、知识迁移，利用前导 课程“C 语言程序设计” 中数组的知识，帮助学生 理解数据在内存中的地址 分配关系，顺序存储中元 素寻址的过程，并总结寻 址公示； 3、通过案例分析，以黑 板画图的形式逐步展示 26 个英文字母在内存中的逻 辑存储方式，深化学生对 理论知识的理解； 4、知识拓展，学生利用 所学知识，尝试设计学生 成绩表的数据存储形式； 5、引导学生思考单个数 据和多个数据在进行存储 时，数据的逻辑结构的区 别和联系，培养思考问题 的全面性，拓展思维。 教学资源： PPT 讲解， 示例图演示，案例分析， 拓展项目。 直接映射 线性表 {a1,a2,.,ai,.,an}
虚实结合任务先行一一学生成绩管理系统的实现教案8、知识拓展：学生成绩统计表学姓名数物外总学理语分号李华8889902671王芳2989087275张丽9037884252田爽6978489236（1）思考该组数据是否是线性表（巩固对线性表定义的理解）；（2）思考单体数据和复合式数据在进行逻辑存储时，其存储方式间的区别。分析课堂练习，画图说明顺序表存储数据教学设计思路：时，存储单体数据和复合体数据的异同1、掌握不1、案例分析。通过不同1、单体数据，例如26个英文字母同数据的数据内部存储形式的对abcd.z....存储方比，强化学生的逻辑思维 data[25] 空闲区data[0] data[1] data[2] data[3]式;和空间想象能力；2、复合数据，例如学生成绩表2、理解并2、理论讲解，利用前导da[n-1]空闲区data[0] data[1] data[2]掌握不同课程“C语言程序设计”a...aaa数据的存中结构体的知识，理解复学号姓名数学物理外语总分储结构的合式数据的类型定义方学生成绩统计表的存储结构类型说明为：声明方式，将程序代码与抽象的5min6#defineMAX500式;空间想象联系起来；Typedef struct node3、思考数3、知识迁移。根据单数(char no[10];组的空间据的寻址方式，引导学生char name[10];占用情况思考如果寻址复合数据，float score[5];以及不同深化知识理解。Jdatatype;数据形式教学资源：typedef struct selist的寻址方PPT讲解，(dataTypedata[MAX];式。示例图演示，案例分析，int last;拓展项目。I sequenlist;;教学设计思路：1、观察图顺序表的插入运算例演示和1、图例和动画演示可以1、图例演示插入原理：问题：在表的第1个元素前，插入一个新元素x，（1n+1)动画演帮助学生在脑海中构建插即使：(a.a.ra..a)（长度=n）示，了解入的动态变化，建立直观变成数据元素感受；，..x)（长度+1)10mi2、动画演示插入过程。插入过2、课堂讨论过程中，学703、课堂讨论总结插入步骤：程;生将动态过程用语言进行将表中位置为n，n-1，，i上的结2、根据对描述，总结插入步骤，构点，依次后移到位置n+1，n，，i+1插入过程建知识的逻辑框架；上，空出第i个位置的理解小3、课堂练习帮助进行知（1）在该位置上插入新结点x。仅当插入组讨论插识拓展，帮助学生在理解8
8 虚实结合 任务先行——学生成绩管理系统的实现 教案 8、知识拓展： 学生成绩统计表 （1）思考该组数据是否是线性表（巩固对 线性表定义的理解）； （2）思考单体数据和复合式数据在进行逻 辑存储时，其存储方式间的区别。 学 号 姓名 数 学 物 理 外 语 总 分 1 李华 88 89 90 267 2 王芳 98 90 87 275 3 张丽 78 84 90 252 4 田爽 89 69 78 236 6 分析课堂练习，画图说明顺序表存储数据 时，存储单体数据和复合体数据的异同 1、单体数据，例如 26 个英文字母 2、复合数据，例如学生成绩表 学生成绩统计表的存储结构类型说明为： #define MAX 500 Typedef struct node {char no[10]; char name[10]; float score[5]; }datatype; typedef struct selist { dataType data[MAX] ; int last ; } sequenlist； ; 1、掌握不 同数据的 存储方 式； 2、理解并 掌握不同 数据的存 储结构的 声明方 式； 3、思考数 组的空间 占用情况 以及不同 数据形式 的寻址方 式。 5min 教学设计思路： 1、案例分析。通过不同 数据内部存储形式的对 比，强化学生的逻辑思维 和空间想象能力； 2、理论讲解，利用前导 课程“C 语言程序设计” 中结构体的知识，理解复 合式数据的类型定义方 式，将程序代码与抽象的 空间想象联系起来； 3、知识迁移。根据单数 据的寻址方式，引导学生 思考如果寻址复合数据， 深化知识理解。 教学资源： PPT 讲解， 示例图演示，案例分析， 拓展项目。 7 顺序表的插入运算 1、图例演示插入原理： 2、动画演示插入过程。 3、课堂讨论总结插入步骤： 将表中位置为 n ，n-1，.，i 上的结 点，依次后移到位置 n+1，n，.，i+1 上，空出第 i 个位置 （1）在该位置上插入新结点 x。仅当插入 1、观察图 例演示和 动画演 示，了解 数据元素 插入过 程； 2、根据对 插入过程 的理解小 组讨论插 10mi n 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建插 入的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结插入步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解
虚实结合任务先行一—学生成绩管理系统的实现教案位置i=n+1时，才无须移动结点，直接将x知识点的基础上，全面考入步骤；插入表的末尾；3、课堂回虑实际应用中可能出现的答问题，（2）该顺序表长度加1。其他问题，拓展思维。注意：将所学知教学资源：（1）当表空间已满，不可再做插入操作；识进行实PPT 讲解，（2）当插入位置为非法位置，不可做正常际应用，示例图演示，动画演示，插入操作。深化知识拓展项目。4、知识拓展：在24个有序英文字母中分理解；别插入字母a和z，口述插入过程。4、根据数5、课堂讨论：不同位置的插入在时间复杂据插入的度上是否区别，其程序运行效率是否有不步骤，思考在顺序同。存储中，插入位置不同对程序运行效率的影响，进行扩展思维练习。1、在练习册上画出数据组顺教学设计思路：序存储的1、课堂练习，手绘数据逻辑地址存储的地址结构，并口述示意图；数据插入过程，帮助学生项目实现，在有序数据[3，7，9，16，2、回顾插巩固顺序存储的特点，巩入过程，32，78，54)中插入数字45，并保持数据固理论知识；思考如何的有序性2、知识迁移，程序的实1、根据数组的特性，引导学生画出这组数将数据45现帮助学生在逻辑结构和插入到数据在内存中存储的逻辑地址示意图；功能实现之间建立连接，2、对比数据存储示例图，口述插入数字45据组中；12mi将理论知识转移为实践能8的步骤；3、根据插力;n3、知识迁移，根据插入步骤，画出程序流入步骤绘3、知识拓展，根据现有程图；制程序流实践经验进行知识拓展，程图；4、根据程序流程图，进行相应程序的编程解决这一类的问题，深化并实现；4、结合程知识理解，提升实践技5、知识拓展，尝试解决在25个有序英文序流程能。图，理解字母中，插入字母y的过程及程序实现。教学资源：程序段的PPT讲解，含义；示例图演示，上机编程并5、课堂练运行。习，实现英文字母的插入。9
9 虚实结合 任务先行——学生成绩管理系统的实现 教案 位置 i=n+1 时，才无须移动结点，直接将 x 插入表的末尾； （2）该顺序表长度加 1。 注意： （1）当表空间已满，不可再做插入操作； （2）当插入位置为非法位置，不可做正常 插入操作。 4、知识拓展：在 24 个有序英文字母中分 别插入字母 a 和 z，口述插入过程。 5、课堂讨论：不同位置的插入在时间复杂 度上是否区别，其程序运行效率是否有不 同。 入步骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据插入的 步骤，思 考在顺序 存储中， 插入位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 8 项目实现，在有序数据{3，7，9，16， 32，78，54}中插入数字 45，并保持数据 的有序性 1、根据数组的特性，引导学生画出这组数 据在内存中存储的逻辑地址示意图； 2、对比数据存储示例图，口述插入数字 45 的步骤； 3、知识迁移，根据插入步骤，画出程序流 程图； 4、根据程序流程图，进行相应程序的编程 并实现； 5、知识拓展，尝试解决在 25 个有序英文 字母中，插入字母 y 的过程及程序实现。 1、在练习 册上画出 数据组顺 序存储的 逻辑地址 示意图； 2、回顾插 入过程， 思考如何 将数据 45 插入到数 据组中； 3、根据插 入步骤绘 制程序流 程图； 4、结合程 序流程 图，理解 程序段的 含义； 5、课堂练 习，实现 英文字母 的插入。 12mi n 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构，并口述 数据插入过程，帮助学生 巩固顺序存储的特点，巩 固理论知识； 2、知识迁移，程序的实 现帮助学生在逻辑结构和 功能实现之间建立连接， 将理论知识转移为实践能 力； 3、知识拓展，根据现有 实践经验进行知识拓展， 解决这一类的问题，深化 知识理解，提升实践技 能。 教学资源： PPT 讲解， 示例图演示，上机编程并 运行
虚实结合任务先行一—学生成绩管理系统的实现教案1、观察图例演示和动画演顺序表的删除运算示，了解1、图例演示删除原理数据元素问题：将表的第i(1≤i≤n）元素删除。删除过即使：(a,...aj,aj,ai1,..a)（长度n)程；变成教学设计思路：2、根据对(a1..ai-1ai+1..ra,) (长度=n-1)1、图例和动画演示可以删除过程2、动画演示删除过程帮助学生在脑海中构建删的理解小3、课堂讨论总结删除步骤除的动态变化，建立直观组讨论删（1）若i=n，则只要删除终端结点，无须感受；除步骤；移动结点：2、课堂讨论过程中，学3、课堂回（2）若1≤i≤n-1，则必须将表中位置生将动态过程用语言进行答问题，i+1，i+2，，n的结点，依次前移到位置描述，总结删除步骤，构将所学知i，i+1，，n-1上，以填补删除操作造成建知识的逻辑框架；9识进行实9min的空缺；3、课掌练习帮助进行知际应用，（3）该表长度减1。识拓展，帮助学生在理解深化知识注意：知识点的基础上，全面考理解；当要删除元素的位置i不在表长范围内即i虑实际应用中可能出现的4、根据数L->length）时，为非法位置，其他问题，拓展思维。据删除的不能做正常的删除操作。教学资源：步骤，思4、知识拓展：在26个有序英文字母中分PPT讲解，考在顺序别删除第一个字母和最后一个字母，口述示例图演示，动画演示，存储中，删除过程。拓展项目。删除位置5、课堂讨论：不同位置的删除在时间复杂不同对程度上是否区别，其程序运行效率是否有不序运行效同。率的影响，进行扩展思维练习。1、在练习教学设计思路：项目实现，在有序数据[3，7，9，16，册上画出1、课堂练习，手绘数据3278，541中除第3个数据数据组顺存储的地址结构，并口1、根据数组的特性，引导学生画出这组数序存储的述数据删除过程，帮助学据在内存中存储的逻辑地址示意图；逻辑地址生巩固顺序存储的特点，2、对比数据存储示例图，口述删除第3个示意图；巩固理论知识；数据的步骤；2、回顾删2、知识迁移，程序的实103、知识迁移，根据删除步骤，画出程序流8min除过程，现帮助学生在逻辑结构和程图；思考如何功能实现之间建立连接，4、根据程序流程图，进行相应程序的编程删除第3将理论知识转移为实践能并实现；个数据；力；5、知识拓展，尝试解决在26个有序英文3、知识拓展，根据现有3、根据删字母中，删除第3个字母的过程及程序实除步骤绘实践经验进行知识拓展，现。制程序流解决这一类的问题，深化10
10 虚实结合 任务先行——学生成绩管理系统的实现 教案 9 顺序表的删除运算 1、图例演示删除原理 2、动画演示删除过程 3、课堂讨论总结删除步骤 （1）若 i=n，则只要删除终端结点，无须 移动结点； （2）若 1≤i≤n-1，则必须将表中位置 i+1，i+2，.，n 的结点，依次前移到位置 i，i+1，.，n-1 上，以填补删除操作造成 的空缺； （3）该表长度减 1。 注意： 当要删除元素的位置 i 不在表长范围内即 i ＜1 或 i＞L-＞length）时，为非法位置， 不能做正常的删除操作。 4、知识拓展：在 26 个有序英文字母中分 别删除第一个字母和最后一个字母，口述 删除过程。 5、课堂讨论：不同位置的删除在时间复杂 度上是否区别，其程序运行效率是否有不 同。 1、观察图 例演示和 动画演 示，了解 数据元素 删除过 程； 2、根据对 删除过程 的理解小 组讨论删 除步骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据删除的 步骤，思 考在顺序 存储中， 删除位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 9min 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建删 除的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结删除步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 10 项目实现，在有序数据{3，7，9，16， 32，78，54}中删除第 3 个数据 1、根据数组的特性，引导学生画出这组数 据在内存中存储的逻辑地址示意图； 2、对比数据存储示例图，口述删除第 3 个 数据的步骤； 3、知识迁移，根据删除步骤，画出程序流 程图； 4、根据程序流程图，进行相应程序的编程 并实现； 5、知识拓展，尝试解决在 26 个有序英文 字母中，删除第 3 个字母的过程及程序实 现。 1、在练习 册上画出 数据组顺 序存储的 逻辑地址 示意图； 2、回顾删 除过程， 思考如何 删除第 3 个数据； 3、根据删 除步骤绘 制程序流 8min 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构， 并口 述数据删除过程，帮助学 生巩固顺序存储的特点， 巩固理论知识； 2、知识迁移，程序的实 现帮助学生在逻辑结构和 功能实现之间建立连接， 将理论知识转移为实践能 力； 3、知识拓展，根据现有 实践经验进行知识拓展， 解决这一类的问题，深化
虚实结合任务先行一一学生成绩管理系统的实现教案程图；知识理解，提升实践技能。4、结合程序流程教学资源：图，理解PPT讲解，程序段的示例图演示，上机编程并含义；运行。5、课堂练习，实现英文字母的删除。1、观察图例演示和动画演示，了解数据元素查找过程；2、根据对教学设计思路：顺序表的查找运算查找过程1、图例和动画演示可以1、图例演示查找原理的理解，帮助学生在脑海中构建查21183075425687小组讨论找的动态变化，建立直观th查找步感受；2、动画演示查找过程骤；2、课堂讨论过程中，学3、课堂讨论总结查找步骤3、课堂回生将动态过程用语言进行从第一个元素al起依次和x比较，直到答问题，描述，总结查找步骤，构找到一个与x相等的数据元素，则返回它将所学知建知识的逻辑框架；在顺序表中的存储下标或序号；或者查遍116min3、课堂练习帮助进行知识进行实整个表都没有找到与X相等的元素，返回际应用，识拓展，帮助学生在理解0。深化知识知识点的基础上，全面考4、知识拓展：在26个有序英文字母中查理解：虑实际应用中可能出现的找字母f，返回具体位置信息，口述查找过4、根据数其他问题，拓展思维。程。据查找的教学资源：5、课堂讨论：不同位置的查找在时间复杂步骤，思PPT讲解，度上是否区别，其程序运行效率是否有不考在顺序示例图演示，动画演示，同。存储中，拓展项目。查找位置不同对程序运行效率的影响，进行扩展思维练习。1、在练习教学设计思路：项目实现，在有序数据3，7，9，16，12mi32，78，54)中查询数据16在第几个位置册上画出1、课堂练习，手绘数据12n数据组顺存储的地址结构，并口1、根据数组的特性，引导学生画出这组数11
11 虚实结合 任务先行——学生成绩管理系统的实现 教案 程图； 4、结合程 序流程 图，理解 程序段的 含义； 5、课堂练 习，实现 英文字母 的删除。 知识理解，提升实践技 能。 教学资源： PPT 讲解， 示例图演示，上机编程并 运行。 11 顺序表的查找运算 1、图例演示查找原理 2、动画演示查找过程 3、课堂讨论总结查找步骤 从第一个元素 a1 起依次和 x 比较，直到 找到一个与 x 相等的数据元素，则返回它 在顺序表中的存储下标或序号；或者查遍 整个表都没有找到与 x 相等的元素，返回 0。 4、知识拓展：在 26 个有序英文字母中查 找字母 f，返回具体位置信息，口述查找过 程。 5、课堂讨论：不同位置的查找在时间复杂 度上是否区别，其程序运行效率是否有不 同。 1、观察图 例演示和 动画演 示，了解 数据元素 查找过 程； 2、根据对 查找过程 的理解， 小组讨论 查找步 骤； 3、课堂回 答问题， 将所学知 识进行实 际应用， 深化知识 理解； 4、根据数 据查找的 步骤，思 考在顺序 存储中， 查找位置 不同对程 序运行效 率的影 响，进行 扩展思维 练习。 6min 教学设计思路： 1、图例和动画演示可以 帮助学生在脑海中构建查 找的动态变化，建立直观 感受； 2、课堂讨论过程中，学 生将动态过程用语言进行 描述，总结查找步骤，构 建知识的逻辑框架； 3、课堂练习帮助进行知 识拓展，帮助学生在理解 知识点的基础上，全面考 虑实际应用中可能出现的 其他问题，拓展思维。 教学资源： PPT 讲解， 示例图演示，动画演示， 拓展项目。 12 项目实现，在有序数据{3，7，9，16， 32，78，54}中查询数据 16 在第几个位置 1、根据数组的特性，引导学生画出这组数 1、在练习 册上画出 数据组顺 12mi n 教学设计思路： 1、课堂练习，手绘数据 存储的地址结构， 并口