电子工业版信息科技九年级上册2-1 搜索算法 教案.docx

《电子工业版信息科技九年级上册2-1 搜索算法 教案.docx》由会员分享，可在线阅读，更多相关《电子工业版信息科技九年级上册2-1 搜索算法 教案.docx（6页珍藏版）》请在第一文库网上搜索。

1、信息技术2.1搜索算法课题搜索算法单元第二单元学科信息技术年级九年级教材分析信息技术是一门知识性、技能性与创新性相结合的学科。现阶段，信息技术教育的理念已发生了质的飞跃，从单纯的技能训练上升为全面的信息素养的培养。教材以提高全体学生信息素养、养成学生自主学习意识和能力、培养学生数字化创新精神，从生活中发现问题、明确任务、确立目标、分析任务。在探究过程中逐步找到解决问题的方法。实用的小技巧，适时点拨关键操作。旨在帮助学生掌握信息时代生存与发展必需的基础知识和基础技能，养成信息意识、计算思维、数字化学习与创新、信息社会责任的核心素养。教学目标1、信息意识：能够识别、评估和利用不同来源的信息，包括数

2、字、文本、图像等形式的信息。2、计算思维：能够通过编程和算法设计，培养逻辑思维和创新能力运用计算思维的方法解决问题C3、数字化学习与创新：能够在数字化学习和创新中培养批判性思维、解决问题的能力和创造力。4、信息社会责任：能够理解信息技术对个人、社会和环境的影响，认识到使用信息技术需要遵循道德和法律准则。重点一、寻求最佳路线二、高效寻求最佳路线三、算法演变难点1、算法演变教学过程教学环节教师活动学生活动设计意图导入新课在生活中，我们常常会遇到寻找最佳路线的问题。要找到一条最佳路线，需要一定的方法和大量的计算。电子地图能够快速地找到一条最佳路线并推荐给客户，因为它有一套自己的寻找方法，即人工智能搜

3、索算法。本节让我们一起来了解经典的搜索算法吧。观看视频了解生活中的搜索算法，思考地图如何运行帮助学生理解人工智能搜索算法的含义打开课堂讲授新课一、活动1：寻求最佳路线1、外卖的出现给人们的生活带来了极大的便利，外卖员为了尽快把外卖送到客户的手上，-定想走一条最近的路线2.列出从A到G的所有路线。如果不考虑客户之间的距离，仅仅考虑经过客户数的多少，你推荐外卖员走哪条路线。2.1 请你用数字标出深度优先搜索顺序2.2 、请你用数字标出广度优先搜索顺序3、深度优先搜索算法和广度优先搜索算法的不同之处。穷举搜索算法：在进行归纳推理时，如果逐个考察某类事件的所有可能情况，从而得出可靠结论，那么该结论就是

4、可靠的，这种归纳方法叫作穷举法。深度优先搜索算法和个度优先搜索算法属于穷举搜索算法。深度优先搜索算法：以深度为优先，对路线进行穷举搜索。从当前节点开始，先标记当前节点，再寻找与当前节点相邻的未标记的节点，如果当前节点不存在下一个节点，则返回前一个节点进行搜索。广度优先搜索算法：广度优先搜索算法如其名字一样，是以广度为优先，一层一层搜索下去的，它总是先访问同一层的节点，然后才继续访问下一层的节点。广度优先搜索算法的优点之一是搜索完所有节点所用的时间较短。无论使用深度优先搜索算法，还是广度优先搜索算法，都可以找到最短路线，但是如果我们在一个包含数千个节点的较大地图中搜索路线，使用这两种算法都难以高

5、效地找到最短路线二、活动2高效寻求最佳路线学生通过互相讨论，了解深度和广度算法，两者的不知处帮助学生更多的思考穷举搜索的方法，以及深度和广度算法。学生上网查阅资料，搜索对于贪婪和A*等搜索方法原理通过网上资源的查找，帮助学生了解这两个搜索方法的执行方式。1、节点之间都加上距离(单位为米)，求高效搜索最佳路径的方法。2 .贪婪搜索法获取路线。3 .A*搜索算法获取路线.启发式搜索算法：启发式搜索算法是将当前与问题有关的信息作为启发信息的一种搜索方法。启发式搜索能对当前所有待选择的节点进行评估，选出一个最好的、最容易求出解的节点进行搜索。启发式搜索算法包括贪婪最佳优先搜索算法和A*算法贪婪最佳优先

