§1.1.2程序框图1

《§1.1.2程序框图1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.算法的概念复习回顾2）①明确性②有限性③顺序性与确定性④不唯一性一般地,按照一定规则解决某一类问题的明确和有限的步骤称为算法它是解决某一类问题的程序或步骤.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.讲授新课1.程序框图的概念2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接程序框连结点连接程序框图的两部分一、程序框图图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束,框内填写开始、结束,任何程序框图中，起止框是必不可少的；表示一个算法输入和输出的信息,框内填写输入、输出的字母、符号等;

2、赋值、计算算法中需要的算式、公式、对变量进行赋值等要用执行框表示.判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.例如上一节“例1.任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达.开始输入ni=2将i的值增加1仍用i表示i>n-1或r=0?输出“n不是质数”结束r=0?1否是求n除以i的余数1输出“n是质数”是否将i的值增加1仍用i表示i>n-1或r=0?否是求n除以i的余数输入ni=2输出“n不是质数”r=0?输出“n是质

3、数”是否从上面的程序框图中,不难看出以下三种不同的逻辑结构.顺序结构条件结构循环结构二、顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.语句A语句B2.顺序结构的流程图顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必

4、不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．例3.已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积.第四步:输出三角形的面积S解：求面积的算法:第一步:输入三角形三条边的边长a,b,c第二步:计算第三步:计算解：求面积的算法:第一步:输入三角形三条边的边长a,b,c第二步:计算第三步:计算第四步:输出三角形的面积S图示:开始输出S结束例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积.输入a,b,c开始框处理框输出框输入框结束框算法的基本逻辑结构:②条件

5、结构满足条件？步骤A步骤B是否满足条件？步骤A是否图示:开始输出“存在这样的三角形”结束解：判断三角形存在的算法:第一步:输入正实数a,b,c第二步:判断a+b>c,b+c>a,c+a>b是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.a+b>c,b+c>a,c+a>b是否同时成立?输入a,b,c是输出“不存在这样的三角形”否例4、任意给定3个正实数,判断以这3个数为三边边长的三角形是否存在.输入系数a,b,c输出X1、X2顺序结构练习1.设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图b2-4ac>0开始结束设计算法,求一元二次方程

6、ax2+bx+c=0（）的根,画出相应的流程图a≠0输出x1,x2输入系数a,b,c△<0?否是输出“方程无实数解”条件结构计算开始结束练习2、写出下列程序框图的运行结果：开始输入a，ba=2b=4S＝a/b＋b/a输出S结束（1）图中输出S＝；5/2结束N开始输入xx≥0？y＝－x输出yy＝xY3、看下面的程序框图，分析算法的作用开始结束输入a,ba

7、课堂小结2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错.1.算法的描述(1)文字描述(2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用.3、程序框图（1）程序框图由程序框、流程线和程序框外必要的文字说明组成。（2）程序框有：终止框、输入（输出）框、处理框和判断框。4、算法的基本逻辑结构：顺序结构、条件结构和循环结构。5、画程序框