程序框图习题课讲义.ppt

《程序框图习题课讲义.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1算法与程序框图习题课算法与程序框图算法程序框图算法的三种基本逻辑结构和框图表示循环结构条件分支结构顺序结构知识回顾：四种图框类型输入、输出框处理框判断框起止框语句A语句B知识再现顺序结构条件结构满足条件？步骤A步骤B是否满足条件？步骤A是否循环结构：循环体满足条件？是否（1）While（当型）循环（2）Until（直到型）循环循环体满足条件？是否开始程序框图x<0?是y=(x+2)2否x=0?是y=4否输出y结束输入xy=(x-2)2讲义第五页例2开始A=1n=1A=A-1n=n+1n>5?是结束否输出A如图所示的程序框图，运行该程序，输出的第3个数是———-1求1

2、+2+3+…..+100的算法结束S=S+ii=i+1i≤100?输出S否是i=1，S=0开始结束输出Si=1，S=0开始S=S+ii=i+1i>100?否是步骤A步骤B思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；当i=100时，退出循环，i的值未能加入到S中；修改的方法是将判断条件改为i<100，i的初值也应相应改变结束S=S+ii=i+1i≤100?输出S否是i=1，S=0开始练习巩固1、设计一算法，求积:1×2×3×…×100，画出流程图结束输出Si=1，S=1开始S=S*ii=i+1i

3、>100?否是2、对任意正整数n,的值,并画出程序框图.开始输入正整数n输出S结束S=0i=1S=S+1/ii=i+1i>n?否是设计一个算法求练习巩固2、设计一算法输出1~1000以内能被3整除的整数结束i=i+1i<1000?输出i否是i=0开始3整除i?否是算法：S1：确定i的初始值为0；S2：判断i是否等于1000，若是则程序结束，否则进入S3；S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S22、设计一个算法框图：求满足1＋2＋3＋…＋n＞22的最小正整数n。结束输出ii=0，s=0开始i=i+1s=s+is>22?否是结束输出i-1

4、i=1，s=0开始s=s+ii=i+1s>22?否是区别在哪？教材P19、用二分法求解方程求关于x的方程x2－2＝0的根，精确到0.005算法描述第一步令f(x)=x2-2，因为f(1)<0，f(2)>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。第四步判断

5、x1-x2

6、<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。开始x1=1：x2=2f(x)=x2－2x1=mx2

7、=mm=(x1+x2)/2x1=mx2=mf(m)=0?f(x1)f(m)＞0

8、x1-x2

9、＜0.005结束输出所求的近似根mm=(x1+x2)/2是否否是否是流程图表示第一步令f(x)=x2-2，因为f(1)<0，f(2)>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。第四步判断

10、x1-x2

11、<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。小结1、循环结构的特点2、循

12、环结构的框图表示3、循环结构有注意的问题避免死循环的出现，设置好进入（结束）循环体的条件。当型和直到型重复同一个处理过程程序框图的画法一般地，一个算法的程序框图有以下几个步骤：第一步：用自然语言表述算法步骤.第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图.第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.