《程序框图的画法》ppt课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类,一类判断框是“是”与“否” 两分 支的判断,而且有且仅有两个结果;另一类是 多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。
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,则结束算法.
终端框(起止框) 终端框(起止框) 输入、 输入、输出框 处理框(执行框) 处理框(执行框) 判断框
一个算法的起始和结束 一个算法输入和输出的信息 赋值、计算 赋值、 判断某一条件是否成立, 判断某一条件是否成立,出 口成立标“ 口成立标“是”不成立标 “否” 连接程序框 连接程序框图的两部分
或
流程线 连接点
算法步骤:
将 2 的到小数点后第i位的不足近似值,记为a. 将 2 的到小数点后第i位的过剩近似值,记为b.
第一步,给定精确度d,令i=1. 第二步,取出 2 的到小数点后第 i位的不足近似值,记为a.再取出 它的到小数点后第i位的过剩近似 值,记为b. 第三步,计算 5
b
m = 5b − 5a
m<d? 是 输出5 a 结束 否
i=i+1
− 5a .
第四步,若m<d,则得到所求的近似 值为 5 a ;否则,将i的值增加1, 返回第二步. 第五步,得到
5Baidu Nhomakorabea
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,返回第二步.
1.程序框图
程序框图又称流程图,是一种用程序框、 程序框图又称流程图,是一种用程序框、流 程线及文字说明来表示算法的图形 一个程序框图包括以下几部分: 一个程序框图包括以下几部分:表示相应操 作的程序框;带箭头的流程线; 作的程序框;带箭头的流程线;程序框外必要的 文字说明。 文字说明。
构成程序框的图形符号及其作用 图形符号 名 称 功 能
程序框图的画法
慈利二中数学组
算法步骤有明确的顺序性, 算法步骤有明确的顺序性,而且有些步骤只 有在一定条件下才会被执行,有些步骤在一定条 有在一定条件下才会被执行, 件下会被重复执行.算法可以用自然语言来描述, 件下会被重复执行.算法可以用自然语言来描述, 但为了使算法的程序或步骤表达得更为直观、 但为了使算法的程序或步骤表达得更为直观、准 我们更经常地用图形方式来表示它。 确,我们更经常地用图形方式来表示它。
的值,并画出程序框图.
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 的近似值,画出算法的 程序框图.
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:
开始 输入n i=2 求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
开始
n=1
输入50米跑成绩r N
r≥6.8
输出r Y
n=n+1 n>9?
Y 结束 N
构造循环结构的步骤: 1.确定循环体 2.初始化变量 3.设定循环控制条件
小结
1、循环结构的特点 重复同一个处理过程 2、循环结构的框图表示 当型和直到型 3、循环结构该注意的问题 避免死循环的出现,设置好进入(结束) 循环体的条件。
画程序要经过以下步骤: 第一步:用自然语言描述算法 第二步:确定每个算法所包含的结构,并用 相应的程序框图表示。 第三步:将所有步骤用流程线连接起来。
开始
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 结束
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