算法概念1.ppt

* 算法的概念 　 课题引入 × 课题引入 × 课题引入 × 一一得一， 一上一， 二上二， 三下五去二， 四去六进一， …… 课题引入 × 提出问题 × 写出 的解的过程． 问题一 学生活动 × 解方程 学生活动 × 解方程 学生活动 × 解方程 第一步, 第二步,解（3）得 第三步, 第四步,解（4）得 第五步,得到方程组的解为 算法的概念 × 算法： 在数学中算法通常指按照一定规则 解决某一类问题的明确和有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 理解概念 × 例1．设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 例1．设计一个算法判断35是否为质数. 例1．设计一个算法判断1997是否为质数. 例1.设计一个算法判断n(n2)是否为质数. 理解概念 × 例2.写出用“二分法”求方程 的近似解的一个算法.