资源描述：
《高中数学必修3程序框图与顺序结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.1.2程序框图与算法的基本逻辑结构1.算法的含义是什么？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法是由一系列明确和有限的计算步骤组成的，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行.我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法程序或步骤表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.问题提出函数图象算法程序框图思考2:我们将上述算法用右边的图形表示：思考1:“判断整数n(n>2)是否为质数”的算法步骤如何?第一步,给定一个大于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不是质数”是结束否左边表示算法的图形称为算法的程序框图又称流程图，
3、其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？用程序框、流程线及文字说明来表示算法的图形.思考3:在上述程序框图中,有4种程序框,2种流程线,它们分别有何特定的名称和功能?图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。连接程序框，表示算法步骤的执行顺序○连接点连接一个程序框的两部分(1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的；
4、(2)输入、输出框:框内填写输入、输出的字母、符号等；(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件.四种基本框图的用法开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否①①学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程.在
5、程序框图中,任意两个程序框之间都存在流程线.4、在程序框图中,除起止框外,任意一个程序框都只有一条流程线“流进”,输入输出框、处理框都只有一条流程线“流出”,但判断框一定是至少两条流程线“流出”.5、判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。6、在图形符号内描述的语言要非常简练清楚。一个完整的程序框图包括以下几部分：表示相应操作的程序框、带箭头的流程线、程序框外必要的文字说明.以起止框表示开始,以终端框表示结束.思考4:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框
6、图由几部分逻辑结构组成？开始r=0？输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1,仍用i表示i>n-1或r=0？是是结束输出“n是质数”否否顺序结构循环结构条件结构算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。顺序结构是最简单的算法结构，它是任何一个算法都离不开的一种基本算法结构。知识探究二：算法的顺序结构任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。用程序框图可以表示为:步
7、骤n步骤n+1算法千差万别，但都是由这三种基本逻辑结构构成的.第一步，输入三角形三条边的边长a，b，c.第三步，计算第四步，输出S.第二步，计算例1、若一个三角形的三条边长分别为a，b，c，令，则三角形面积你能利用这个公式设计一个计算三角形面积的算法步骤吗？思考:上述算法的程序框图如何表示？开始结束输出S输入a，b，c例2、写出下列程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束（1）图中输出S＝；5/2例3、已知右图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.开始结束输入正整数n输出y
8、y=x2+5x=2n-1n=3辨析练习1.下列图形符号表示输入输出框的是（ ）矩形框(B)平行四边形框(C)圆角矩形框(D
