程序框图
复习
1、算法的概念
2、常见的几个例子
3、判断一个正整数是否是质数的算法
算法的概念
算法是指解决给定问题的有限个操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。
程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示算法的输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明
例1 设计一算法:输入圆的半径,输出圆的面积,并画出流程图
算法分析:
第一步:输入圆的半径
第二步:利用公式“圆的面积=圆周率×(半径的平方)”计算圆的面积
第三步:输出圆的面积。
开始
结束
输入半径R
计算S=Pi*R*R
输出面积S
定义Pi=3.14
思考:整个程序框图有什么特点?
答案:顺序结构
例2 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元。输入住房面积数,输出应付的房租。
算法分析:
第一步:输入住房面积S
第二步:根据面积选择计费方式:如果S小于或等于80,则租金为M=s×3,否则为M=240+(S-80)×5
第三步:输出房租M的值。
开始
结束
输入面积S
输出租金M
S<=80
M=3*S
M=240+5*(S-8)
否
是
思考:整个程序框图有什么特点?
答案:条件结构
例3 设计一个计算
1+2+...+100的值的算法,并画出程序框图。
开始
i=1
sum=0
i=i+1
sum=sum+1
i≤100?
输出sum
结束
否
是
思考:整个程序框图有什么特点?
答案:循环结构
练习巩固
1 看下面的程序框图,分析算法的作用
(1)
开始
结束
输入x
y=3*x*x+4*x+5
输出y
(2)
开始
结束
输入a,b
a输出a,b
输出b,a
否
是
练习2
城区一中学生数学模块学分认定由模块成绩决定,模块成绩由模块考试成绩和平时成绩构成,各占50%,若模块成绩大于或等于60分,获得2学分,否则不能获得学分(为0分),设计一算法,通过考试成绩和平时成绩计算学分,并画出程序框图。
开始
结束
输入a,b
S>=60?
credit=2
credit=0
否
是
S=(a+b)*0.5
输出credit
例4 判断1980是否是闰年?
开始
结束
输入1980
是闰年
4能否整除1980
否
是
100能否整除1980
练习:判断2100是否是闰年?
开始
结束
输入2100
是闰年
4能否整除2100
否
是
100能否整除2100
,并且已知a和b,凡是
例5 已知100个数据;
者,都用b来代替
分析:从头到尾逐项的检查,检查到a 的进行替换,否则继续向后检查,直至结束。
输入
开始
i=0
结束
否
是
i=i+1
i>100?
否
是
小结:
1、程序框图的概念
2、程序框图图例的名称和意义(作用)
3、如何用程序框图表示顺序结构、选择结构
与循环结构的算法