6.3算法设计（课件）-信息技术六年级上册同步备课（浙教版）

第3课 算法设计 学习内容 使用经典算法思想进行算法设计。 探索 解决下列问题，需要用到哪些算法？ 建构 设计解决具体问题的算法时，可以借助经典的算法思想，如解析法、 枚举法等。 一、算法思想的选择 经过大量的实践，人们发现了算法某些共性的规律，总结了经典的算法思想。合理选择算法思想可以设计出更加精妙的算法，如“鸡兔同笼”需要在一定范围内寻找正确解，可以使用枚举法。 想一想 为什么在登录网站、APP、ATM提款机时，系统要限制用户输入密码的尝试次数？ 二、算法框架的确定 在算法思想的基础上，代入具体的计算模型，合理选择控制结构，可以得到解决具体问题的算法框架。如在枚举“鸡兔同笼”问题的解时，可以使用循环结构在 1~34 之间枚举“ji”“tu”，使用分支结构判断是否满足正确解条件：ji×2+tu×4=94。 三、算法的描述 根据算法设计，确定输入与输出，使用流程图等工具完整地 描 述 确 定 的、 有限 的、 可 执 行 的 操作步骤。例如，“鸡兔同笼”问题的算法可描述如图： 试一试 除了枚举兔子的数量，你还有其他的枚举方法吗？ 练一练 利用枚举法解决“百钱百鸡”问题，用自然语言或者流程图描述算法。 谢谢聆听！ INTERNET OF THINGS $$