您好,欢迎访问三七文档
当前位置:首页 > 中学教育 > 高中教育 > 人教版-高中数学必修3-第一章-1.1.1算法的概念-课件
算法的概念杭州二中分校陈海玲用于剖析问题问题情境×【1】一个农夫带着一只狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个方案,使农夫能安全地将这三样东西带过河.学生活动×问题情境×【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问:雉兔各几何?”解决问题×【2】“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问:雉兔各几何?”解:设笼子里有鸡只,兔子只.xy列得352494xyxy解得23,12xy答:笼子中有鸡23只,兔12只.式设列解答:提出问题×35(1)2494(2)xyxy解方程解决问题×35(1)2494(2)xyxy解方程第一步,由(1)得35(3)xy第二步,将(3)代入(2)得2(35)494(4)yy第三步,解(4)得12(5)y第四步,将(5)代入(3)得23x第五步,得到方程组的解得2312xy解决问题×35(1)2494(2)xyxy解方程第一步,(1)2(2)224(3)y得:-第二步,第三步,第四步,第五步,得到方程组的解得2312xy(3)12y解得:(1)4(2)246(4)x得:(4)23x解得:提出问题×【3】写出一般二元一次方程组的解法步骤.1111221222(1)0(2)axbycababaxbyc第一步,21(1)(2)bb得:12211221ababxcbcb(3)第二步,解(3)得12211221cbcbxabab解决问题×【3】写出一般二元一次方程组的解法步骤.1111221222(1)0(2)axbycababaxbyc21122112acacyabab第四步,解(4)得21(1)(2)aa得:第三步,21122112ababyacac(4)第五步,得到方程组的解为1221122121122112cbcbxababacacyabab体验×算法的概念×算法:在数学中算法通常指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题.巩固概念×【1】.写出交换两个大小相同的杯子中的液体(A水、B酒)的一个算法.第一步,找一个大小与A相同的空杯子C.第二步,将A中的水倒入C中.第三步,将B中的酒精倒入A中.第四步,将C中的水倒入B中,结束.巩固概念×【2】写出求一元二次方程ax2+bx+c=0的根的算法.第一步,计算Δ=b2-4ac.第二步,如果Δ0,则原方程无实数解;否则(Δ≥0)时,,a2bx1.a2bx2第三步:输出x1,x2或无实数解的信息.应用举例×例1.(1)设计一个算法判断7是否为质数.第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7.第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7.第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7.第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数.应用举例×例1.(2)设计一个算法判断35是否为质数.第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35.第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除7.第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数.应用举例×例1.(3)设计一个算法判断整数n(n2)是否为质数.例1.(3)设计一个算法判断整数n(n2)是否为质数.×应用举例×例2.用二分法设计一个求方程220x的近似根的算法.(0)x分析问题×二分法对于区间[a,b]上连续不断、且f(a)f(b)0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫做二分法.探究解决×22(0)yxx解决问题×第四步,若f(a)·f(m)0,则含零点的区间为[a,m];第一步,令.给定精确度d.2()2fxx第二步,给定区间[a,b],满足f(a)·f(b)<0.第三步,取中间点.2abm第五步,判断[a,b]的长度是否小于d或者f(m)是否等于0.将新得到的含零点的仍然记为[a,b].否则,含零点的区间为[m,b].若是,则m是方程的近似解;否则,返回第三步.解决问题×abmf(m)d121.50.25111.51.25-0.43750.51.251.51.375-0.1093750.251.3751.51.43750.066406250.1251.3751.43751.40625-0.022460940.06251.406251.43751.4218750.0217285160.031251.406251.4218751.4140625-0.000427250.0156251.41406251.4218751.417968750.0106353760.00781251.41406251.4179691.416015630.005100250.00390625当d=0.05时归纳小结×一.算法的概念二.算法的特征1.程序性2.有限性4.精确性3.构造性目标检测×一.课堂检测:课本第6页练习1二.课后检测:1.一位商人有9枚银元,其中有1枚略轻的是假银元。你能设计用天平(不用砝码)将假银元找出来的算法吗?2.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.3.写出解方程的两个不同的算法.
本文标题:人教版-高中数学必修3-第一章-1.1.1算法的概念-课件
链接地址:https://www.777doc.com/doc-5078422 .html