《人教A版高二数学必修三第一章：11算法与程序框图(共26张).ppt》由会员分享，可在线阅读，更多相关《人教A版高二数学必修三第一章：11算法与程序框图(共26张).ppt（27页珍藏版）》请在三一办公上搜索。
1、人教A版高二-数学-必修三-第一章：1,人教A版高二-数学-必修三-第一章：1,回顾解二元一次方程组 的求解过程，并归纳求解步骤：,解：第一步： （2）（1）2得5y = 3; (3),第二步：,解（3）得 y = 3/5；,第三步：,将 y = 3/5 代入 (1) , 得 x = 1/5。,写出求方程组 的解的 步骤：,一、创设情境,回顾解二元一次方程组,解：第一步：,（2）A1（1）A2； 得出 （3）,第二步：,解（3），得,第三步：,将 代入（1），得,对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善。,思考？,解：第一步：（2）A1（1）A2；第二步：解（3），得,二、新课
2、研探,1、定义：,广义地说，算法就是做某一件事的步骤或程序。如：菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法，在数学中，主要研究主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。,算法（algorithm）这个出现于12世纪，指的是用阿拉伯数字进行算术运算的过程，在数学中，现在意义上的“算法”通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。,二、新课研探1、定义：广义地说，算法就是做某一件事的步骤或程,例1 任意给定一个大于1的整数 n ，试设计一个程序或步骤对 n
3、 是否为质数做出判定。,算法分析：,根据质数的定义，设计以下步骤：,第一步：,判断n是否等于2，若n=2，则n是质数；若n 2则执行第二步；,第二步：,依次从 2 至（n-1）检验是不是n的因数，即整数 n 的数，若有这样的数，则n不是质数；若没有这样的数，则 n 是质数。,2、例题分析,例1 任意给定一个大于1的整数 n ，试设计一个程序或步骤,例2 用二分法设计一个求方程 x2 2 = 0 的近似根的算法。,算法分析：,回顾二分法的解方程的过程，并假设所求近似根与准确解的差的绝对值不超过0.005,则不难设计出以下步骤：,第一步：,令 f (x) = x2 ,因为f (1) 0, 所以x1
4、=1,x2=2;,第二步：,令m=（x1+x2)2,判断f(m)是否为 0，若是，则m为所求，若否，则继续判断 f(x1) f(m) 大于0 还是小于0 ；,第三步：,若f(x1) f(m) 0则令x1=m,否则，令x2=m；,第四步：,判断|x1x2| 0.005是否成立？若是，则x1, x2之间的任意取值均为满足条件的近似根；若否，则返回第二步。,小结：算法具有以下特性：,（1）有穷性,（2）确定性,（3）顺序性,（4）不唯一性,（5）普遍性,例2 用二分法设计一个求方程 x2 2 = 0 的,表1-1,图1.1-1,表1-1图1.1-1,你能举出更多的算法的例子？与一般的解决问题的过程比
5、较，你认为算法最重要的特征是什么？,思考？,算法实际上是一种独特的解题过程，与一般的解题过程比较，算法是构造性的，而且必须在有限步之内完成。递归性往往又是某些较为复杂的算法特点，所以算法就是一种利用有限构造或有限递归构造解决问题的过程。,你能举出更多的算法的例子？与一般的解决问题的过程比较，你认为,三、练习,1、写出求1+2+3+4+5+6的一个算法,解：算法 1：,算法分析：,可以按逐一相加的程序进行，也可以利用公式 进行，也可以根据加法运算律简化运算,第一步：计算1+2 得到 3；,第二步：将每一步中的运算结果 3 与 3 相加得到 6；,第三步：第直步中的运算结果 6 与 4 相加得到
6、10；,第四步：将第三步中的运算结果 10 与 5 相加得到 15；,第五步：将第四步中的运算结果 15 与 6 相加得到 21。,三、练习1、写出求1+2+3+4+5+6的一个算法解：算法,算法2：,第一步：取n=6；,第二步：计算 ；,第三步：输出结果。,算法3：,第一步：将原式变形为（1+6）+（2+5）+（3+4）=37；,第二步：计算 37；,第三步：输出运算结果。,算法2：第一步：取n=6；第二步：计算,2、任意给定的一个实数，设计一个算法求以这个数为半径的圆的面积。,算法步骤：,第一步：输入任意一个正实数 r；,第二步：计算以r为半径的圆的面积：,第三步：输出圆的面积 S。,3、
7、任意给定一个大于 1 的正整数 n ，设计一个算法求出 n 的所有因数。,算法步骤：,第一步：依次以2 （n 1）为除数除 n ，检查余数是否为0；若是，则是 n 的因数；若不是，则不是 n 的因数；,第二步：在 n 的因数中加入 1 和 n；,第三步：输出n的所有因数。,2、任意给定的一个实数，设计一个算法求以这个数为半径的圆的面,四、小结,本节课主要讲了算法的概念，算法就是解决问题的步骤，算法虽然没有一个明确的概念，但其特点还是很鲜明的；平时不论我们做什么事都离不开算法，算法的描述可以用自然语言，也可以用数学语言。,四、小结 本节课主要讲了算法的概念，算法就是解决,五、作业,1、求13 5
8、 7 9 11的值，写出其算法。,2、写出解不等式 的一个算法。,五、作业1、求13 5 7 9 11的值，,1.1.2 程序框图,1.1.2 程序框图,城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图,城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块,、 对任意正整数n,的值,并画出程序框图.,开始,输入一个正整数n,输入S的值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,设计一个算法求,思考
9、:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,、 对任意正整数n,例3 设计一算法，求和:1+2+3+100,能否说说这个流程图的异同点？,例3 设计一算法，求和:1+2+3+100结束i =,解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。,直到型结构,当型结构,i100?,i=100?,请填上判断的条件。,i = i + 1Sum=Sum + i解决方法就是加上一个,开始,输入a,a 0,输出 |a|=a,输出 |a|=-a,结束,N,Y,练习,开始输入aa 0输出 |a|=a输出 |a|=-a结束
10、NY,开始,X1=1,X2=2,m=(x1+x2)/2,x2=m,x1=m,m*m 30,|x1 x2|0.005,(x1*x1 3)*(m*m 3) 0,输出所求的近似值m,结束,m=(x1+x2)/2,N,y,y,N,练习,开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm,下面是关于城市居民生活用水收费的问题,为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.,开始,输入x,x7,y=1.2x,y=1.9x4.9,输入y,结束,
11、y,N,P.11习题A组第1题程序框图,下面是关于城市居民生活用水收费的问题 为了加强居民,开始,S=0,I=I+1,I=1,S=S+I*I,I100,输出S,结束,N,Y,P.11习题1.1A组第2题,开始S=0I=I+1I=1S=S+I*II100输出S 结,输入x,开始,x3,y=1.2x+1.4,y=5,输入y,结束,N,Y,P.11习题A组第3题程序框图,输入x开始x3y=1.2x+1.4y=5输入y结束NYP.,开始,输入50米跑成绩:x,x 6.8,输出提示“若要继续请按键”Y“，否则请按其他键,输入到变量m,m=“y”or m=“Y”,结束,输出x,N,Y,Y,N,P.11习题
12、1.1B组第1题程序框图,开始输入50米跑成绩:xx 6.8输出提示“若要继续请按输,开始,输出提出：“输入第一个方程的系数”,“x的系数是”：a1“y的系数是”：b1“常数项是”：c1,输出“x=”;x“y=”;y,方程有无数多组解,a1*b2a2*b10,x=(c2*b1 c1*b2)/(a1*b2 a2*b1),y=(c2*b1 c1*b2)/(a1*b2 a2*b1),结束,输出提出：“输入第二个方程的系数”,“x的系数是”：a2“y的系数是”：b2“常数项是”：c2,N,Y,c1=c2,方程无解,P.11习题1.1B组第2题,开始输出提出：“输入“x的系数是”：a1输出“x=”;x方程,作业：课外整理所有讲过的例题及习题建构程序框图的系统性,作业：,感谢聆听,感谢聆听,
