内容正文:
2.2程 序 框 图
2.2.1程序框图基本图例
我们来看著名数学家华罗庚“烧水泡茶”的算法中的一个:
第一步:洗好开水壶;
第二步:灌上凉水,放在火上,等待水开;
第三步:洗茶杯;
第四步:茶杯里放好茶叶;
第五步:水开后再冲水泡茶.
为了使算法表达得更为直观,我们经常用图形的方式来表示,如图2-1所示.
2.2程 序 框 图
2.2.1程序框图基本图例
将描述一步一步完成算法步骤的图形称为程序框图.绘制程序框图时,要使用规定的图形、指向线及文字说明,准确、直观地表示出算法.程序框图所用的基本符号如表2-1所示.
图2-1
2.2程 序 框 图
2.2.1程序框图基本图例
表2-1程序框图符号及其含义
2.2程 序 框 图
2.2.1程序框图基本图例
绘制程序框图时一般要遵守以下规则:
(1) 使用标准规范的图形符号.
(2) 一般按照从上到下、从左到右的方向画图.
(3) 起、止框只有一个输入点或输出点;判断框有“是”与“否”两个分支,有一个输入点,有且仅有两个输出点;处理框和输入、输出框都只有一个输入点和输出点.
(4) 图框内的语言要表达清楚、简明扼要.
2.2程 序 框 图
2.2.1程序框图基本图例
做一做
下列程序框图符号中,表示判断框的是()
2.2程 序 框 图
2.2.2算法程序框图的基本结构
算法的三种基本结构,通常使用下面的程序框图来表示.
1.顺序结构的程序框图
顺序结构语句和语句之间、框与框之间是按照从上到下的顺序进行的.如图2-2所示,先执行语句1,再执行语句2.
图2-2
2.2程 序 框 图
2.2.2算法程序框图的基本结构
解 用数学语言来描述算法分为以下五步:
第一步:输入点的坐标, ,输入直线方程的系数A,B,C.
第二步:计算 = + +C.
第三步:计算 =.
第四步:计算d=.
第五步:输出d.
用框图来描述算法,如图2-3所示.
例1 已知点(, )和直线l: + +C=0,求点到直线l的距离d.
2.2程 序 框 图
2.2.2算法程序框图的基本结构
图2-3
2.2程 序 框 图
2.2.2算法程序框图的基本结构
2.条件结构的程序框图
条件结构需要进行逻辑判断,其程序框图包括判断框的结构.这样的结构也称为条件分支结构.如图2-4所示,其中,p代表一个条件,当p成立时,执行语句1,当p不成立时执行语句2.
图2-4
2.2程 序 框 图
2.2.2算法程序框图的基本结构
解 用数学语言来描述算法分为以下四步:
第一步:输入a.
第二步:判断条件a≥0是否成立.
第三步:若a≥0成立,计算b=a;若a≥0不成立,计算b=-a.
第四步:输出b.
用框图来描述算法,如图2-5所示.
例2 求一个数a的绝对值.
图2-5
2.2程 序 框 图
2.2.2算法程序框图的基本结构
3.循环结构的程序框图
循环结构算法中,需要反复执行某项任务直到条件得到满足为止,如图2-6所示,当条件p不成立时,进入循环体,当条件p成立时,退出循环体.
图2-6
2.2程 序 框 图
2.2.2算法程序框图的基本结构
解 用数学语言来描述算法分为以下六步:
第一步:令i=1,S=0.
第二步:计算a= .
第三步:将S的值加a.
第四步:将i的值加1.
第五步:判断i>10是否成立,若不成立返回第二步;若成立,进入下一步.
第六步:输出S.
用框图来描述算法,如图2-7所示.
例3 计算1++ +…+ + .
图2-7
2.2程 序 框 图
2.2.2算法程序框图的基本结构
试设计一个对任意N个正整数的排序算法.
做一做
顺序结构、条件结构及循环结构,这三种基本的逻辑结构相互支撑,包含这三种结构的程序框图可以表示比较复杂的算法.
2.3应 用 举 例
例1 某校计算学生成绩及学分的方法是:总评成绩由平时成绩、期中考试成绩、期末考试成绩组成,它们分别占总成绩的15%,30%,55%,若成绩大于或等于60分,获得3学分,否则获得0学分.设计一个计算学分的算法,并画出程序框图.
算法在自然科学与生活中有非常广泛的应用.下面是几个实例.
2.3应 用 举 例
解 根据题意设计一个算法,可分为以下四步:
第一步:输入平时成绩a、期中考试成绩b、期末考试成绩c.
第二步:计算总评成绩
d=0.15a+0.30b+0.55c.
第三步:比较d与60的大小,得到相应学分.
第四步:输出所得学分.
程序框图如图2-8