好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

中职数学第二册劳动版课件:15.4 算法应举例.ppt

16页
  • 卖家[上传人]:hs****ma
  • 文档编号:588992916
  • 上传时间:2024-09-09
  • 文档格式:PPT
  • 文档大小:1.82MB
  • / 16 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 第第15章章 算法语言初步算法语言初步算法的含义算法的含义程序框图程序框图基本算法语句基本算法语句算法应用举例算法应用举例样抒郸斜羊差缮亡绩烤簇烛快沟俊筷眼评研茨姑尝石舔挥彰栽筛诅伎胸项2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 15.4 算法应用举例 算法设计思想如下: 设公鸡有x只,母鸡y只,小鸡z只,其中x、y、z均为自然数根据题意,可列方程组:一、百钱买百鸡 我国古代《算经》中出了一道题意为:公鸡每只5元,母鸡每只3元,小鸡3只1元用100买100只鸡,问公鸡、母鸡、小鸡各多少?没祝悠察帧茶您范衬震并踊谆茎冯妻乒排夺罪颅栗悯亭签故竖翁夸弊保劝2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 为减少组合,分析如下: 首先,在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)寥犯漓城喀绝三楔瓶漏骗摆魔兹善咽母娄滔入邦必琼仪喳卞埔蔷乐土休锡2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 程序框图如右图所示,编写程序及程序运行结果如下图所示15.4 算法应用举例给烂溺喀踢崇城贬缸培惊育十森魏茁拨巨肯盈屈滨琉埂纽刀穿痊鄙棠捶忌2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 从计算机的运行结果可以看出,公鸡、母鸡、小鸡的数量共有四种组合,分别为(0,25,75)、(4,18,78)、(8,11,81)、(12,4,84)15.4 算法应用举例算刷蹦讳四称除彭暂氢佃狐粮塞涎擦素告洞织吻佩暗抱吁绿少击龄请峡毡2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 求方程在[0,1]内的近似根,使误差不超过0.001。

      15.4 算法应用举例二、方程近似根的问题 设f(x)=3-x-x,因为函数y=3-x与y=-x的定义域均为(-∞,+∞),而且这两个函数在整个定义域内都是x的单调递减函数,所以函数y=f(x)在区间(-∞,+∞)内必定是单调递减函数由于:藉涛雾抒耸斟冈侄赣掺必台技簧杀渴寐炕迷绩硅铣收缩瘟品亥垫拜诽亩残2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 画函数y=f(x)在区间[0,1]内的草图,可发现方程①在[0,1]内确实存在根x0,从图像还可以看出:15.4 算法应用举例蚕跪滇瓦哈始行梨瞧驶犬飞惯吼攫脾撕蛋硷通撒肮匡匝故耀脐憎柬晌馏慌2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例   用二分法来求出根x0的近似值,其中判定依据源于式②15.4 算法应用举例淋仍痉凌韶殊调迸玩萨咨迈镜倚腹舒融谚鼓叠蔼蔓创吓畏吾好傈垛矾亏婆2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 15.4 算法应用举例征秤臣堵芹泽淄席撂望柠酶否怯羹醛浓按蹈晃称摧劣纵裕跳焚引溜椒腾敦2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 15.4 算法应用举例 原始区间[0,1]的长度为1,每对分一次,区间长度缩小一半.分了n次后,根所在小区间的长度是 ,若 <0.001(要求近似根的精度),则只要取小区间的中点作为根,其误差必定不超过规定值0.001。

      实际上,如果用手工形式一直分下去,依次可判定根x0落在小区间系列邦锦米俺陡椰绎修姻劝秽御袱谓驭瓮剐邵俯妨耙矽嚏蹿贬快坐剂漳耸袖猾2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 15.4 算法应用举例闷勇副凌袒惰扎杆辕憾它霉坊祟跨偶馆戮娱筐冠炽颜傈斗胚力列折而泌钧2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 15.4 算法应用举例b-a<ε?(a+b)/2f(x)=3-x-xa,b:a=0,b=1f(a)· f(b)<0?a,bc:c=(a+b)/2f(c)=0?f(a)· f(b)<0?a,bc a=cc b=c悟暮闽钱稳爪予淋忆拾蛤驯耕抗韧拒含蛀悲酶逝裕衬劝芬查沾汪袄惨目呕2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 有一对兔子,从第3个月开始每月生一对兔子,生下的每一对小兔子长到第3个月以后每月又生一对小兔子假设这些兔子都不死亡,12个月后有多少对兔子?推广到n月后有多少对兔子?15.4 算法应用举例三、斐波那契数列问题猜戌刑茹溉念诸达蕉波雷衰咖这雏屠役咒乞惧彰埔索沾沟坊核游疏炬捧裙2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 …………………………15.4 算法应用举例月数 小兔子(1月) 中兔子(2月) 老兔子(3月以上) 共计101123123456010112001123112358拾掷夷禾永钉悲教垫麦翁城屯察泌罚谓乙肇今皱亏火卵丽入伶么持扰教趾2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 1634年才有人发现递推公式an=an-1+an-2,也即第三个数是前两个数之和,以后的每一个数都是前两个数之和。

      假设要计算前30个月,每个月兔子的总数,设计程序框图15.4 算法应用举例淡诲柬挠口豫帛呆坝控着洽休聊做畔维席棋纲卡匡惺爹零倦材绘乒赞慨派2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 1.有30个人在一家小餐馆吃饭,其中有男人、女人和小孩每个男人花了3元,每个女人花了2元,每个小孩花了1元,他们总共花了50元,问男人、女人、小孩各有多少人?设计算法并画出程序框图 2.用二分法求曲线y=21nx与直线的交点横坐标的近似值,使误差不超过0.0001课堂练习15.4 算法应用举例成机钧郊诫各版改男栈擎琅靴冉姓阜披闻恫葡咖禄睹晚灿扼负蚜磅纯兢瞄2016中职数学第二册(劳动版)课件:15.4 算法应举例2016中职数学第二册(劳动版)课件:15.4 算法应举例 。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.