6、搜索算法：贪婪最佳优先搜索算法总是做出对当前来说最好的选择，即当进行每一步搜索时，都会查找相邻的节点，计算它们到目标节点的距离，然后选择距目标节点最近的节点作为下一个节点。通俗地说,这是一个“短视”的算法贪婪最佳优先搜索算法：我们仅将每个客户家到G的直线距离作为唯一的启发式依据进行计算，贪婪最佳优先搜索算法不断地寻找当前h的最小值，用贪婪最佳优先搜索算法得到的路线为A-C-F-Go这条路线的实际行驶里程数为2800+1800+1100=5700米A水算法：A*算法不停地计算每个当前节点到起点的距离，同时也汲取贪婪最佳优先搜索算法中不断向目标前进的优点，持续计算每个节点到目标节点的距离，以引导搜

7、索队列不断向目标逼近，从而在搜索更少节点的同时保持高效的路线选择A*算法：A*算法综合考虑节点几到起始节点的实际路线长度与节点n到目标节点的估计路线长度，我们仍然利用从A到G的路线规划问题进行计算演示。图2.1.5所示为计算过程与结果，每个节点旁边为该节点当前的F(n)值A求算法：小于使用贪婪最佳优先搜索算法搜索得到的实际行驶距离5600。用A*算法得到的路线为A-B-D-F-G,这条线路的实际行驶距离为1400+800+970+1100-4270,而用A*算法则可以在搜索尽量少的节点的同时保证找到最优路线（最短路线）三、活动3拓展延伸1、讨论完成：现在地图软件用到了哪些算法，有什么作用？2、

8、讨论完成：现在地图软件根据什么来推荐路线？学生完成任务通过任务的方式，帮助学生养成解决问题能力。四、项目实施培养学生语言组1、从图2.1.6中的A点出发到达G点，请学生实践并总织能力以及对于你分别用贪最佳优先搜索算法和A*算法找到最佳路线，并填写表2.1.2.五、阅读材料结实践的感受。信息的采集和总结能力帮助学生团结互1、假设外卖员现在同时给3个客户送餐，他学生阅读材助，互相讨论进有3种选择，如图2.1.7所示。理想的解法就是在3种选择里找到一条最近的路线，然后按照这个选择去送餐。如果同时给5个客户送餐，路线选择便有60种。2、现在客户增加到10个,路线选择变成了多少种?答案是大于180万种外

9、卖送餐问题实际上是一个典型的旅行商问题3、旅行商问题是指一个推销员要去一些城市推销产品，每个城市都去一趟，且不走回头路，他希料，和小组讨论了解旅行商问题.行思想风暴望规划出一条最短的路线。旅行商问题在我们的生活中很常见，比如集成电路的设计和焊接问题、连锁超市的货物配送问题4、旅行商问题很难得到一个最优解。城市数量越多，解的数量更可能呈爆炸式增长。这个问题有解决方法吗?我们看一下动物界是怎么做的。蚂蚁是一种神奇的动物。蚂蚁团队不仅能做到逢山开路、遇水架桥，还能在没有设计师的情况下，建造一座庞大、精美的蚁穴5、不管食物和蚁穴之间有多少障碍物，蚂蚁都能找到回家的近路，这是怎么做到的呢?其实一开始，它

10、们是随机选择路线的。蚂蚁在走路的时候会分泌一种叫信息素的物质，后面的蚂蚁会倾向于走信息素浓的那条路线6、蚂蚊在这条路线上往返的次数越多，这条路线上的信息素的浓度就越大。时间一长，所有的蚂蚁都自动集中到这条近路上了。不光蚂蚁有这种本领，蜜蜂在各个花朵和蜂巢之间，也会规划出一-条比较近的路线，还有鱼群、萤火虫等都有类似的本领。人类模拟了各种各样的动物行为，发明了各种各样的算法。我们把这一类算法叫作智能搜索算法六、巩固练习1.1判断下列说法是否正确。2关于启发式搜索的说法，正确的是。3.1 画出你认为最佳的路线，说说你选择这条路线的理由？3.2 打开电子地图，输入出发地和目的地，选择相应的出行方式，

11、查询电子地图推荐的路线3.3 对比你选出的路线与电子地图推荐的路线，找出异同点，找出电子地图的推荐理由学生根据巩固练习完成题目，加深对知识的理解帮助学生记忆课堂知识布置作业1、搜索了解穷举算法？2、搜索了解贪婪最佳优先搜索法？3、搜索了解A*算法？完成作业培养学生查阅资料的能力，分析解决问题的能力课堂小结通过这门搜索算法课程，我们不仅掌握了多种搜索算法和优化技巧，还培养了分析和解决问题的思维方式。这些知识和技能对我们的学术研究和未来职业发展都有着重要的意义。我们对搜索算法有了更深入的理解，并且相信它会在我们的学习和工作中发挥重要的作用。分组总结归纳锻炼学生的总结能力，逻辑思维、语言表达能力。板书一、寻求最佳路线二、高效寻求最佳路线三、算法演变学习、记忆及勾画知识点明确教学内容及重点和难点