第2课时5.2 流程图。
重点难点。重点:流程图例的分类和应用;用流程图表示顺序结构的算法。
难点:将自然语言表示的算法转化成流程图;各种图例的正确应用。
学习导航】
知识网络 流程图例→顺序结构的表示。
学习要求 1.了解常用流程图符号(输入输出框,处理框,判断框,起止框,流程线等)的意义。
2.能用流程图表示顺序结构。
3.能识别简单的流程图所描述的算法。
4.在学习用流程图描述算法的过程中,发展有条理地思考与表达的能力,提高逻辑思维能力.
课堂互动】自学评价。
1.回答下面的问题:
2)1+2+3+…+n= ;
3)求当1+2+3+…+n>2 004时,满足条件的n的最小正整数。
第(3)个问题的算法:
s1 取n等于1;
s2 计算[',altimg': w': 75', h': 43'}]
s3 如果计算的值小于等于2 004,那么让n的值增加1后转到s2重复操作,否则n就是最终所要求的结果。
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法。
2.流程图。
上述问题(3)的算法流程图表示如下:
流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序.它直观、清晰、易懂,便于检查和修改。
流程图中各类图框表示各种操作的类型,具体说明如下表:
画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。
3.问题:写出作的外接圆的一个算法,并画出流程图。
解】算法如下:
] 作的垂直平分线[',altimg': w': 17', h': 23'}]
] 作的垂直平分线[',altimg': w': 17', h': 23'}]
以[',altimg': w': 17', h':
23'}]与[',altimg': w': 17', h':
23'}]的交点为圆心,为半径作圆,圆即为的外接圆.
用流程图表示出作△abc的外接圆的算法:
思考:上述算法的过程有何特点?
4.顺序结构。
以上过程通过依次执行三个步骤,完成了作外接圆这一问题。像这种依次进行多个处理的结构称为顺序结构(sequence structure)。顺序结构是一种最简单、最基本的结构。
经典范例】例1 已知两个变量x和y,试交换这两个变量的值。
解】为了达到交换的目的,需要一个临时的中间变量p,其算法是:
s1 p x
s2 x y
s3 y p
上述算法用流程图表示如下:
点评:在计算机中,每个变量都分配了一个存储单元,它们都有各自的“门牌号码”(地址)。
例2 半径为r的圆的面积计算公式为[',altimg': w': 65', h': 21'}]
当时,写出计算圆面积的算法,画出流程图。
解】算法如下:
s1 [10', altimg': w': 59', h': 31'}]
s2 [πr^',altimg': w': 73', h': 31'}]
s3 输出s
流程图:例3 设计一个尺规作图的算法来确定线段ab的一个五等分点,并画出流程图。
点拨:确定线段ab的五等分点,是指**段ab上确定一点m,使得[ab', altimg': w': 91', h': 43'}]
解】算法如下:
s1 从a点出发作一条与原直线不重合的射线;
s2 任取射线上一点c,以ac为单位长度,在射线上依次作出点e、f、g、d,使;
s3 连接,并过点c作 的平行线交ab于m,m就是要找的五等分点。
流程图如下:
追踪训练。1、写出右边程序流程图的运算结果:如果输入r=8,那么输出a= 4
2、已知三角形的三边a,b,c,计算该三角形的面积。写出算法,并用流程图表示出来。
解】算法如下:
s1 计算;
s2 利用公式。
', altimg': w': 231', h': 29'}]即可求出三角形的面积。
流程图:4.用赋值语句写出下列算法,并画出流程图:摄氏温度c为23.
5℃,将它转换成华氏温度f,并输出。已知[c+32', altimg': w':
95', h': 43'}]
解】流程图如下:
3、写出解方程组[\\beginx+y=31)\\y+z= 52)\\z+x=43)\\end\\end\ight.',altimg': w':
263', h': 114'}]的一个算法,并用流程图表示算法过程。
解】算法如下:
s1 将三个方程相加得x+y+z=6 (4)
s2 用(4)式减(1)式得z=3
s3 用(4)式减(2)式得x=1
s4 用(4)式减(3)式得y=2
流程图:第2课时流程图(1)
分层训练。1.下面的结论正确的是。
a、一个程序的算法步骤是可逆的。
b、一个算法可以无止境地运算下去的。
c、完成一件事情的算法有且只有一种 d、设计算法要本着简单方便的原则。
2、对顺序结构,下列说法:①是最基本、最简单的算法结构;②框与框之间是依次进行处理;③除输入、输出框之外,中间过程都是处理框;④可以从一个框图跳到另一个框图执行;
其中正确的有。
a、4个 b、3个 c、2个 d、1个。
3、画出解方程组[\\begin2xy=1\\\4x+3y=7\\\end\\end\ight.',altimg': w':
106', h': 78'}]的一个算法的流程图。
4、 画出求两个正整数a与b相除所得商q及余数r的一个算法的流程图。
上述流程图结束时xy的值分别是多少?
拓展应用。6.一个人带三只老虎和三头牛过河,只有一条船,可以容一个和各两只动物。如果老虎的数量不少于牛的数量,就会吃掉牛,设计安全渡河的算法。
高二数学流程图
第3课时5.2 流程图。重点难点。重点 掌握选择结构的执行过程 用流程图表示顺序结构的算法。难点 选择结构程序执行的过程 用多分支结构描述求解问题的算法。学习导航 知识网络 学习要求 1 理解选择结构的执行过程。2 如何在流程图中用选择框表示选择结构。3 理解多分支选择结构的流程。课堂互动 自学评价...
预算管理流程图和决算管理流程图
图1 预算管理子系统用例。1 预算编制。根据基建项目计划编制年度项目预算计划,对于含有子项目的预算计划,将某一项目总的预算计划,逐层细分到每一个实际的项目。每类项目中按实际情况又有若干具体工程明细项目,其具体工程明细项目核算名称按实际工程情况确定。将预算计划的金额逐层细分,并指定预算计划同财务核算项...
采购方式流程图
附件1采购流程 附图 1 未确定采购方式前的流程 2 未确定采购方式前流程图 2 2 已确定采购方式后的流程 4 公开招标 4 邀请招标 5 竞争性谈判 5 询价采购 5 网上竞价 6 单一 6 协议供货 6 公开招标 邀请招标 竞争性谈判采购流程图 7 询价采购流程图 7 网上竞价采购流程图 7 ...