程序框图、顺序结构、选择结构

《程序框图、顺序结构、选择结构》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序框图、顺序结构、选择结构1、算法的概念：“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。2.算法的特点:(1)有穷性(2)确定性(3)顺序性(4)不唯一性(5)普遍性复习回顾:新课引入算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“例1.求1+2+3+4+5的一个算法”可以用以下形式来表达.表示算法的开始或结束，常用圆角矩形表示起止框处理框表示赋值或计算，通常画成矩形表示执行步骤的路径可用箭头线表示判断框流程线根据条

2、件决定执行两条路径中的某一条，一般画成菱形输入、输出框表示输入、输出操作，一般画成平行四边形框是S=S+I否开始I=2S=1I≤5I=I+1输出S结束流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。讲授新课1.流程图的概念一、流程图1.流程图的概念2.常见的流程图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框终端框(起止框)表示一个算法的起始和结束图形符号名称功能输入、输出框处理框(执行框)判断框表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立

3、时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；(2)输入、输出框:框内填写输入、输出的字母、符号等;(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.3.四种基本框图的及其功能用法:为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)

4、除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.4.画流程图的规则(5)在图形符号内描述的语言要非常简练清楚.(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明．(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线,但任何时候只有一条流出线起作用.二、顺序结构引入：写出作△AB

5、C的外接圆的一个算法.S1作AB的直平分线L1S2作BC的直平分线L2S3以L1和L2的交点M为圆心，MA为半径作圆，圆M即为△ABC的外接圆AMCBL1L2说明：到1．以上过程通过依次执行这三个步骤，完成了作外接圆这一问题，这种依次进行多个处理的结构就是顺序结构．2．上述算法的流程图如下图所示，它是一个顺序结构作BC的垂直平分线l2作AB的垂直平分线l1以l1与l2的交点M为圆心，MA为半径作圆顺序结构及框图表示1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单、最基本的算法结构,语句与

6、语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．例1．已知两个单元分别存放了变量和的值，试交换这两个变量值．解：为了达到交换的目的，需要一个单元存放中间变量p算法如下：；．；{先将x

7、的值赋给变量p，这时存放变量x的单元可作它用}{再将y的值赋给x，这时存放变量x的单元可作它用}{最后将p的值赋给p，两个变量x和y的值便完成了交换}例2．半径为的圆的面积计算公式为当时，写出计算圆面积的算法，画出流程图．，解：算法如下：；；输出{把10赋给变量r}{用公式计算圆的面积}{输出圆的面积}三、选择结构某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为其中ω（单位：kg）为行李的重量，试给出计算费用c（单位：元）的一个算法，并画出流程图．解：算法为：；，那么，否则S3输出行李的重量ω和运费c．S2如果S1输入行李的重量ω；上述算法可以用流

8、程图表示为：在上述计费过程中，第二步进行了判断．选择结构也叫条件结构，是指在算法中通过对条件的