小学信息科技五年级第一单元第4课 执行和验证算法.pptx

执行和验证算法南通市永兴小学校周誉五年级上册打开算法之门

课程导入：算法的执行力这个算法可执行吗？验证一下就知道啦！

探究一：古代典故中的算法曹冲称象①赶象上船②画水位线③赶象下船，装石头至水位线④称石头重量↓↓↓

第一次赛马，田忌为什么输了？第二次又为什么赢了？探究一：古代典故中的算法田忌赛马第一次赛马，田忌为什么输了？第二次又为什么赢了？

第一次赛马，田忌为什么输了？第二次又为什么赢了？探究二：道路交通中的算法议一议：交通中的“执行者”

第一次赛马，田忌为什么输了？第二次又为什么赢了？探究二：道路交通中的算法议一议：交通中的“执行者”在保障道路交通井然有序方面，十字路口交通信号灯的算法发挥了重要作用。思考并讨论：还有哪些算法在维护道路交通秩序方面起到了作用？执行者分别是谁？

请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线，验证是否能取得成功。探究三：游戏中的算法“寻宝”游戏：设计与验证算法※小组活动：请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线，验证是否能取得成功。

请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线，验证是否能取得成。探究四：计算机模拟中的算法实验室：用编程模拟“寻宝”请你根据“寻宝”算法，利用图形化编程软件运行“寻宝”算法的程序，模拟实现寻宝过程。

请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线，验证是否能取得成。探究四：计算机模拟中的算法实验室：用编程模拟“寻宝”进入图形化编程软件，熟悉界面；思考：你更喜欢哪种算法路线？为什么？在软件中分别导入“寻宝路线1”“寻宝路线2”“寻宝路线3”程序文件，运行程序，验证算法。010203实验过程：

请你设计一个“寻宝”算法，并在图上画出该算法所经过的路线，验证是否能取得成。拓展：图灵测试早在1950年，就有科学家提出了一种测试机器是否具备人类智能的算法：将一台机器和一个人分别作为测试对象，使其与测试者相隔离；测试者只能通过中介装置输出（如键盘打字）向测试对象提问题，并根据所得回答判断哪个是人、哪个是机器。在多轮提问及判断后，如果有超过30％的测试者不能准确分辨出测试对象是人还是机器，则认为该机器通过测试，具备了类似人类的智能。这种测试称为图灵测试。

尝试用自然语言和流程图两种方式描述自动售货机工作过程的算法，并说一说这两种描述方式各有什么特点。课后小练一、单选题1.曹冲称象的算法验证方式主要是（）A.计算机模拟B.执行算法后通过结果验证C.多人讨论确认D.理论推导2.十字路口交通系统能有序运行，关键在于（）A.只有交通信号灯执行算法B.单一主体执行复杂算法C.多个主体协作执行各自算法D.不需要明确的算法3.关于“同一问题可能有多种算法”，下列案例中最能体现这一点的是（）A.曹冲称象的步骤B.交通信号灯的循环变化C.从起点到藏宝点的不同寻宝路线D.图灵测试的规则

尝试用自然语言和流程图两种方式描述自动售货机工作过程的算法，并说一说这两种描述方式各有什么特点。课后小练4.用编程软件模拟寻宝算法的主要优势是（）A.比手动验证更耗时B.适合验证复杂算法，效率更高C.只能验证简单路线D.无法直观看到执行过程5.田忌赛马中，第二次比赛的算法能被验证有效的原因是（）A.理论上可行B.执行后赢了两场比赛C.大家都认为合理D.符合传统习惯

尝试用自然语言和流程图两种方式描述自动售货机工作过程的算法，并说一说这两种描述方式各有什么特点。课后小练二、判断题1.古代算法的验证往往通过按步骤执行并观察结果来实现。（）2.交通系统中，只有司机需要执行算法，行人不需要。（）3.对于同一个问题，只能设计出一种有效的算法。（）4.计算机模拟执行算法时，只能验证简单的算法流程。（）5.多主体协作执行算法是解决复杂问题的常见方式。（）

谢谢观看南通市永兴小学校周誉五年级上册打开算法之门