《程序框图的画法》ppt课件

1.程序框图
程序框图又称流程图，是一种用程序框、 程序框图又称流程图，是一种用程序框、流 程线及文字说明来表示算法的图形 一个程序框图包括以下几部分： 一个程序框图包括以下几部分：表示相应操 作的程序框；带箭头的流程线； 作的程序框；带箭头的流程线；程序框外必要的 文字说明。 文字说明。
构成程序框的图形符号及其作用 图形符号 名 称 功 能
Y
例3.设计一个算法，求关于x的方程x2－2＝0 的根（精确度为d），并画出程序框图. f(x)= x2－2 算法步骤： 第一步,f(x)=x2-2，f(a)<0，f(b)>0.
m=(a+b)/2 输入d,a,b
开始
第二步,令m=(a+b)/2，判断f(m)是 否为0，若是，则m为所求，否则， 继续判断f(a)·f(m)大于0还是小于0. 第三步,若f(a)·f(m) <0,则令b=m， 否则令a=m. 第四步,判断|a-b|<d或f(m)=0是否成 立？若是则a、b之间任意值均为满 足条件的近似值；否则返回第二步。
终端框（起止框） 终端框（起止框） 输入、 输入、输出框 处理框（执行框） 处理框（执行框） 判断框
一个算法的起始和结束 一个算法输入和输出的信息 赋值、计算 赋值、 判断某一条件是否成立， 判断某一条件是否成立，出 口成立标“ 口成立标“是”不成立标 “否” 连接程序框 连接程序框图的两部分
或
流程线 连接点
构造循环结构的步骤： 1.确定循环体 2.初始化变量 3.设定循环控制条件
小结
1、循环结构的特点 重复同一个处理过程 2、循环结构的框图表示 当型和直到型 3、循环结构该注意的问题 避免死循环的出现，设置好进入（结束） 循环体的条件。
画程序要经过以下步骤： 第一步：用自然语言描述算法 第二步：确定每个算法所包含的结构，并用 相应的程序框图表示。 第三步：将所有步骤用流程线连接起来。
画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类，一类判断框是“是”与“否” 两分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。
算法步骤：
将 2 的到小数点后第i位的不足近似值，记为a. 将 2 的到小数点后第i位的过剩近似值，记为b.
第一步，给定精确度d，令i＝1. 第二步，取出 2 的到小数点后第 i位的不足近似值，记为a.再取出 它的到小数点后第i位的过剩近似 值，记为b. 第三步，计算 5
b
m = 5b − 5a
m<d? 是 输出5 a 结束 否
S=0 i=i+1 S=S+i2 i≤100? 否 输出S 结束
是
当型循环结构
P.20习题 习题1.1B组第 题 组第2题 习题 组第 算法步骤： 第一步，令计算变量n＝1. 第二步，输入一个成绩r，判断r与 6.8的大小，若r≥6.8，则执行下一步； 若r＜6.8，则输出r，并执行下一步. 第三步，令n＝n＋1. 第四步，判断计数变量n与成绩个数 9的大小，若n≤9，则返回第二步，若 n＞9，则结束算法.
开始
n＝1
输入50米跑成绩r N
r≥6.8
输出r Y
n＝n＋1 n＞9？
Y 结束 N
的值,并画出程序框图.
2.设计一算法，求积: 1×2×3×…×100，画出流程图.
开始 i=0，Sum=1 i = i + 1 Sum=Sum*i 否 i>=100? 是 输出Sum 结束
P19练习
开始 输入误差d i=1
设计一个用有理指数幂逼近 无理数指数幂 5 2 的算法，并 估计 5 2 的近似值，画出算法的 程序框图.
i=i+1
− 5a .
第四步，若m<d,则得到所求的近似 值为 5 a ;否则，将i的值增加1， 返回第二步. 第五步，得到
5
2的近似值
5a
P.20习题 组第 题 习题A组第 习题 组第2题
求
12 + 2 2 + L + 99 2 + 100 2
的值
开始 i=1
解：算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步， 否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步.
开始
n=2005
a=200
t=0.05a a=a+t
n=n+1
a>300? Y 输出n 结束
N
开始
n=2005
当型
开始
n=2005
直到型
a=200 n＝n+1
a=200 t=0.05a a=a+t a＝a+t t＝0.05a n=n+1 a>300? Y 输入n 结束 N
a≤300? N 输入n 结束
程序框图的画法
慈利二中数学组
算法步骤有明确的顺序性， 算法步骤有明确的顺序性，而且有些步骤只 有在一定条件下才会被执行，有些步骤在一定条 有在一定条件下才会被执行， 件下会被重复执行.算法可以用自然语言来描述， 件下会被重复执行.算法可以用自然语言来描述， 但为了使算法的程序或步骤表达得更为直观、 但为了使算法的程序或步骤表达得更为直观、准 我们更经常地用图形方式来表示它。 确，我们更经常地用图形方式来以i的余数r r=0? 否 i=i+1
判断整数n（n>2)是否为质数
是
否 i>(n-1)? 是 N不是质数 结束 N是质数
例2 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a>300
f(a)f(m)<0？
否
是
a=m
b=m
否
|a-b|＜d或f(m)=0?
是 输出所求的近似根m
结束
练习巩固
1. 对任意正整数n, 设计一个算法求
开始 输入一个正整数n S=0 i=1 S=S+1/i i=i+1 i≤n N 输出S的值 结束 Y
1 1 1 S = 1 + + + ⋅⋅⋅ + 2 3 n