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

1、1、算法的概念：、算法的概念：“算法算法”通常是指可以用计算机来解通常是指可以用计算机来解决的某一类问题的决的某一类问题的程序或步骤程序或步骤，这些，这些程序或步骤必须是程序或步骤必须是明确明确和和有效有效的，而的，而且能够在且能够在有限步有限步之内完成。之内完成。2.算法的特点算法的特点:(1) 有穷性有穷性(2)确定性确定性(3)顺序性顺序性(4) 不唯一性不唯一性(5)普遍性普遍性复习回顾复习回顾:新课引入新课引入 算法可以用自然语言来描述算法可以用自然语言来描述,但为了使算法但为了使算法的程序或步骤表达得更为直观的程序或步骤表达得更为直观,我们更经常地用我们更经常地用图形方式来表达它图

2、形方式来表达它. 例如上一节例如上一节“例例1.求求1+2+3+4+5的的一个算法一个算法”可以用以下形式来表达可以用以下形式来表达.表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般画成平行四边形框一般画成平行四边形框是是S=S+I否否开始

3、开始I=2S=1I5I=I+1输出输出S结束结束流程图流程图：是由一些图框和流程线组成的，其中：是由一些图框和流程线组成的，其中图框图框表示各种操作的表示各种操作的类型类型，图框中的，图框中的文字和符文字和符号号表示表示操作的内容操作的内容，流程线流程线表示操作的表示操作的先后次先后次序。序。讲授新课1.流程图的概念流程图的概念一、流程图一、流程图1.流程图的概念流程图的概念2.常见的流程图常见的流程图(ANSI,美国国家标准化协会美国国家标准化协会)图形符号图形符号名称名称功能功能流程线流程线连接循环框连接循环框终端框终端框(起止框起止框)表示一个算法的表示一个算法的起始和结束起始和结束图形

4、符号图形符号名称名称功能功能输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成判断某一条件是否成立立,成立时在出口处标成立时在出口处标明明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.(1)(1)起止框起止框: :框内填写开始、结束框内填写开始、结束, ,任何程序框任何程序框图中，图中，起止框是必不可少的；起止框是必不可少的；(2)(2)输入、输出框输入、输出框: :框内填写输入、输出的框内填写输入、输出的字母、符号等字母、符号等; ;(3)(3)处理框处理框( (执行

5、框执行框):):算法中需要的算式、算法中需要的算式、 公式、对变量进行赋值等要用执行框表示公式、对变量进行赋值等要用执行框表示. .(4)(4)判断框判断框: :当算法要求在不同的情况下执当算法要求在不同的情况下执行不同的运算时，需要判断框行不同的运算时，需要判断框. .框内填写框内填写判断条件判断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: : 为了使大家彼此之间能够读懂各自画出为了使大家彼此之间能够读懂各自画出的框图的框图, ,必须遵守一些共同的规则必须遵守一些共同的规则, ,下面对一些下面对一些常用的规则作一简单的介绍常用的规则作一简单的介绍. .(1)(1)

6、使用使用标准的框图符号标准的框图符号. .(2)(2)框图一般按框图一般按从上到下、从左到右从上到下、从左到右的方向画的方向画. .(3)(3)除判断框外，大多数程序框图符号只有除判断框外，大多数程序框图符号只有一一个进入点和一个退出点个进入点和一个退出点，判断框是具有超过一，判断框是具有超过一个退出点的唯一符号个退出点的唯一符号. .(4)(4)一类判断框是一类判断框是“是是”与与“否否”两分支的判两分支的判断断, ,而且而且有且仅有两个结果有且仅有两个结果; ;另一类是多分支判另一类是多分支判断断, ,有几种不同的结果有几种不同的结果. .4.画流程图的规则画流程图的规则(5)(5)在图形

7、符号内描述的在图形符号内描述的语言语言要非常要非常简练清楚简练清楚. .(7)(7)一个程序框图包括以下几部分一个程序框图包括以下几部分: :表示相应操表示相应操作的作的程序框程序框; ;带箭头的带箭头的流程线流程线; ;程序框外必要的程序框外必要的文字说明文字说明(6)(6)起始框起始框只允许只允许一条流出线一条流出线, ,终止框只允许一终止框只允许一条流入线条流入线, ,输入框、输出框、处理框只有输入框、输出框、处理框只有一条一条流入线流入线和和一条流出线一条流出线, ,判断框有判断框有一条流入线和一条流入线和两条流出线两条流出线, ,但但任何时候只有一条流出线任何时候只有一条流出线起作起

8、作用用. .二、顺序结构二、顺序结构引入：写出作引入：写出作ABC的外接圆的一个算法的外接圆的一个算法. S1 作作AB的直平分线的直平分线 L1S2 作作BC的直平分线的直平分线 L2S3 以以L1和和L2的交点的交点 M为圆心，为圆心，MA为半径作圆，为半径作圆，圆圆 M即为即为ABC的外接圆的外接圆AMCBL1L2说明：说明：1S3S到到1以上过程通过以上过程通过依次执行依次执行这三个步骤，这三个步骤，完成了作外接圆这一问题，这种完成了作外接圆这一问题，这种依次进行依次进行多多个处个处理的结构理的结构就是顺序结构就是顺序结构2上述算法的流程图如下图所示，它是上述算法的流程图如下图所示，它

