§1.1.2程序框图与算法的基本逻辑结构高中新课程数学必修③第一章算法初步主讲教师申东课前复习课前复习算法课前复习算法在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.课前复习算法在数学中,按照一定规则解决某一类问题的明确和有限的步骤称为算法.我们可以用自然语言表述一个算法,但往往过程复杂,缺乏简洁性,因此,我们有必要探究使算法表达得更加直观、准确的方法,可以通过程序框图来实现.知识探究(一):算法的程序框图知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;第二步,令i=2;知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;知识探究(一):算法的程序框图1:复习“判断整数n(n>2)是否为质数”的算法。第一步,给定一个大于2的整数n;第二步,令i=2;第三步,用i除n,得到余数r;第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示;第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.2.我们将上述算法如下表示:2.我们将上述算法如下表示:开始开始2.我们将上述算法如下表示:开始开始输入n输入n输入n2.我们将上述算法如下表示:开始开始输入n输入n输入ni=2i=2i=22.我们将上述算法如下表示:开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数2.我们将上述算法如下表示:开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示2.我们将上述算法如下表示:开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?2.我们将上述算法如下表示:是开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?r=0?r=0?2.我们将上述算法如下表示:是开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?r=0?r=0?输出“n不是质数”输出“n不是质数”是2.我们将上述算法如下表示:是是开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?r=0?r=0?输出“n不是质数”输出“n不是质数”结束结束结束2.我们将上述算法如下表示:是是开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?r=0?r=0?输出“n不是质数”输出“n不是质数”否结束结束结束2.我们将上述算法如下表示:是是否开始开始输入n输入n输入ni=2i=2i=2求n除以i的余数求n除以i的余数求n除以i的余数i的值增加1,仍用i表示i的值增加1,仍用i表示i的值增加1,仍用i表示i>n-1或r=0?i>n-1或r=0?i>n-1或r=0?r=0?r=0?输出“n不是质数”输出“n不是质数”否结束结束结束2.我们将上述算法如下表示:是是否开始开始输入n输...