《程序框图习题课讲义》由会员分享，可在线阅读，更多相关《程序框图习题课讲义（18页珍藏版）》请在金锄头文库上搜索。
1、 算法与程序框图算法与程序框图算算 法法程序框图程序框图算法的三种基本逻辑算法的三种基本逻辑 结构和框图表示结构和框图表示循环结构循环结构条件分支结构条件分支结构顺序结构顺序结构知识回顾： 四种图框类型四种图框类型输入、输出框输入、输出框处处 理理 框框判判 断断 框框起起 止止 框框语句A语句B知识再现顺序结构条件结构满足条件？步骤A步骤B是否 满足条件？步骤A是否循环结构：循环体满足条件？是 否（1） While（当型） 循环（2）Until（直到型）循环循环体满足条件？是否开始程序框图x5? 是 结束否输出 A如图所示的程序框图，运行该 程序，输出的第3个数是-1求1+2+3+100的算
2、法结束S=S + ii = i + 1i100?输出S否是i=1，S=0开始结束输出Si=1，S=0开始S=S + ii = i + 1i100?否是步骤A步骤B思考:将步骤A和 步骤B交换位置，结果会怎 样？能达到预期结果吗？ 为什么？要达到预期结果 ，还需要做怎样的修改？答：达不到预期结 果；当i = 100时， 退出循环，i的值未 能加入到S中；修改 的方法是将判断条 件改为i100?否是2、 对任意正整数n,的值,并画出程序框图.开始输入正整数n输出S结束S=0 i=1S=S+1/ii=i+1in?否是设计一个算法求练习巩固2、设计一算法输出11000以内能被3整除的 整数结束i= i
3、+1i22?否是结束输出i-1i=1，s=0开始s=s+ii = i + 1s22?否是区别在哪？教材P19、 用二分法求解方程求关于x的方程x220的根，精确到0.005算法描述第一步 令f(x)=x2-2，因为f(1)0，所以设x1=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。第四步 判断|x1-x2|0，所以设 x1=1，x2=2第二步 令m=(x1+x2)/2， 判断f(m)是否为0，若是 ，则m为所求，否则，则 继续判断f(x1
4、)f(m)大于0 还是小于0。第三步 若f(x1)f(m) 0则 令x1=m，否则x2=m。第四步 判断|x1-x2|0.005是 否成立？若是则x1、x2之间 的任意值均为满足条件的近 似值；否则返回第二步。小结1、循环结构的特点2、循环结构的框图表示3、循环结构有注意的问题避免死循环的出现，设置好进入（ 结束）循环体的条件。当型和直到型重复同一个处理过程程序框图的画法一般地，一个算法的程序框图有以下几个步骤：第一步：用自然语言表述算法步骤.第二步：确定每一个算法步骤所包含的逻辑结构，并 用相应的程序框图表示，得到该步骤的程序框图.第三步：将所有步骤的程序框图用流程线连接起 来 ，并加上终端框，得到表示整个算法的程序框图.
