2016中职数学第二册（劳动版）课件：15.4 算法应用举例.ppt

第15章 算法语言初步 算法的含义 程序框图 基本算法语句 算法应用举例 15.4 算法应用举例 算法设计思想如下： 设公鸡有x只，母鸡y只，小鸡z只，其中x、y、z均为自然数。根据题意，可列方程组： 一、百钱买百鸡 我国古代《算经》中出了一道题意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100买100只鸡，问公鸡、母鸡、小鸡各多少？ 为减少组合，分析如下： 首先，在x，y确定的情况下，z不需要从0变化到100，直接计算z＝100－x－y。 其次，公鸡x只需从0变化到20；同样母鸡y只需从0变化到33。 这样，我们最终只有21×34个组合。 15.4 算法应用举例 “穷举法”，即将各种组合的可能性全部一一考虑，对每一组合检查是否符合给定的条件，将符合条件的输出即可。 共有101×101×101次可能性（x，y，z分别可以从0变化到100）。 程序框图如右图所示，编写程序及程序运行结果如下图所示。 15.4 算法应用举例 从计算机的运行结果可以看出，公鸡、母鸡、小鸡的数量共有四种组合，分别为（0，25，75）、（4，18，78）、（8，11，81）、（12，4，84）。 15.4 算法应用举例 求方程 在［0，1］内的近似根，使误差不超过0.001。 15.4 算法应用举例 二、方程近似根的问题 设f（x）＝3－x－x，因为函数y＝3－x与y＝－x的定义域均为（－∞，＋∞），而且这两个函数在整个定义域内都是x的单调递减函数，所以函数y＝f（x）在区间（－∞，＋∞）内必定是单调递减函数。由于： 画函数y＝f（x）在区间［0，1］内的草图，可发现方程①在［0，1］内确实存在根x0，从图像还可以看出： 15.4 算法应用举例 　 用二分法来求出根x0的近似值，其中判定依据源于式②。 15.4 算法应用举例 15.4 算法应用举例 15.4 算法应用举例 原始区间［0，1］的长度为1，每对分一次，区间长度缩小一半．分了n次后，根所在小区间的长度是 ，若 ＜0.001（要求近似根的精度），则只要取小区间的中点作为根，其误差必定不超过规定值0.001。实际上，如果用手工形式一直分下去，依次可判定根x0落在小区间系列 15.4 算法应用举例 15.4 算法应用举例 b-a＜ε? (a+b)/2 f（x）=3-x-x a，b：a=0，b=1 f（a）· f（b）＜0? a，b c：c=(a+b)/2 f（c）=0? f（a）· f（b）＜0? a，b c a=c c b=c 有一对兔子，从第3个月开始每月生一对兔子，生下的每一对小兔子长到第3个月以后每月又生一对小兔子。假设这些兔子都不死亡，12个月后有多少对兔子？推广到n月后有多少对兔子？ 15.4 算法应用举例 三、斐波那契数列问题 …… …… …… …… …… 15.4 算法应用举例 月数 小兔子（1月） 中兔子（２月） 老兔子（3月以上） 共计 1 0 1 1 2 3 1 2 3 4 5 6 0 1 0 1 1 2 0 0 1 1 2 3 1 1 2 3 5 8 1634年才有人发现递推公式an＝an－1＋an－2，也即第三个数是前两个数之和，以后的每一个数都是前两个数之和。 假设要计算前30个月，每个月兔子的总数，设计程序框图。 15.4 算法应用举例 1．有30个人在一家小餐馆吃饭，其中有男人、女人和小孩。每个男人花了3元，每个女人花了2元，每个小孩花了1元，他们总共花了50元，问男人、女人、小孩各有多少人？设计算法并画出程序框图。 2．用二分法求曲线y＝21nx与直线 的交点横坐标的近似值，使误差不超过0.0001。 课堂练习 15.4 算法应用举例