资源简介

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

展开更多......

收起↑