10.2程序框图.pptVIP

10.2 程序框图 * 算法的表示 (1)用自然语言表示 (2)用程序框图表示 用自然语言描述算法比较容易接受,但叙述冗长,容易产生“歧义”. 用流程图描述算法比较清晰、直观,不容易产生“歧义”. 程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形. 程序框图 判断一个条件是否成立，用“是”“否”标明 判断框 赋值、计算 处理框 （执行框） 表示算法的输入和输出信息 输入、输出框 表示一个算法的起始和结束 起、止框 （终端框） 功能 名称 程序框 算法的三种基本逻辑结构 ①顺序结构：由若干个依次执行的处理步骤组成的. 指令A 指令B 例1. 已知一个三角形的三边边长分别为2、3、4,利用 海伦公式设计一个算法,求出它的面积,画出它的 程序框图. 开始 输出S 结束 否 ②条件结构: 算法的流程根据条件是否成立有不同的 流向. 条件P 指令A 指令B 是 例2.设计房租收费的算法,其要求是: 住房面积80平方米以内, 每平方米收费3元, 住房面积超过80平方米时, 超过部分,每平方米收费5元. 输入住房面积数,输出应付的房租. (1)输入住房面积S (2)根据面积选择计费方式： 如果S小于或等于80,则租 金为M=S×3,否则为： M=240+(S-80)×5 (3)输出房租M的值. 开 始 结 束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-80) 否 是 自然语言描述 否 是 ③循环结构：在一些算法中,从是否处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构. 反复执行的处理步骤称为循环体. 是 循环体 循环条件 循环体 循环条件 否 在循环结构中,通常都有一个起到循环计数作用的变量, 这个变量的取值一般都含在执行或中止循环体的条件中. 例3.设计一个计算1+2+3+…+100的值的算法,并画出程序框图. 开始 i ← 1 S ← 0 i←i+1 S←S+i i≤100 输出S 结束 否 是 第1步,0＋1＝1. 第2步,1＋2＝3. 第3步,3＋3＝6. 第4步,6＋4＝10. …… 第100步,4950＋100＝5050. 算法： 第一步,i←1,S←0. 第二步,若i ≤100成立,则 执行第三步;否则,输出S,结 束算法. 第三步,S←S＋i. 第四步, i←i+1,返回第二步. 结束 i ← i + 1 S ← S + i 输出S 否 是 i ← 0, S ← 0 开始 结束 输出S i ← 0, S ← 0 开始 i ← i + 1 S ← S + i 否 是 i=99 i=100 例3.设计一个计算1+2+3+…+100的值的算法,并画出程序框图. 开始 i ← 1 S ← 0 i ← i+1 S ← S+i i≤100 输出S 结束 否 是 ① ② ③ ④ 问题1 若交换程序框图中的①②的位置,则输出的结果与例3一样吗? 问题2 若箭头a指向③处,则输出S=? 问题3 若输出210,则④处条件应改成什么? 问题4 改进这一算法,表示输出1,1+2,1+2+3,…,1+2+3+…+100的过程. a b 开始 输入一个正整数n 输入S的值 结束 S ← 0 i ← 1 S ← S+i i ← i+1 i≤n Y N 步骤A 步骤B 思考: (1)将步骤A和步骤B交换位置,结果会怎样? (2)能达到预期结果吗? (3)为什么? (4)要达到预期结果,还需要做怎样的修改? 开始 输入一个正整数n 输入S的值 结束 S ← 0 i ← 1 S ← S+i i ← i+1 i≤n Y N 步骤A 步骤B 开始 输入一个正整数n 输入S的值 结束 S ← 0 i ← 0 S ← S+i i≤n-1 Y N i ← i+1 开始 结束 n←1 S ←0 n≤1001 输出S 否 n←n+2 是 方法二： 开始 结束 n←1 S ←0 n≤501 输出S 否 n←n+1 是 开始 输入一个正整数n 输入S的值 结束 S ← 0, i ← 1 S ← S+1/i i ← i+1 i≤n Y N 例4.为了加强居民的节水意识,某市制定了以下生活用水收费标准：每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费,超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费. 输入x x≤7 y=1.2x y=1.9x－4.9 输出y Y N 开始 结束 例5. 设在100个数中有