资源简介

(共13张PPT)
第3课 算法设计
学习内容
使用经典算法思想进行算法设计
探 索
解决下图中的问题时，主要的方法与步骤是怎样的
建 构
经过大量的实践，人们发现了一些共性的规律，将其总结成了经典的算法，如解析法、枚举法等。合理选择经典算法，可为具体问题的解决设计出更加精妙的方法，如“鸡兔同笼”问题要在一定范围内寻找正确解，可使用枚举法。
一、认识枚举法
枚举法的思想是有序地尝试每一种可能的解如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。它在生活中有着广泛的应用如玩24点游戏时在头脑中罗列各种可能的算式，在一篇文章中摘录好词好句......
使用枚举法的关键是确定枚举的范围和正确解的判断条件
想一想
请同学们想一想在登录网站、APP或ATM机时，为什么系统要限制用户输入密码的次数
二、算法框架的确定
在明确算法思想的基础上，使用具体的计算模型，合理选择控制结构，可以得到解决具体问题的算法框架。在枚举“鸡兔同笼”问题的解时，使用循环结构在0-35之间枚举ji或tu，使用分支结构判断是否满足正确解条件ji×2+tu×4=94。为了方便计算，可以只枚举其中一种动物的只数，另一种动物的只数为35减去该动物的只数。
二、算法框架的确定
三、算法的描述
描述算法时，要精准描述算法的每一步骤，明确算法的输入、输出。对于大部分算法来说，输入数据是必要的，但有的算法不需要输入数据或者算法本身给定了初始条件，如“鸡兔同笼”问题中将tu的值初始化赋为0。“鸡兔同笼”问题输出的结果是鸡与兔的只数，即变量ji和tu的值。最后根据设计好的算法框架，用流程图将算法完整地描述出来。“鸡兔同笼”问题的算法可描述如下:
三、算法的描述
试一试
除枚举免的数量外，还可以枚举哪些数量
练 习
利用枚举法设计“百钱买百鸡”问题的算法，并用流程图描述。
谢谢！

展开更多......

收起↑