程序框图-萧山三中.PPTVIP

1.1.2 程序框图 二、 算法的表示 二、 算法的表示 程序框图 程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。 * 一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的作用 1. 用自然语言表示 2. 用程序框图表示 第一步：判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步. 第二步:依次从2到(n-1)检验是不是n的因数, 即整除n 的数, 若有这样的数, 则n 不是质数; 若没有这样的 数, 则n 是质数. 例1 任意给定一个大于1的整数n ，试设计一个程序 或步骤对n是否为质数做出判定。 用程序框图表示下列算法： 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定。 开始 输入n flag=1 N=2? d=2 是 d整除n? flag=0 d=n-1且 flag=1? flag=1? n是质数 结束 是 d=d+1 否 否 n不是质数 否 flag是用来记录判断结果的 是 否 是 1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解 比较自然语言与程序框图表示方法的各自特点 终端框 处理框 输入输出框 判断框 流程线 常用流程图符号 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 赋值、计算 表示流程的路径和方向 三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构 A B P A B 成立 不成立 For next 循环 P A B 成立 不成立 ①顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 ③循环结构 在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个 变量的取值一般都含在执行或中止循环体的条件中。 P A B 成立 不成立 例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值 设为0，计数变量的值可以从1到100. i=100? i=1 开始 输出sum 结束 否 是 sum=0 i=i+1 sum=sum+1 练习 １、设计一个求任意数的绝对值的算法，并画出程序框图。 ２、输入三个数，判断它们是否能成为一个三角形的三条边的长度 两边之差＜第三边＜两边之和