1、1.1.2.3 程序框图的画法,算法初步,例：设计求一个数a的绝对值的算法并画出相应的流程图第一步：输入a;第二步：如果a；则lala，否则，lala；第三步：输出lal,例、 对任意正整数n,的值,并画出程序框图.,开始,输入一个正整数n,输出S的值,结束,S=0,i=1,S=S+1/i,i=i+1,in,Y,N,设计一个算法求,思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,例 用二分法求解方程,求关于x的方程x220的根，精确到0.005,算法描述,第一步 令f(x)=x2-2，因为f(1)0，所以设x1=1，x2=2,第二步
2、令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)f(m)大于0还是小于0。,第三步 若f(x1)f(m) 0则令x1=m，否则x2=m。,第四步 判断|x1-x2|0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。,流程图表示,例4.下面是关于城市居民生活用水收费的问题(P.21习题A组第1题),为了加强居民的节水意识，某市制定了以下生活用水收费标准：每户每月用水未超过时，每立方米收费 1.0 元，并加收0.2元的城市污水处理费,超过的部分,每立方米收费1.5元，并加收0.4元的城市污水处理费.,程序框图如下：,例
3、5(P.21习题1.1A组第2题):设计一个算法求122232.+992+1002的,值，并画出程序框图。,程序框图如下：,例6：（P.21习题A组第3题）,例7：P.21习题1.1B组第1题,Y,N,例8：P.21习题1.1B组第2题,例9（P20练习）：设计一个用有理指数幂逼近无理指数幂5的算法，并估计5的近似值，画出算法的程序框图。,解：算法步骤如下：,第一步：给定精确度d，令i=1；,第二步：取出的到小数点后第i位的不足近似值，记为a; 取出的到小数点后第i位的过剩近似值，记为b；,第三步：计算m=5b-5a；,第四步：若md,则得到5的近似值为5a；否则，将i的值增加1,近回第二步；,第五步：得到5的近似值为5a。,程序框图如下：,作业：导与练P13,
