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

五上U1 打开算法之门 X老师 1-4执行和验证算法 1-1初识算法 1-2用自然语言描述算法 1-3用流程图描述算法 1-4执行和验证算法 算法的执行与验证 在玩游戏时也运用算法，如何执行和验证算法？ 汉诺塔是一种源于印度古老传说的经典益智玩具，由三根柱子和若干圆盘组成。 目 录 CONTENTS 01 古代典故中的算法 现代生活中的算法 02 游戏中的算法 03 在程序中执行和验证算法 04 Part One 01 古代典故中的算法 曹冲称象 我国古代的很多典故中都有算法的身影 故事中的主人公是如何巧妙设计算法并获得成功的? 1.大象上船 2.船身画线 3.大象换成石头至画线 4.给石头称重 按照设计的算法一步步执行 通过什么方式验证算法的？ 田忌赛马 田忌 齐威王 上等马 中等马 下等马 上等马 中等马 下等马 第一次赛马 如何帮助田忌战胜对方？ 田忌赛马 算法都是通过执行得出结果来验证 第二次赛马 上等马 中等马 下等马 上等马 中等马 下等马 田忌 齐威王 策略调整 Part Two 02 现代生活中的算法 交通信号灯的算法 在生活中，像这样较为复杂的问题还有很多。 解决这些问题时，需要各个主体执行各自的算法，相互协作、共同完成。 交通信号灯 行人、车辆 信号灯的有序切换执行了交通信号灯的算法 行人和车辆执行“红灯停、绿灯行”的算法 还有哪些算法在维护道路交通秩序方面起到了作用？执行者分别是谁? 在保障道路交通井然有序方面，十字路口交通信号灯的算法发挥了重要作用 Part Three 03 游戏中的 算法 游戏中的算法 “寻宝”游戏规则 在一张6×6的网格图上，一位同学将“宝箱”放在任意一个方格内，而另一位同学作为寻宝人从左下角出发。 要求：寻宝人只能沿着网格水平或垂直前进，不能后退，以到达藏宝点为成功。 请你设计一个“寻宝”算法，并在图 上画出该算法所经过的路线，验证是否能取得成功。 游戏中的算法 算法1 我们发现，有多条寻宝路线能够到达藏宝点，每条寻宝路线都对应了求解寻宝问题的一种算法。由此可见，解决同一问题时，可能有多种算法。 算法2 算法3 还有不同的算法吗？ Part Four 04 在程序中 执行和验证算法 图形化编程软件初识1 软件界面 菜单栏 图形化编程软件初识2 绘制/导入角色 图形化编程软件初识3 保存作品 在程序中执行和验证算法 寻宝路线1 ① 导入算法程序： 分别导入“寻宝路线1”、“寻宝路线2”、“寻宝路线3”程序文件 ② 运行程序：验证算法 寻宝路线2 寻宝路线3 你更喜欢哪种算法路线？ 在程序中执行和验证算法 寻宝路线1 scratch版“寻宝路线”程序 寻宝路线2 寻宝路线3 在程序中执行和验证算法 在计算机科学领域中，算法通常通过编程来实现，因而执行程序是验证算法的有效途径。 验证算法——利用计算机模拟算法的执行过程 图灵测试 早在1950年，就有科学家提出了一种测试机器是否具备人类智能的算法：将一台机器和一个人分别作为测试对象，使其与测试者相隔离；测试者只能通过中介装置输出(如键盘打字)向测试对象提问题，并根据所得回答判断哪个是人、哪个是机器。在多轮提问及判断后，如果有超过30%的测试者不能准确分辨出测试对象是人还是机器，则认为该机器通过测试，具备了类似人类的智能。 五上U1 打开算法之门 X老师 希望本节课有所收获 Lavf58.46.101 Lavf58.46.101 $