9、是一个顺序结构一个顺序结构 作作BC的垂直平分线的垂直平分线l2作作AB的垂直平分线的垂直平分线l1 以以l1与与l2的交点的交点M为圆心，为圆心，MA为半径作圆为半径作圆顺序结构及框图表示顺序结构及框图表示1.顺序结构顺序结构: :像上面这种像上面这种算法算法是是依次依次进行多个进行多个处理的结构处理的结构称为顺序结构称为顺序结构. .语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构顺序结构是最简单是最简单、最、最基本基本的算法结构的算法结构, ,语句与语句语句与语句之间之间, ,框与框之间是按框与框之间是按从上到从上到下的顺序下的顺序进行的进行的. .它是由若干它是由若干

10、个处理步骤组成的个处理步骤组成的, ,这这是任何是任何一个算法都离不开的基本结构一个算法都离不开的基本结构. .3.画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项左图中左图中, ,语句和语句是语句和语句是依次执依次执行行的的, ,只有在只有在执行完语句执行完语句指定的指定的操作后操作后, ,才能才能接着执行接着执行语句所指语句所指定的操作定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步在算法过程中，第一步输入语句输入语句是必不是必不可少的可少的;(3)顺序结构在程序框图中的体现就是用流顺序结构在程序框图中的体现就是用流程线

11、将程序框程线将程序框自上而下自上而下地连接起来地连接起来,按顺序按顺序执行算法步骤执行算法步骤xy例例1已知两个单元分别存放了变已知两个单元分别存放了变量量和和的值，试交换这两个变量值的值，试交换这两个变量值解：解： 为了达到交换的目的，需要一个单元存放为了达到交换的目的，需要一个单元存放中间变量中间变量p 算法如下：算法如下：1S 2S px； 3S yp xy； 先将先将x的值赋给变量的值赋给变量p，这时存放变量，这时存放变量x的单元可作它用的单元可作它用再将再将y的值赋给的值赋给x，这时存放变量，这时存放变量x的单元可作它用的单元可作它用最后将最后将p的值赋给的值赋给p，两个变量，两个变

12、量x和和y的值便完成了交换的值便完成了交换r2Sr10r 例例2半径为半径为的圆的面积计算公式为的圆的面积计算公式为当当时，写出计算圆面积的算法，画出流程图时，写出计算圆面积的算法，画出流程图， 解：解： 算法如下：算法如下： 1S2S； 2Sr10r ； 3SS 输出输出把把10赋给变量赋给变量r 用公式计算圆的面积用公式计算圆的面积 输出圆的面积输出圆的面积三、选择结构三、选择结构0.53,50,50 0.53(50) 0.85,50,c 某铁路客运部门规定甲、乙两地之间旅客托某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为运行李的费用为 其中其中（单位：（单位：kg）为行李的重量，试

13、给出计算）为行李的重量，试给出计算费用费用c（单位：元）的一个算法，并画出流程图（单位：元）的一个算法，并画出流程图 解：算法为：解：算法为： ；500.53c50 0.53(50) 0.85c，那么，那么，否则否则S3 输出行李的重量输出行李的重量和运费和运费cS2 如果如果S1 输入行李的重量输入行李的重量；上述算法可以用上述算法可以用流程图表示为：流程图表示为：在上述计费过程中，在上述计费过程中，第二步进行了判断第二步进行了判断选择结构选择结构也叫也叫条件结构，条件结构，是指在算法中通过对是指在算法中通过对条件的判断，根据条件是否成立而选择不同流条件的判断，根据条件是否成立而选择不同流向

14、的算法结构向的算法结构右图此结构中包含右图此结构中包含一个判断一个判断框框，根据给定的条件，根据给定的条件P P是否成是否成立而选择执行立而选择执行A A框框或或B B框无框无论论P P条件是否成立，只能执行条件是否成立，只能执行A A框或框或B B框之一，不可能同时框之一，不可能同时执行执行A A框和框和B B框，也不可能框，也不可能A A框框、B B框都不执行框都不执行说明：说明： （1）有些问题需要按给定的条件进行分析、）有些问题需要按给定的条件进行分析、比较和判断，并按判断的不同情况进行不同的操作，比较和判断，并按判断的不同情况进行不同的操作，这类问题的实现就要用到选择结构的设计；这类

15、问题的实现就要用到选择结构的设计； （2）选择结构也称为分支结构或选取结构，）选择结构也称为分支结构或选取结构，它要先根据指定的条件进行判断，再由判断的它要先根据指定的条件进行判断，再由判断的结果决定执行两条分支路径中的某一条；结果决定执行两条分支路径中的某一条； （3）在上图的选择结构中，只能执行）在上图的选择结构中，只能执行A和和B之一，不可能既执行之一，不可能既执行A，又执行，又执行B，但，但A或或B两个两个框中可以有一个是空的，即不执行任何操作；框中可以有一个是空的，即不执行任何操作； （4）规范流程图图框的形状要规范，判断框）规范流程图图框的形状要规范，判断框必须画成菱形，它有一个进入点和两个退出点必须画成菱形，它有一个进入点和两个退出点例例3. 任意给定任意给定3个正实数，设计一个算法，判断分别个正实数，设计一个算法，判断分别以这以这3个数为三边边长的三角形是否存在个数为三边边长的三角形是否存在.画出这个算画出这个算法的程序框图法的程序框图.开始开始输入输入a、b、ca+bc,a+cb,b+ca是否同时成立是否同时成立输出输出“存在这样的三角形存在这样的三角形”结束结束否是输出输出“不存在不存在这样的三角形这样的三角形”第二步