执行和验证算法（课件）2025-2026学年五年级上册信息科技苏科版

打开算法之门 第一单元 执行和验证算法 第4课 执行和验证算法 小文告诉同学，在玩游戏时也可以运用算法。那么，小文是如何执行和验证算法的呢? 执行和验证算法 我国古代的很多典故中都有算法的身影，如曹冲称象、田忌赛马。故事中的主人公是如何巧妙设计算法并获得成动的?又是通过什么方式验证算法的呢? 曹冲称象 曹冲将称象的算法分为四个步骤，且每一步都有确切的含义只要按照曹冲设计的算法一步步执行，就可以称出大象的质量。 执行和验证算法 我国古代的很多典故中都有算法的身影，如曹冲称象、田忌赛马。故事中的主人公是如何巧妙设计算法并获得成动的?又是通过什么方式验证算法的呢? 田忌赛马 类似地，田忌赛马的典故也是如此。可见，算法都是通过执行得出结果来验证的。 执行和验证算法 交通信号灯执行的算法实现了信号灯的有序切换，其中算法执行的主体是交通信号灯; 行人和车辆执行“红灯停、绿灯行”的算法,其中算法执行的主体是行人和车辆…… 正是因为交通信号灯、行人、车辆等各自执行了相应的算法，才保证了道路交通的井然有序和安全。 在保障道路交通井然有序方面，十字路口交通信号灯的算法发挥了重要作用。思考并讨论:还有哪些算法在维护道路交通秩序方面起到了作用?执行者分别是谁? 执行和验证算法 在生活电像这样较为复杂的问题还有很多。解决这些问题时，需要各个主体执行各自的算法，相互协作、共同完成。 道路标志和标线 作用：指示车辆和行人应遵守的规则 执行者：司机和行人 导航系统 作用：规划最佳路线，避开拥堵 执行者：司机使用导航设备或手机应用 电子监控系统 作用：自动监控交通状况，记录违规行为 执行者：电子监控设备和交通管理部门 思考并讨论:还有哪些算法在维护道路交通秩序方面起到了作用?执行者分别是谁? 执行和验证算法 小文邀请同学们一起玩“寻宝”游戏。游戏规则如下: 在一张6x6的网格图上，一位同学将“宝箱”放在任意一个方格内，而另一位同学作为寻宝人从左下角出发。如图所示，寻宝人只能沿着网格水平或垂直前进，不能后退，以到达藏宝点为成功。 执行和验证算法 请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线,验证是否能取得成功。 通过游戏我们发现，有多条寻宝路线能够到达藏宝点，每条寻宝路线都对应了求解寻宝问题的一种算法。由此可见，我们在解决同一问题时，可能有多种算法。 执行和验证算法 “寻宝” 游戏 请你根据“寻宝”算法,利用图形化编程软件运行“寻宝”算法的程序,模拟实现寻宝过程。 实验过程: 1.进入图形化编程软件，熟悉界面。 2.在软件中分别导入“寻宝路线1”“寻宝路线2”“寻宝路线3”程序文件,运行程序，验证算法。 执行和验证算法 思考交流: 你更喜欢哪种算法路线?为什么? 由此可见，我们可以利用计算机模拟算法的执行过程来验证算法。在计算机科学领域中，算法通常通过编程来实现，因而执行程序是验证算法的有效途径。 寻宝线路1 寻宝线路2 寻宝线路3 执行和验证算法 图灵测试 早在1950年，就有科学家提出了一种测试机器是否具备人类智能的算法:将一台机器和一个人分别作为测试对象，使其与测试者相隔离;测试者只能通过中介装置输出(如键盘打字)向测试对象提问题，并根据所得回答判断哪个是人、哪个是机器。在多轮提问及判断后，如果有超过 30%的测试者不能准确分辨出测试对象是人还是机器，则认为该机器通过测试，具备了类似人类的智能。这种测试称为图灵测试。 任务1：以生活中的一个科技产品为例，尝试描述使用该产品的算法。 任务2：举倒说明使用不同算法解决同一问题时可能产生的差异，并与同学交流。 执行和验证算法 执行和验证算法 学习评价 评 价 内 容 能理解算法的概念 能用自然语言、流程图描述算法 能执行并验证算法 能分享生活中的算法案例 评 价 $