§1.1.2程序框图与算法的基本逻辑结构课前复习算法在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,可以通过程序框图来实现.知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.2.我们将上述算法如下表示:开始r=0?输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1,仍用i表示i>n-1或r=0?是是结束否否图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”连接程序框,表示算法步骤的执行顺序图形符号名称功能图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”连接程序框,表示算法步骤的执行顺序算法的基本逻辑结构:开始r=0?输出“n不是质数”求n除以i的余数i=2输入ni的值增加1,仍用i表示i>n-1或r=0?是是结束否否输出“n是质数”顺序结构循环结构条件结构知识探究(二):算法的顺序结构1:任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构,称为顺序结构,用程序框图可以表示为:步骤n步骤n+1步骤n步骤n+12.例1:若一个三角形的三条边长分别为a,b,c,令,则三角形的面积.试用这个公式设计一个计算三角形面积的算法步骤.2abcp++=()()()Sppapbpc=---()()()Sppapbpc=---第一步,输入三角形三条边的边长a,b,c.第二步,计算.2abcp++=第三步,计算.()()()Sppapbpc=---第四步,输出S.3:将上述算法的用程序框图表示。开始结束输出S输入a,b,c2abcp++=()()()Sppapbpc=---4:练习已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,求输入的数n的值.开始结束输入正整数n输出y...