程序框图习题课讲义.pptVIP

2、 对任意正整数n, 算法与程序框图 算 法 程序框图 算法的三种基本逻辑 结构和框图表示 循环结构 条件分支结构 顺序结构 知识回顾： ? 四种图框类型 输入、输出框 处 理 框 判 断 框 起 止 框 语句A 语句B 知识再现 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 循环结构： 循环体 满足条件？ 是 否 （1） While（当型）循环 （2）Until（直到型）循环 循环体 满足条件？ 是 否 开始 程序框图 x0? 是 y=(x+2)2 否 x=0? 是 y=4 否 输出y 结束 输入x y=(x-2)2 讲义第五页例2 开始 A=1 n=1 A=A-1 n=n+1 n5? 是 结束 否 输出 A 如图所示的程序框图，运行该 程序，输出的第3个数是——— -1 求1+2+3+…..+100的算法 结束 S=S + i i = i + 1 i≤100? 输出S 否 是 i=1，S=0 开始 结束 输出S i=1，S=0 开始 S=S + i i = i + 1 i100? 否 是 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到S中；修改的方法是将判断条件改为i100