高中数学 1.1.2顺序结构条件结构课件 新人教A版必修3.ppt

《高中数学 1.1.2顺序结构条件结构课件 新人教A版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构ks5u精品课件问题提出１．算法的含义是什么？有什么特点？在数学中，按照一定的规则解决某类问题的明确和有限的步骤称为算法。２．如何形象直观的表示算法？算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更直观、准确的方法，这个想法可以通过程序框图来实现。ks5u精品课件程序框图思考:什么是“程序框图”？组成程序框图的基本图形有哪些？程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.基本的程序框、流程线和它们表示的功能:ks5u精品课

2、件图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序ks5u精品课件知识探究(一)：算法的程序框图思考1:“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n；第二步，令i=2；第三步，用i除n，得到余数r；第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；第五步，判断“i>(n-1)”是否成立，若是

3、，则n是质数，结束算法；否则，返回第三步.ks5u精品课件思考2:我们将上述算法用下面的图形表示：开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数ri=2输入ni的值增加1，仍用i表示i>n-1或r=0？是是结束否否程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征?ks5u精品课件算法的基本逻辑结构顺序结构、条件结构、循环结构ks5u精品课件知识探究（二）：算法的顺序结构由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：步骤n步骤n+1顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构或循环结构中。ks5

4、u精品课件思考若一个三角形的三条边长分别为a，b，c，令，则三角形的面积.你能利用这个公式设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长a，b，c.第二步，计算.第三步，计算.第四步，输出S.ks5u精品课件思考3:上述算法的程序框图如何表示？开始结束输出S输入a，b，cks5u精品课件知识探究（二）：算法的条件结构在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立有不同的流向，这种逻辑结构，称为条件结构。常见的条件结构可以用程序框图表示为下面两种形式：ks5u精品课件满足条件？步骤A步骤B是否满足条件？步骤A是否这两种

5、形式有什么区别？ks5u精品课件思考判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.第一步，输入三个正实数a，b，c.思考你能画出这个算法的程序框图吗？ks5u精品课件开始输入a，b，ca+b>c，b+c>a，c+a>b是否同时成立？是存在这样的三角形结束否不存在这样的三角形ks5u精品课件练习你能画出求分段函数的函数值的程序框图吗？开始输入xx>1？输出y结束x≥0？否是y=x+2是y=3x-1否y=1-xks5u精品课件思考3

6、设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2-4ac.第三步，判断△≥0是否成立.若是，则计算；否则，输出“方程没有实数根”，结束算法.第四步，判断△=0是否成立.若是，则输出x1=x2=p，否则，计算x1=p+q，x2=p-q，并输出x1，x2.ks5u精品课件程序框图：开始输入a，b，c△=b2-4ac△≥0？△=0？否x1=p+q输出x1，x2结束否是x2=p-q输出x1=x2=p是输出“方程没有实数根”ks5u精品课件课堂小结1.程序框图的概念,基本的程序框和它们表示的功能

7、2.程序框图基本逻辑结构(1).顺序结构：是最简单的算法结构，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。(2)．条件结构：是根据指定打件选择执行不同指令的控制结构。根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。ks5u精品课件