高一数学人教A版必修3课件：1.1.2-1程序框图与顺序结构(共16张PPT).ppt

1.1.2程序框图与算法的基本逻辑结构,第一课时,1.1.2-1程序框图与顺序结构,教材第6页,1.概念,2.常见的程序框图,一、程序框图,思考：用程序框图表示算法，相对于自然语言描述的算法有什么优点？,程序框图相对于自然语言表述算法，看起来更清晰，更明确，也更接近于计算机的程序设计,图形符号,名称,功能,终端框（起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,连接程序框，表示算法步骤的执行顺序,图形符号,名称,功能,终端框（起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,连接程序框，表示算法步骤的执行顺序,“判断整数n（n>2）是否为质数”的算法步骤如何？,第一步：给定一个大于2的整数n；,第二步：令i=2；,第三步：用i除n，得到余数r；,第五步：判断“i>(n-1)”或“r=0”是否成立.,第四步：将i的值增加1，仍用i表示；,若是，再判断“r=0”是否成立，否则,返回第三步；,若“r=0”成立，则n不是质数，否则，n是质数.,开始,r=0？,输出“n是质数”,用n除以i,得余数r,i=2,输入n,ii+1,i>n-1或r=0？,结束,否,否,输出“n不是质数”,(1)程序框图主要由程序框和流程线组成基本的程序框有终端框、输入框、输出框、处理框、判断框，其中起止框是任何程序框图不可缺少的，而输入框、输出框可以用在算法中任何需要输入、输出的位置,(3)程序框图中所用的图形必须是大家“约定俗成”的，而不能有任何创新之举，随意编造，只有这样，用程序框图描述的算法才能被学习和交流,(2)用框图表示算法比较直观、形象，容易理解，通常说“一图胜万言”，所以用程序框图能更清楚地展现算法的逻辑结构,对程序框图的理解,(1)使用标准的框图符号;,3.画流程图的规则,(2)框图一般按从上到下,从左到右的方向画,(3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的框图符号.,(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.,(5)在图形符号内描述的语言要非常简练清楚,(3)一个完整的程序框图必须有起止框,用于表示一个算法的开始和结束,r=0？,输出“n是质数”,用n除以i,得余数r,i=2,输入n,ii+1,i>n-1或r=0？,否,否,输出“n不是质数”,顺序结构,循环结构,条件结构,二、算法的三种基本逻辑结构,是最简单的算法结构，它是由若干个依次执行的步骤组成的，语句与语句之间，框与框之间是按从上到下的顺序进行的，这是任何一个算法都离不开的基本结构.用程序框图可以表示为：,1.顺序结构,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,A,B,例1.若一个三角形的三条边长分别为a，b，c，令，则三角形的面积.利用这个海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图？,第一步,输入a，b，c.,第二步,计算.,第三步,计算.,第四步,输出S.,解：算法如下,上述算法的程序框图表示如下：,开始,结束,输出S,输入a，b，c,第一步,输入a，b，c.,第二步,计算,第三步,计算,第四步,输出S.,练习：半径为r的圆，面积公式为Sr2，当r10时，写出计算圆面积的算法，画出程序框图,第一步,第二步,第三步,将r赋值为10.,计算S=r2.,输出S.,解：算法如下,开始,结束,输出S,r=10,Sr2,例2已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.,n=,3,顺序结构的程序框图的基本特征：,（2）各程序框从上到下用流程线依次连接.,（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.,（3）处理框按计算机执行顺序沿流程线依次排列.,