流程图和顺序结构

1、广义地说：为了解决某一问题而采取的方广义地说：为了解决某一问题而采取的方法和步骤，就称之为算法法和步骤，就称之为算法.算法的概念算法的概念: : 一般而言，对一类问题的机械的、统一的求解方法称为算法.知识回顾知识回顾 l有限性：一个算法的步骤序列是有限的，必须在有有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的限操作之后停止，不能是无限的. .l确定性：算法中的每一步应该是确定的并且能有效确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模地执行且得到确定的结果，而不应当是模 棱两可棱两可. .l不唯一性：求解某一个问题的解法不一定是唯一

2、不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法的，对于一个问题可以有不同的算法. .例例1 1：给出求：给出求1+2+3+4+5的一个算法。的一个算法。按照逐一相加的程序进行按照逐一相加的程序进行. .第一步第一步 计算计算1+2,1+2,得到得到3;3;第二步第二步 将第一步中的运算结果将第一步中的运算结果3 3与与3 3相加相加, ,得到得到6 6；第三步第三步 将第二步中的运算结果将第二步中的运算结果6 6与与4 4相加相加, ,得到得到1010；第四步第四步 将第三步中的运算结果将第三步中的运算结果1010与与5 5相加相加, ,得到得到15.15.算法算

3、法1 1新课引入新课引入 算法可以用自然语言来描述算法可以用自然语言来描述,但为了使算法但为了使算法的程序或步骤表达得更为直观的程序或步骤表达得更为直观,我们更经常地用我们更经常地用图形方式来表达它图形方式来表达它.例如上一节例如上一节“例例1:求求1+2+3+4+5的一个算的一个算法法”可以用以下形式来表达可以用以下形式来表达.开始开始I 1S 0I5?是是S S+II I+1否否输出输出S结束结束表示算法的开始或表示算法的开始或结束，常用圆角矩结束，常用圆角矩形表示形表示起止框起止框处理框处理框表示赋值或计算，表示赋值或计算，通常画成矩形通常画成矩形表示执行步骤的路表示执行步骤的路径可用箭

4、头线表示径可用箭头线表示判断框判断框流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条，一般画成菱形条，一般画成菱形输入、输出框输入、输出框表示输入、输出操作，表示输入、输出操作，一般画成平行四边形框一般画成平行四边形框流程图流程图流程图：是由一些图框和流程线组成的，其中流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次号表示操作的内容，流程线表示操作的先后次序。序。讲授新课1.1.流程图的概念流程图的概念2.2.常见的流程图常见的流程图图形符号图形符号名称

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

6、出框输入、输出框: :框内填写输入、输出的字母、框内填写输入、输出的字母、符号等符号等; ;(3)(3)处理框处理框( (执行框执行框):):算法中需要的算式、算法中需要的算式、 公公式、对变量进行赋值等要用执行框表示式、对变量进行赋值等要用执行框表示. .(4)(4)判断框判断框: :当算法要求在不同的情况下执行不当算法要求在不同的情况下执行不同的运算时，需要判断框同的运算时，需要判断框. .框内填写判断条件框内填写判断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: : 尽管不同的算法千差万别尽管不同的算法千差万别, ,但它们都是由但它们都是由三种基本的逻辑结构构成

7、的三种基本的逻辑结构构成的, ,这三种逻辑结构这三种逻辑结构就是顺序结构、就是顺序结构、选择结构、选择结构、循环结构循环结构. .下面分下面分别介绍这三种结构别介绍这三种结构 从上面的程序框图中从上面的程序框图中,不难看出以下三种不不难看出以下三种不同的逻辑结构同的逻辑结构.I 1S 0S S+II I+1I5?否否是是是是否否I5?输出输出S顺序结构及框图表示顺序结构及框图表示1.1.顺序顺序结构结构:像上面这种像上面这种算法算法是是依次依次进行多个进行多个处理的结构处理的结构称为顺序结构称为顺序结构.语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构是最简单顺序结构是最简单

8、、最基本最基本的算法结构的算法结构, ,语句与语句与语句之间语句之间, ,框与框之间是按框与框之间是按从上到下的顺序进行的从上到下的顺序进行的. .它它是由若干个处理步骤组成是由若干个处理步骤组成的的, ,这这是任何一个算法都离是任何一个算法都离不开的基本结构不开的基本结构. .3.3.画顺序结构程序框图时注意画顺序结构程序框图时注意事项事项: :左图中左图中, ,语句和语句是依次执语句和语句是依次执行的行的, ,只有在执行完语句指定的只有在执行完语句指定的操作后操作后, ,才能接着执行语句所指才能接着执行语句所指定的操作定的操作(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结

9、束框不可少；(2)在算法过程中，第一步输入语句是必不可在算法过程中，第一步输入语句是必不可少的少的;(3)顺序结构在程序框图中的体现就是用流程顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来线将程序框自上而下地连接起来,按顺序执行按顺序执行算法步骤算法步骤.例例: :有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题其互换，请你设计算法解决这一问题. .解：算法步骤如下：解：算法步骤如下：第一步第一步 取一只空的墨水瓶，设

10、取一只空的墨水瓶，设 其为白色；其为白色；第二步第二步 将黑墨水瓶中的蓝墨水将黑墨水瓶中的蓝墨水 装入白瓶中；装入白瓶中；第三步第三步 将蓝墨水瓶中的黑墨水将蓝墨水瓶中的黑墨水 装入黑瓶中；装入黑瓶中；第四步第四步 将白瓶中的蓝墨水装入将白瓶中的蓝墨水装入 蓝瓶中蓝瓶中. .S1 px；S2 xy；S3 yp；利用利用S1，S2，代替第一步，第二步，代替第一步，第二步， 例例. .已知两个已知两个分别存放了变量分别存放了变量x和和y，试交换这两，试交换这两个变量的值个变量的值S1 px；S2 xy；S3 yp；解：算法步骤如下：解：算法步骤如下：S1 xy；S2 yx；解：典型错误：解：典型错

11、误：开始开始pxxyyp结束结束自然语言自然语言图形语言流程图图形语言流程图例例.请设计求半径为请设计求半径为10的圆面积的算法的圆面积的算法S1 S 102；S2 输出输出S.解：算法步骤如下：解：算法步骤如下：S2 S r2；S3 输出输出S.解：算法步骤如下：解：算法步骤如下：S1 输入输入r.开始开始S r2结束结束输入输入r输出输出S输入、输出输入、输出框：框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.AMCBL1L21.1.写出作写出作ABC的外接圆的一个算法的外接圆的一个算法. .练习练习小结：小结：顺序结构是最简单的算法结构，语句与语句顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行之间，框与框之间是按从上到下的顺序进行的，它是由若干个的，它是由若干个依次执行的处理步骤组成依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本的，它是任何一个算法都离不开的一种基本