1.1算法与框图答案.ppt

开始 结束 输入a,b S=60? 学分=2 学分=0 否 是 S=(a+b)*0.5 输出学分 算法步骤如下（课本例5）： 开始 输入a，b，c X1=p+q X2=p-q 输出x1,x2 输出“方程没 有实数根” 输出p 结束 否 是 否 是 是 练习2：设计一个求任意数的绝对值的算法,并画出程序框图. 算法分析: 第一步:输入数x; 第二步:判断x≥0是否成立?若是,则|x|=x;若否,则|x|=-x. 程序框图: 开始 输入x x≥0? 输出x 否 输出-x 结束 练习3：画程序框图,对于输入的x值,输出相应的y值. 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 练习4:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图. 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 解:y与x之间的函数关系为: (当0≤x≤7时) (当x7时) 算法分析: 第一步:输入每月用水量x; 第二步:判断x是否不超过7.若是,则y=1.2x;若否,则y=1.9x-4.9. 第三步:输出应交纳的水费y. 开始 输入x 0x≤7? 是 y=1.2x 否 y=1.9x-4.9 输出y 结束 程序框图 练习5： 1.就逻辑结构，说出其算法功能． 开始 结束 输入x x3? y=x-2 输出y y=4-x 否 是 开始 max=a 输入b maxb？ 输出max 结束 max=b 是 否 2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）（不能写成分段函数）． 3.求函数 的值的算法流程图． 开始 输入x X2? y=－2 输出y 结束 否 是 答案:1.求两个数中的最大值. 答案:2. y=|x-3|+1. 作业: P20页A组1;(画出程序框图) 作业： 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 作业： 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 课本50页1（1）课堂讲评 开始 程序框图 x0? 是 y=0 否 0≤x1? 是 y=1 否 y=x 输出y 结束 输入x 上交作业: 课本P50页A组1（2）, (画出程序框图) P:50页A组T1(2) 开始 程序框图 x0? 是 y=(x+2)2 否 x=0? 是 y=4 否 输出y 结束 输入x y=(x-2)2 循环结构 i=i+1 in-1,或r=0? 否 是 求n除以i的余数r 循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 知识探究（四）：算法的循环结构 引例：设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 探究解决 对于区间[a,b ]上连续不断、且 f(a)f(b)0的函数y=f(x),通过不断地 把函数f(x)的零点所在的区间一分 为二，使区间的两个端点逐步逼近 零点，进而得到零点近似值的方法 叫做二分法. 解决问题 × 第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］； 第一步, 令 .给定精确度d. 第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0． 第三步, 取中间点　　　　　． 第五步, 判断［a,b］的长度是否小于d或者 f(m)是否等于０. 将新得到的含零点的仍然记为［a,b］ . 　　　否则，含