流程图顺序与选择结构优质PPT.ppt
《流程图顺序与选择结构优质PPT.ppt》由会员分享,可在线阅读,更多相关《流程图顺序与选择结构优质PPT.ppt(22页珍藏版)》请在冰豆网上搜索。
请设计一个算法,求满足条件的请设计一个算法,求满足条件的最小正整数最小正整数nn:
112233nn20062006算法:
算法:
S1S1取取nn11S2S2计算计算;
S3S3如果如果20112011,则,则nn为所求;
为所求;
否则否则让让nn的值增加的值增加11后,重复后,重复S2S2开始开始输入输入n计算的值2011输出输出nY使使n的的值值增增加加1输入输出框输入输出框结束结束处理框处理框判断框判断框流程线流程线起止框起止框N起止框起止框四种图框类型四种图框类型四种图框类型输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框1流程图的概念n由一些由一些图框和带箭头的流程线图框和带箭头的流程线组成的组成的图形,其中图框表示各种操作的类型,图形,其中图框表示各种操作的类型,图框中的文字和符号表示图框中的文字和符号表示操作的内容操作的内容,流线表示流线表示操作执行的先后次序操作执行的先后次序n算法可以由算法可以由顺序、选择、循环顺序、选择、循环结构三结构三种结构通过组合或嵌套表达,而流程图则种结构通过组合或嵌套表达,而流程图则比较有条理、直观地表示算法的三种结构比较有条理、直观地表示算法的三种结构作作AB的中垂线的中垂线a作作AC的中垂线的中垂线b以以a,b的交点的交点O为圆心,以为圆心,以OA为半径作圆为半径作圆开始开始结束结束S1作作AB的中垂线的中垂线a;
S2作作AC的中垂线的中垂线b;
S3以以a,b的交点的交点O为为圆心,以圆心,以OA为半径作圆;
为半径作圆;
算法算法流程图流程图写出作三角形写出作三角形ABC的的外接圆的一个算法。
外接圆的一个算法。
顺序结构作作AB的中垂线的中垂线a作作AC的中垂线的中垂线b开始开始结束结束以以a,b的交点的交点O为圆心,以为圆心,以OA为半径作圆为半径作圆AB定义:
依次按照一定顺序进行多个处理的结构称为顺序结构。
顺序结构是一种最简单、最基本的结构.例2.已知两个单元分别存放了变量X和Y的值,试交换这两个变量值,并写出一个算法,并用流程图表示;
S1px;
S2xy;
S3yp开始开始结束结束pxxyyp算法算法例3:
半径为r的圆的面积计算公式为当r=10时,写出计算面积的算法,画出流程图算法算法S1S1;
S2;
S3.S3.开始开始结束结束画流程图时要注意的问题:
(11)先建立解决问题的算法,并将其用)先建立解决问题的算法,并将其用自然语言表示;
自然语言表示;
(22)弄清问题的初始值、条件、表达式、)弄清问题的初始值、条件、表达式、结构、流向等;
结构、流向等;
(33)顺序结构顺序结构是依次进行多个处理,特是依次进行多个处理,特定的符号表示特定的意义,图形框内定的符号表示特定的意义,图形框内的语言要简练,流向是自上而下的的语言要简练,流向是自上而下的回顾反思
(一)n本阶段主要讲述了流程图的基本知识,本阶段主要讲述了流程图的基本知识,包括常用的图形符号功能和画图的基本包括常用的图形符号功能和画图的基本规则,这些图形语言构成的流程图是我规则,这些图形语言构成的流程图是我们今后学习的基础,请同学们要熟记图们今后学习的基础,请同学们要熟记图形的功能,并正确区分它们的差异。
形的功能,并正确区分它们的差异。
n顺序结构:
依次按照一定顺序进行多个顺序结构:
依次按照一定顺序进行多个处理的结果处理的结果:
某某铁路客运部门规定甲、乙两地之间旅客托运铁路客运部门规定甲、乙两地之间旅客托运行李的费用为行李的费用为,其中其中ww(单位:
(单位:
kgkg)为行李的重量)为行李的重量计算费用计算费用c(c(单位:
元单位:
元)的算法可以用怎样的算法结构的算法可以用怎样的算法结构来表示来表示?
解:
其算法为:
SlSl输入行李的重量输入行李的重量ww;
S2S2如果如果w50w50,那么,那么,否则否则;
S3S3输出行李重量输出行李重量ww和运费和运费cc思考3开始开始输入输入ww50输出输出w,c结束结束建构数学建构数学一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理。
因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做选择结构选择结构.选择结构选择结构:
先根据条件作出判断,再决定执行哪一种操作的结构pABYN说明说明:
(1)在上面的选择结构中,无论条件P是否成立,只能执行A,B中的一个,不可能两个都执行;
但两个框中可以有一个是空的,即不执行任何操作;
(2)一个判断结构可以有多个判断框.设计求解一元二次方程设计求解一元二次方程的一个算法,并用流程图表示。
的一个算法,并用流程图表示。
解解算法如下:
算法如下:
S1S1输入输入;
S2S2;
S3S3如果如果,那么输出,那么输出“方程无方程无实数根实数根”,否则,否则,;
S4S4输出输出例4开始开始输入输入a,b,c0输出输出x1,x2结束结束N输出输出“方程方程无实数根无实数根”Y开始开始输入输入xx0输出输出y结束结束例例44已知三个实数已知三个实数aa,bb,cc,试给出一个确定三个,试给出一个确定三个数最大值的算法(用流程图表示数最大值的算法(用流程图表示)输入输入a,b,cab,ac结束结束YxaNbcYxbNxc开始开始解:
输出输出x回顾反思回顾反思(二二)11通过本节课的学习,我们掌握了算法框通过本节课的学习,我们掌握了算法框图的选择结构及利用这种结构设计算法图的选择结构及利用这种结构设计算法流程图。
流程图。
22选择结构的特点是需要根据对条件的判选择结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构断结果来决定后面的步骤的结构.