(
课件网) 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为偶数。 枚举法 例：例举出所有的两位偶数。 小结 谢谢聆听 ... ...
