1.1.2程序框图课件

《1.1.2程序框图课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§1.1.2程序框图算法初步算法可以用自然语言来描述，但为使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它.二、新课1、程序框图（1）程序框图的概念程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成

2、立时标明“否”或“N”.（2）构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分6例“整数n(n>2)是否是质数”的算法自然语言描述图形描述第一步，输入大于2的整数n.第三步，用i除n，得到余数r.第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示.第五步，判断“i>(n-1)”是否成立.若是，则n是质数，结束算法；否则返回第三步.7第二步，令i=2.7开始输入n求n除以i的余数ri=i+1i>n-1或r=0?r=0?输出n不是质数输出n是质数结束否否是是i=2开始输入n求n除以i的余数ri

3、=i+1i>n-1或r=0?r=0?输出n不是质数输出n是质数结束否否是是i=2顺序结构循环结构条件结构2、算法的基本逻辑结构(1)顺序结构：是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构。步骤n步骤n+1例一已知一个三角形的三边长分别为a,b,c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图.解:算法步骤如下:第一步，输入三角形三边长a，b，c第二步，计算第三步，计算第四步，输出s程序框图结束开始输入a,b,c输出s练习：1、设计一个算法，求给一个x，求f(x)=x2-2的函数值，并画出程序框图2、设计一个算法，

4、求已知上底、下底和高的梯形的面积，并画出程序框图(2)条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。常见的条件结构有下面两种形式：满足条件？否是步骤A步骤B满足条件？否是步骤A例4任意给定3个正实数，设计一个算法，判断以这3个正实数为三条边边长的三角形是否存在，并画出这个算法的程序框图开始输入a,b,ca+b>c,b+c>a.c+a>b是否同时成立？存在这样的三角形不存在这样的三角形结束否是第一步：输入3个正实数a，b，c第二步：判断a+b＞c，b+c＞a，c+a＞b是否同时成立

5、。若是，则存在这样的三角形；否则，不存在这样的三角形6例5设计一个求解一元二次方程的算法，并画出程序框图11开始输入a,b,c△=b²-4ac△》0？否是△=0？是否x1=p+qx2=p-q输出p输出x1，x2输出“方程没有实数根”结束练习：1、已知函数y=x2-1，x＜02x-2，x≥0画出程序框图，求给定一个x，计算其函数值。2、画程序框图，对于输入x的值，输出相应的y值1,0≤x＜1(1)y=0，x＜0x，x≥1(2)y=(x+2)2，x＜04，x=0(x-2)2，x＞03、设计一个算法，求方程ax+b=0(b≠0)的解，并用程序框图表示(3)循环

6、结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构。反复执行的步骤成为循环体。否是循环体满足条件？满足条件？否是循环体直到型循环结构当型循环结构例6设计一个计算1+2+3+……+100的算法，并画出程序框图否是i《100？输出S结束S=S+ii=i+1开始i=1S=0当型循环结构如何用直到型循环结构表示？这是循环结构的哪种形式？开始i=1S=0S=S+ii=i+1i>100？输出S结束11是否直到型循环结构思考：改进这一算法，表示输出1,1+2,1+2+3，…，1+2+3+…+(n-1)+n(n∈N*)开始i=

7、1S=0输入nS=S+ii=i+1输出Si>n？结束11否是例7：某工厂2005年的生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。算法步骤：第一步，输入2005年的年生产总值第二步，计算下一年的年生产总值第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05aa=a+tn=n+1(2)初始化变量：若将2005年的年生产总值看成计算的起始点，则

8、n的初始值为2005，a的初始值为200(3)设定循环控制条件：当“年生产总值超