2016-2017学年北师大版必修三 算法的基本思想 课件(46张).ppt

3.④两边同除以a11a22－a12a21得 4.⑥代入⑤.得 5.输出结果x1，x2. 6.若a11b2－a21b1≠0. 则输出“方程组无解”；否则输出“方程组有无穷多个解.” 主题三 算法的实际应用 【探究主线】 1.算法设计的目的是什么? 提示：设计算法的目的实际上是寻求一类问题的解法,它可以通过计算机来完成. 2.一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.设计过河的算法. 提示：算法或步骤如下： 1.人带两只狼过河 2.人自己返回 3.人带一只羚羊过河 4.人带两只狼返回 5.人带两只羚羊过河 6.人自己返回 7.人带两只狼过河 8.人自己返回 9.人带一只狼过河 【特别提醒】算法应用的关注点 (1)全面性：算法与一般的解决问题的过程有联系，但算法是“模式化”的，就是说算法要“面面俱到”，不能省略任何一个小的步骤. (2)多样性：解决一个问题的算法不唯一，描述算法也可以有不同的形式. 1.已知直角坐标系的两点A(-1,0),B(3,2)，写出求直线AB的方程的一个算法． 2.已知直线l1:3x-y+12=0和l2:3x+2y-6=0，写出求直线l1与l2及y轴所围成的三角形的面积的一个算法． 【解题指南】1.可以运用公式 直接求解. 2.如图，三角形的一个顶点为l1, l2的交点P，只需求出l1,l2与y轴的交点A，B，得到另外两个顶点的坐标，求出底和高，然后根据面积公式求出面积，由此得到解决本题的一个算法． 【解析】1.取x1=-1,y1=0,x2=3,y2=2; 2.代入公式 得直线AB的方程； 3.输出直线AB的方程. 2.算法如下： 1.解方程组 得l1，l2的交点P(-2，6)； 2.在方程3x-y+12=0中，令x=0得y=12，从而得A(0,12)； 3.在方程3x+2y-6=0中，令x=0得y=3，从而得B(0,3)； 4.求出△ABP的底边长|AB|=12-3=9； 5.求出△ABP的底边AB上的高h=2； 6.根据三角形的面积公式计算S= |AB|·h=9； 7.输出S． 【变式训练】在解放战争时期，有一名战士接到命令，要求在最短的时间内配制出三份炸药，但由于条件艰苦，称量物品的天平只剩下50克和5克两个砝码，现有495克硫磺要分成三份，如何设计方法使称量的次数最少？最少需称量多少次？ 【解析】1.先计算出将495 g硫磺分成三份,每份应为165 g; 2.用5 g、50 g砝码称出55 g硫磺; 3.用5 g、50 g砝码和55 g硫磺共同称出110 g硫磺; 4.用165 g砝码称出165 g硫磺,正好两份，余下为1份; 从上述方法中可以看出,这样的操作共需称量3次. 【规律总结】两类算法的设计方法 (1)设计数值性计算问题的算法的方法 先建立数学模型,再将模型中的数学问题的解题方法分解成几个清晰的步骤,最后进行算法的设计与描述,进而写出算法. (2)设计非数值问题算法的方法 先建立过程模型,再将该过程划分为几个有限可执行的步骤,最后进行算法的设计与描述,进而写出算法. 1.下面的四种叙述不能称为算法的是( ) (A)广播的广播操图解 (B)歌曲的歌谱 (C)做饭用米 (D)做米饭需要刷锅、淘米、添水、加热这些步骤 【解析】选C.判断一个叙述是否是一个算法，关键是看是不是由一些有着顺序的步骤组成. 2.下列关于算法的说法正确的是( ) (A)某算法可以无止境地运算下去 (B)一个问题的算法步骤可以是可逆的 (C)完成一件事情的算法有且只有一种 (D)设计算法要本着简单、方便、可操作的原则 【解析】选D.利用算法的概念特征判断. 3.下列问题中能设计算法求解的是( ) ①在实数范围内解方程x+y=1 ②求1+2+3+…+50的值 ③求抛物线y=ax2+bx+c(a≠0)的对称轴方程 (A)①②③ (B)② (C)②③ (D)①② 【解析】选C.因①中满足方程x+y=1的实数解有无限多个，不满足算法的有穷性. 4.已知直角三角形的两条直角边长分别为a,b，写出求斜边c的算法步骤. (1)_________________________________________________； (2)_________________________________________________； (3)____________________________________