粤教版 (2019)选修1 数据与数据结构4.3.4 二叉树的基本操作方法完整版ppt课件

这是一份粤教版 (2019)选修1 数据与数据结构4.3.4 二叉树的基本操作方法完整版ppt课件，文件包含粤教版2019高中选修1信息技术421用穷举法求解问题的基本过程课件pptx、粤教版2019高中选修1信息技术421用穷举法求解问题的基本过程教案docx等2份课件配套教学资源，其中PPT共14页， 欢迎下载使用。
穷举法，又叫枚举法，它将求解对象一一列举出来，然后逐一加以分析和处理，并验证结果是否满足给定的条件，列举完所有对象，问题将最终得到解决。
鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、鸡母和鸡雏各几何？
参照穷举法的定义，思考解决百钱买百鸡的思路是什么？
1、确定穷举对象、穷举对象范围和判定条件
2、一一列举可能的解，验证是否是可能的解
采用穷举法解题的基本思路
公鸡、母鸡、小鸡的个数
设公鸡数为X，母鸡数为Y，小鸡数为Z根据题目意思可知：0 ≤ X ≤ 1000 ≤ Y ≤ 1000 ≤ Z ≤ 100根据题目意思上式可优化为：0 ≤ X ≤ 100 / 50 ≤ y ≤ 100 / 3
5 * x + 3 * y + 1 / 3 * z = 100
x + y + z = 100
若 5 * x + 3 * y + 1 / 3 * z = 100与
x + y + z = 100这两个条件成立,则输出x,y,z
（四）扩展探究，提高创新这个程序有什么地方可以改进？这样改的理由是什么？程序如何写？
采用穷举法解题的基本思路 1、确定穷举对象、穷举范围和判定条件 2、一一列举可能的解，找出正确答案
穷举法的使用范围
1、穷举范围是有限的，有明显的穷举范围
3、一时找不到合适的解决途径