程序框图（）VIP免费

1.1.2程序框图与算法的基本逻辑结构第一课时1.算法的含义是什么？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.问题提出函数图象算法程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.程序框图程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连接程序框(1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的；(2)输入、输出框:框内填写输入、输出的字母、符号等；(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等.(4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.四种基本框图的用法思考2:我们将上述算法用右边的图形表示：思考1:“判断整数n(n>2)是否为质数”的算法步骤如何?第一步,给定一个大于2的整数n第二步,令i=2第三步,用i除n,得到余数r第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步知识探究一：算法的程序框图开始r=0？输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1,仍用i表示i>n-1或r=0？是是结束输出“n是质数”否否开始求n除以i的余数ri=2输入ni>n-1？r=0？输出“n是质数”是i的值增加1,仍用i表示否输出“n不是质数”是结束否右边表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线即程序框图是用程序框、流程线及文字说明来表示算法的图形.2.算法的基本逻辑结构尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.开始输入ni=2求n除以i的余数ri=i+1i>n-1或r=0?①否①r=0?是是n不是质数结束n是质数否顺序结构循环结构条件结构(1)顺序结构由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的基本结构.步骤n步骤n＋1画顺序结构程序框图时注意事项(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中,第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤.在顺序结构中可能会用到哪几种程序框和流程线？?第一步，输入三角形三条边的边长a，b，c.()()()Sppapbpc=---第三步，计算第四步，输出S.第二步，计算2abcp++=例1、若一个三角形的三条边长分别为a，b，c，令，则三角形面积你能利用这个公式设计一个计算三角形面积的算法步骤吗？2abcp++=()()()Sppapbpc=---思考:上述算法的程序框图如何表示？开始结束输出S输入a，b，c2abcp++=()()()Sppapbpc=---例2、已知右图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.开始结束输入正整数n输出yy=x2+5x=2n-1顺序结构的程序框图的基本特征：小结（2）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（3）处理框按计算机执行顺序沿流程线依次排列.为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则.(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程.在程序框图中,任意两个程序框之间都存在流程线.(4)在程序框图中,除起止框外,任意一个程序框都只有一条流程线“流进”,输入输出框、处理框都只有一条流程线“流出”,但判断框一定是至少有两条流程线“流出”.(5)一个完整的程序框图包括以下几部分：表示相应操作的程序框、带箭头的流程线、程序框外必要的文字说明.以起止框表示开始,以终止框表示结束.画流程图的规则