C语言kejianCH2.ppt

循环的基本框图 Y N Y N 先判断后执行 先执行后判断 循环(续上) 固定的 进行固定次数的重复操作. 循环内计算或处理的数值对循环操作的次数没有影响. 可变的 重复操作,直到一个指定的条件满足. 循环次数可以变化. 算法结构总结 三种基本结构 顺序结构 分支结构 循环结构 连接符 在为复杂问题准备流程图时 流程图可能无法放在一页中 要将所有的图块直接连接起来比较困难 流程图可以被分割成若干部分. 连接符可以用于指定连接的位置. 连接符(续上) 在连接符中指定了一个唯一的数. 在图表断开的地方,一个箭头指示了那一点. 连接符(续上) ab? 1 2 读入 a, b, c 开始 ac? cb? 1 2 显示a 显示c 显示 b 结束 这里的1 和 2 就是连接符. N Y N N Y Y 流程图的一些提示 画流程图时应该记住的一些要点: 开始把注意力集中在问题的逻辑上,画出流程图的主路径. 完成主路径后,加上分支和循环. 一个流程图只能含有一个起始点和一个结束点 流程图的一些提示(续上) 使流程图保持独立,只要可能,就不要用与计算机有关的术语. 没有必要在流程图中画出程序的每个步骤. 使用描述性的术语来表现问题的逻辑结构. 不要用模棱两可的词语. 让其他编程人员或用户能够轻松看懂你的流程图. 流程图的一些提示(续上) 例:求阶乘流程图 例：打印成绩流程图 开始 1=t 2=i t×i=t i+1=i i5 打印t 结束 Y N 开始 1=i gi≥80 打印ni,gi 结束 i+1=i i50 Y N N Y 例:判断闰年流程图 开始 2000=y y+1=y 结束 Y y%4≠0 N y%100≠0 打印y “是闰年” N y%400≠0 打印y “不是闰年” Y 打印y “是闰年” 打印y “不是闰年” Y y2500 Y N 例:数列求和流程图 例：求素数流程图 开始 1=sum 2=deno deno100 结束 Y N (-1)×sign=sign 1=sign sign×1/deno= term sum+term=sum deno+1=deno 开始 2=i isqrt(n) 结束 Y N n%i=r i+1=i 输入n r=0? Y N N 打印n “不是素数” 打印n “是素数” 其他描述算法的方法 ?传统流程图的缺点 允许流程线随意跳转,使流程图变得毫无规律,不便于阅读。?改进 限制流程线的使用,不允许无规律的随意转向。形成三种基本结构 其他描述算法的方法 N-S流程图 A B P Y N A B 顺序结构 分支结构 N-S流程图续 当P成立 A A 直到P成立 当形循环 直到形循环 1=i 输入ni和gi i+1=i 直到i50 1=i gi =80 真 假 输出ni和gi i+1=i 直到i50 开始 1=i i50 输出gi 和 ni i+1=i i50 结束 Y N N 输入ni和gi i+1=i gi=80 N 1=i Y 例:求阶乘N-S流程图 例：打印成绩N-S流程图 1=t 2=i t×i=t i+1=i 直到i5 打印输出t 1=i gi≥80 是 否 打印ni,gi i+1=i 直到i50 例:判断闰年N-S流程图 例：数列求和N-S流程图 2000=y y%4=0 是 否 打印Y “非闰 年” y%100≠0 是 否 打印Y “是闰 年” y%400=0 是 否 打印Y “是闰 年” 打印Y “非闰 年” y+1=y 直到y2500 1=sum 2=deno 1=sign 直到deno100 打印输出sum (-1)×sign=sign sign×1/deno=term sum+term=sum deno+1=deno 例:判断素数N-S流程图 输入n 0=w 2=i n%i=r r=0 是 否 1=w i+1=i 直到isqrt(n)或w≠0 w=0 是 否 输出n“是素数” 输出n“不是素数” 其他描述算法的方法(续前) 伪代码表示 用计算机语言表示 用伪代码表示算法：用介于自然语言和计算机语言之间的文字和符号来描述算法 BEGIN 1 =i while(i ? 50) { input ni和gi i+1=I } 1 =i