第一章第二节《算法的作用》说课课件--高中信息技术上海科技教育出版社选修《算法与程序设计》.pptx

《第一章第二节《算法的作用》说课课件--高中信息技术上海科技教育出版社选修《算法与程序设计》.pptx》由会员分享，可在线阅读，更多相关《第一章第二节《算法的作用》说课课件--高中信息技术上海科技教育出版社选修《算法与程序设计》.pptx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、说教材说教材1说学情说学情2说教学目标说教学目标3说教学说教学重重难点难点4说说教法学法教法学法5说说教学教学过程过程6目目 录录01教材版本：上海科技教育出版社高中信息技术选修算法与程序设计第一章第二节算法的作用主要内容：运用算法解决问题地位与联系：承上启下02高二高二学生学生1 12 23 3初步了解了算法和程序的知识具备一定的抽象思维和逻辑推理能力缺少利用算法解决实际问题的经验031、了解最短路径的概念。2、掌握贪心算法的本质。3、熟练运用贪心算法解决最短路径问题。知识与技能通过合作探究、任务驱动、分组学习等方法，深入研究利用贪心算法推导最短路径的过程，归纳算法步骤，提升学生分析问题、解

2、决问题和归纳问题的能力。过程与方法1、感受算法与生活的紧密联系。2、体验算法在解决问题过程中的作用。3、培养学生勤于思考，勇于实践和团结协作的精神。情感态度价值观04教学重点教学重点u 利用利用贪心算法推导最短路径的过程贪心算法推导最短路径的过程教学难点教学难点u 归纳利用贪心算法解决最短路径问题的步骤归纳利用贪心算法解决最短路径问题的步骤05采用教法设计：采用教法设计：案例分析法任务驱动法分组教学法演示法归纳法采用学法采用学法设计：设计：自主探究协作学习学练结合06情景导入情景导入01这么多条路啊？02选那一条？设设计计意意图图：利用谚语“条条大路通罗马”，提出“面对这么多条通往罗马的道路，

3、要想最快到达这个城市，你会选择哪一条？”引出最短路径问题，让学生了解最短路径定义。从起点到达终点，所有路径中边值总和最小的路径。最最短短路路径径03选最短的吧，省时间导入新课导入新课设计意图：设计意图：紧接着向学生展示最短路径在人工智能、网络通信、物流快递等领域的应用，介绍研究最短路径问题的意义，激发学生学习的热情。01节省时间02节省成本03提高效率创建问题，自主探究创建问题，自主探究设计意图设计意图：结合生活实例，创建简单的最短路径问题，让学生通过自主探究，得出结果。帮助快递小哥找到从公司到客户家的最短路径？设计意图：设计意图：对学生使用的方法进行分析，指出不足，并提出一种新的解决办法。方

4、案方案路径路径长度度1公司书店家7公里2公司超市家7公里3公司超市书店家6公里枚举比较得出结果不足不足 当路径多、节点多时，运算时间长、效率低。解决办法解决办法 利用贪心算法解决最短路径问题。创建问题，自主探究创建问题，自主探究设计意图：设计意图：介绍贪心算法，给出利用贪心算法解决最短路径的方案，激发学生求知欲。介绍算法，布置任务，建模推导介绍算法，布置任务，建模推导贪心算法贪心算法 问题求解时，总是做出在当前最好的选择。方案方案 每次优先选取离出发点距离最近的点，然后在以该点为基础，更改出发点到其它各顶点的距离，通过比较，逐步找到从出发点到终点的最短路径。设计意图：设计意图：布置任务，利用贪

5、心算法模拟物流机器人如何自主找到从公司到客户家的最短路径？请你利用贪心算法模模拟拟物流机器人如何自自主主找到从公司到客户家的最短路径？介绍算法，布置任务，建模推导介绍算法，布置任务，建模推导介绍算法，布置任务，建模推导介绍算法，布置任务，建模推导设计意图：设计意图：在教师的指导下分析问题，建立模型。介绍算法，布置任务，建立模型介绍算法，布置任务，建立模型过程程S集集T集集disv1disv2disv3w初始123演示演示动画动画算法运算表算法运算表设计意图：设计意图：学生以合作探究作的方式，利用算法运算表模拟推导过程，并通过演示动画进行验证，分析算法的优点，体验贪心算法在推导最短路径时所起的作

6、用，突出教学重点。设计意图：设计意图：结合任务解决过程，师生共同归纳出利用贪心算法解决最短路径问题的步骤，并通过流程图演示算法的运行过程，掌握重点，突破难点，为利用贪心算法解决此类问题打下坚实的基础。趁热打铁，归纳步骤趁热打铁，归纳步骤开始将起始点V0放入S中判断所有节点是否都求出最短路径选取不在S中且具有最小距离的顶点Vi找到最小距离的顶点Vi修改不在S中的顶点的距离顶点Vi加入S中结束YNYN设计意图：设计意图：提高利用贪心算法解决最短路径问题的难度，设计物流配送任务，通过教师指导，小组合作，提升学生整体解题能力，巩固所学知识，也是对本节课教学重难点的再次突破。巩固知识，能力提升巩固知识，

7、能力提升 假如A地为仓库，公司要向不同的售货点供货，为了节约成本，因此要计算出从A点出发通向每个售货点的最短距离路径。也就是求解图中顶点A到图中其它各顶点的最短路径，图中每个顶点代表一个售货点。设计意图：设计意图：简要回顾本节课内容，强调算法在解决问题时所起的作用，布置作业：请学生在课下查阅资料，寻找其它解决最短路径问题的算法，和本节课所学内容做比较，分析优缺点，开阔学生视野。课堂小结，作业布置课堂小结，作业布置作业：有哪些解决最短路径的算法？各自的优缺点？算法名称原理优点缺点 最短路径贪心算法利用贪心算法解决最短路径板书设计板书设计利用贪心算法解决最短路径问题利用贪心算法解决最短路径问题 1、最短路径定义。2、贪心算法的概念。3、利用贪心算法解决最短路径问题的 步骤。4、总结。感谢感谢 欢迎欢迎