1.1.1算法的概念 (2)

1、问题提出问题提出问题提出问题提出问题提出问题提出算法的概念+2，得 5x=1 . +2，得 5x=1 . 解，得 . +2，得 5x=1 . 解，得 . 2，得 5y3 . +2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .+2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方程组的解为 . +2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方程组的解为 . 第一步，+2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方程组的解为 . 第一步，第二步，+2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方

2、程组的解为 . 第一步，第二步，第三步，+2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方程组的解为 . 第一步，第二步，第三步，第四步，+2，得 5x=1 . 解，得 . 2，得 5y3 . 解，得 .得到方程组的解为 . 第一步，第二步，第三步，第四步，第五步，第五步，得到方程组的解为 算 法：第一步， 算 法：令i=2； 第一步， 算 法：令i=2； 第一步， 第二步， 算 法：用i除89，得到余数r； 令i=2； 第一步， 第二步， 算 法：用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 算 法：若r=0,则89不是质数,结束算法；若r0,将i

3、用i+1替代;用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 算 法：若r=0,则89不是质数,结束算法；若r0,将i用i+1替代;用i除89，得到余数r； 令i=2； 第一步， 第四步， 第三步， 第二步， 算 法：若r=0,则89不是质数,结束算法；若r0,将i用i+1替代;用i除89，得到余数r； 令i=2； 第一步， 第四步， 第三步， 第二步， 判断“i88”是否成立？若是,则89是质数,结束算法;否则,返回第二步. 算 法：思考5:一般地,判断一个大于2的数是否为质 数的算法步骤如何设计？第一步，给定一个大于2的整数n. 思考5:一般地,判断一个大于2的数是否为

4、质 数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 思考5:一般地,判断一个大于2的数是否为质 数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n，得到余数r思考5:一般地,判断一个大于2的数是否为质 数的算法步骤如何设计？第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n，得到余数r思考5:一般地,判断一个大于2的数是否为质 数的算法步骤如何设计？第四步，判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第一步，给定一个大于2的整数n. 第二步，令i=2 第三步，用i除n

5、，得到余数r思考5:一般地,判断一个大于2的数是否为质 数的算法步骤如何设计？第四步，判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步，判断“i(n-1)”是否成立.若是,则n是质数,结束算法;否则, 返回第三步.例:写出用“二分法”求方程x22=0的一个近似解的算法. 算法是建立在解法基础上的操作过程,算法不是一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求：(1) 符合运算规则，计算机能操作； 算法是建立在解法基础上的操作过程,算法不是一定要有运算结果,

6、问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求：(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务； 算法是建立在解法基础上的操作过程,算法不是一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求：(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(3) 对重复操作步骤作返回处理； 算法是建立在解法基础上的操作过程,算法不是一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求：(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(3) 对重复操作步骤作返回处理； 算法是建立在解法基础上的操作过程,算法不是一定要有运算结果,问题答案可以由计算机解决.设计一个解决某类问题的算法的核心内容是设计算法的步骤,它没有一个固定的模式,但有以下几个基本要求：(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(5) 每个步骤的语言描述要准确、简明(