资源简介

(共15张PPT)
4.1算法及其特征
第 4 单元
学习目标
1.2 数据的计算
★算法的特征
★能分析问题，设计解决问题的算法能选用恰当的方法描述算法
★了解枚举法的含义及其应用
新课导入----百鸡百钱
公鸡每只5元，母鸡每只3元，小鸡3只一元，现要求用100元钱买100只鸡(三种类型的鸡都要买),问公鸡、母鸡、小鸡各买几只
思考一下，这个问题我们应该怎么解决呢？
运用我们2.1算法的一些方法来描述解决这个问题
新课导入----百鸡百钱
公鸡每只5元，母鸡每只3元，小鸡3只一元，现要求用100元钱买100只鸡(三种类型的鸡都要买),问公鸡、母鸡、小鸡各买几只
自然语言解决问题：
数学方程：
设公鸡买了x只，母鸡买了y只，小鸡买了z只
x+y+z=100
5x+3y+z/3 =100
新课导入----百鸡百钱
公鸡每只5元，母鸡每只3元，小鸡3只一元，现要求用100元钱买100只鸡(三种类型的鸡都要买),问公鸡、母鸡、小鸡各买几只
算法思路：
以公鸡为突破点，公鸡5元一只，100元最多只能买20只，
由于三种鸡都要买，所以公鸡数一定是小于20的。
母鸡每只3元，100全拿来买母鸡，最多也不能超过33只
设公鸡数为x,母鸡数为y,小鸡z只
只要满足5x+3y+z/3=100和x+y+z==100就可以输出此种组合的结果.
新课导入----百鸡百钱
公鸡每只5元，母鸡每只3元，小鸡3只一元，现要求用100元钱买100只鸡(三种类型的鸡都要买),问公鸡、母鸡、小鸡各买几只
python解决问题
count =0
for x in range(1,20):
for y in range(1,33):
z=100 -x-y
if z>0 and 5*x+3*y+z/3 ==100:
count =count+1
print("="*68)
print(f“第{count}种买法，公鸡买了{x}只，母鸡买了{y}只，小鸡买了{z}只”)
回顾旧知
通过上例，可知设计算法是解决问题的核心
算法：解决问题的方法和步骤
算法的五大特征
枚举法
也称为“穷举法”，将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。
枚举法的基本思想是: 逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。
用枚举算法解题的基本思路：
（1）确定枚举对象、枚举范围和判定条件；
（2）枚举可能的解，验证是否是问题的解。
枚举法
枚举算法的一般结构：循环+判断语句。
枚举法
枚举算法的一般结构：循环+判断语句。
特点：
1、得到的结果肯定是正确的；
2、可能做了很多的无用功，浪费了宝贵的时间，效率低下；
3、通常会涉及到求极值（如最大，最小，最重等）；
4、数据量大的话，可能会造成时间崩溃。
枚举法
例：例举出所有的两位偶数。
分析：
穷举范围：两位数范围是10-99。利用range(10,100)可生成10-99的列表。
判断条件：偶数满足除以二的余数为0，i%2==0此条件满足则i为偶数。
枚举法
例：例举出所有的两位偶数。
小结
谢谢聆听

展开更多......

收起↑