《1.1.2程序框图(第2课时).ppt》由会员分享，可在线阅读，更多相关《1.1.2程序框图(第2课时).ppt（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1.2 程序框图程序框图算法中从上一步骤指向算法中从上一步骤指向下一步骤（连接程序框）下一步骤（连接程序框）流程线流程线判断某一条件是否成立，判断某一条件是否成立，成立时在出口处标明成立时在出口处标明“是是”或或“Y”；不成立时标；不成立时标明明“否否”或或“N”判断框判断框赋值、计算赋值、计算处理框（执行框）处理框（执行框）表示一个算法输表示一个算法输入输出信息入输出信息输入输入,输出框输出框表示一个算法的表示一个算法的起始与结束起始与结束起止框起止框含义名 称图形符号连接点连接点连接程序框图的两部分连接程序框图的两部分输入输入ni=2 r=0?n不是质数不是质数n是质数是质数否否是是算
2、法三种基本逻辑结构算法三种基本逻辑结构顺序结构顺序结构开始开始结束结束求求n除以除以i的余数的余数ri的值增加的值增加1，仍用仍用i表示表示in-1或或r=0否否是是条件结构条件结构条件结构条件结构循环结构循环结构算法三种基本逻辑结构算法三种基本逻辑结构(顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构)流程图表示，实例流程图表示，实例,程序演示：程序演示：顺顺序、条件、循序、条件、循环环三种基本的三种基本的逻辑结逻辑结构：构：1.顺顺序序结结构构：最最简单简单的算法的算法结结构，是指由若干个依次构，是指由若干个依次执执行的行的步步骤组骤组成的。任何算法都离不开成的。任何算法都离不开顺
3、顺序序结结构。构。步骤步骤n步骤步骤n+1顺序结构可以用程序框图表示为顺序结构可以用程序框图表示为(2).条件结构条件结构:一个算法的执行过程中会遇到一些条件的一个算法的执行过程中会遇到一些条件的判断判断,算法的流程根据条件是否成立有不同的流向算法的流程根据条件是否成立有不同的流向.常见的条件结构可以用程序框图表示为下面两种形式常见的条件结构可以用程序框图表示为下面两种形式 满足条件？满足条件？步 骤A B是是否否 满满 足足 条条 件件？步骤A是是否否循环体循环体满足条件？满足条件？是是否否是是否否循环体循环体满足条件？满足条件？While（当型）循环）循环Until（直到型）循环）循环(3
4、)循环结构循环结构:需要重复执行同一操作的结构称为循环需要重复执行同一操作的结构称为循环结构结构.即从某处开始按照一定的条件反复执行某一处理步即从某处开始按照一定的条件反复执行某一处理步骤骤.反复执行处理的步骤称为循环体反复执行处理的步骤称为循环体.注:循环结构一定包含条件结构.用于确定何时终止循环体先执行后判断先执行后判断先判断后执行先判断后执行i100?i=1开始开始输出输出S结束结束否是S=0i=i+1S=S+i例6、设计一个计算1+2+3+100的值的算法，并画出程序框图。1.i=1;2.S=0;3.若若i100成立，则执行第成立，则执行第4步；步；4.否则，输出否则，输出S，结束算法
5、。，结束算法。4.S=S+i;5.i=i+1;返回第返回第3步步6.S=1+2+3+4+5+6+.+100.第一次循环第一次循环s=第二次循环第二次循环s=第三次循环第三次循环s=分析分析:初值初值s=0,i=10+1=1,i=21+2=3,i=33+3=6S=1S=1+2S=1+2+3 S=1+2+3+100i100?i=1开始开始结束结束否是S=0i=i+1S=S+1输出输出S思考？如何用自然语言表述右图中如何用自然语言表述右图中的算法？的算法？1.S=0;2.i=1;3.S=S+i;4.i=i+1;5.如果如果i大于大于100,结束算法，得到结束算法，得到S值值,否则返回重新执行第否则返
6、回重新执行第3步步,第第4步步,第第5步步.6.S=1+2+3+4+5+6+.+100.例例7 某工厂某工厂2005年的年生产总值为年的年生产总值为200万元，技术革新万元，技术革新后预计以后每年的年生产总值都比上一年增长后预计以后每年的年生产总值都比上一年增长5%，设计一，设计一个程序框图，输出预计年生产总值超过个程序框图，输出预计年生产总值超过300万元的最早年份。万元的最早年份。第一步，输入第一步，输入2005年的年生产总值年的年生产总值第二步，计算下一年的年生产总值；第二步，计算下一年的年生产总值；第三步，判断所得的结果是否大于第三步，判断所得的结果是否大于300，若是，则输出该，若是
7、，则输出该年的年份，否则，返回第二步。年的年份，否则，返回第二步。算法步骤：算法步骤：（1）确定循环体）确定循环体（2）初始化变量）初始化变量（3）设定循环控制条件）设定循环控制条件 设设a为某年的年生产总值，为某年的年生产总值，t为年生产总值的年增长量，为年生产总值的年增长量，n为年份，则循环体为为年份，则循环体为t=0.05a,n=n+1,a=a+t,若将若将2005年的年生产总值计算的起始点，则年的年生产总值计算的起始点，则n的初始的初始值为值为2005，a的初始值为的初始值为200。当当“年生产总值超过年生产总值超过300万元万元”时终止循环，所以可时终止循环，所以可通过判断通过判断“
8、a300”是否成立来控制循环。是否成立来控制循环。开始开始结束结束n=2005a300?输出输出n否否是是a=200t=0.05aa=a+tn=n+1程序框图:思考？左图是包含直到左图是包含直到型循环结构的程序框型循环结构的程序框图，你能画出当型循图，你能画出当型循环结构框图吗？环结构框图吗？开始开始结束结束n=2005a300?输出输出n否否是是a=200t=0.05aa=a+tn=n+1程序框图:例例2用二分法设计一个求方程用二分法设计一个求方程 的近似正根的算法的近似正根的算法解解b=mf(a)f(m)0?a=m是否|a-b|d或或f(m)=0?否是第四步第四步第三步第三步输出输出mf(x)=x2-2输入精确度输入精确度d和初始值和初始值a,bf(x)=x2-2输入精确度输入精确度d和初始值和初始值a,bb=mf(a)f(m)0?a=m是否是|a-b|d或或f(m)=0?输出输出m否开始开始结束结束课堂练习课堂练习三种结构的综合应用:P20、练习