高中数学 1.3算法案例课件 新人教A版必修3.ppt
仙人****88
亲,该文档总共16页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
高中数学 1.3算法案例课件 新人教A版必修3.ppt
一位美国的幼儿园老师为了教育孩子火海逃生,引导学生做了一个非非常有趣的游戏──“火海逃生”。老师将许多乒乓球放进瓶子,只露出系着的棉线。花瓶代表大楼,细细的瓶颈是惟一的出口,七只乒乓球则是楼里的居民,要求当大楼突然起火时,全体居民能在短时间里安全逃离。七名学生兴奋地上场了,他们各执一根棉线,报警器一响,都以最快的反应拉扯绳子,可一个“人”也没能脱离火海,原来,七只乒乓球都卡在了瓶口。又开始了第二次实验?算法案例之求最大公约数开始定理:已知m,n,r为正整数,若m=nq+r(0≤r<n)(即r=mMODn)
数学 1.3算法案例课件 新人教A版必修3 课件.ppt
1.3算法案例——秦九韶算法[问题1]某位同学求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值设计一个算法后写出程序如下:[问题2]怎样找到更高效的算法?f(x)=2x5-5x4-4x3+3x2-6x+7=(2x4-5x3-4x2+3x-6)x+7=((2x3-5x2-4x+3)x-6)x+7=(((2x2-5x-4)x+3)x-6)x+7=((((2x-5)x-4)x+3)x-6)x+7变形前的计算需要多少次乘法计算和多少次加法计算?所以当x=5时多项式的值是2677.所以当x=5
高中数学 1.3《算法案例》测试 新人教A版必修3(新人教必修3)..doc
PAGE-8-用心爱心专心必修31.3算法案例1.(1)将101111011(2)转化为十进制的数;(2)将53(8)转化为二进制的数.2.用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.3.用秦九韶算法写出求f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2时的值的过程.4.我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问
高中数学:1.3《算法案例》测试(新人教A版必修3)(新人教必修3)..doc
用心爱心专心必修31.3算法案例班别姓名学号成绩1.(1)将101111011(2)转化为十进制的数;(2)将53(8)转化为二进制的数.2.用冒泡排序法将下列各数排成一列:8,6,3,18,21,67,54.并写出各趟的最后结果及各趟完成交换的次数.3.用秦九韶算法写出求f(x)=1+x+0.5x2+0.16667x3+0.04167x4+0.00833x5在x=-0.2时的值的过程.4.我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几
数学 1.3算法案例课件 新人教A版教材必修3 课件.ppt
1.3算法案例——秦九韶算法[问题1]某位同学求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值,设计一个算法后写出程序如下:[问题2]怎样找到更高效的算法?f(x)=2x5-5x4-4x3+3x2-6x+7=(2x4-5x3-4x2+3x-6)x+7=((2x3-5x2-4x+3)x-6)x+7=(((2x2-5x-4)x+3)x-6)x+7=((((2x-5)x-4)x+3)x-6)x+7变形前的计算,需要多少次乘法计算和多少次加法计算?所以,当x=5时,多项式的值是2677.所以,当x=