虚实结合任务先行一一学生成绩管理系统的实现教案目 录《数据结构及算法设计》教案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、课堂讨论。通过讨论 的形式对课前收集的案例 进行分析，找出错误的案 例，并说明其错误的地 方。找对错的形式可以很