2018年优化指导高一数学精品课件：1-1-1《算法的概念》（人教版必修3）.pptVIP

解：算法步骤如下： 第一步，将840进行质因数分解得840＝23×3×5×7. 第二步，将1 764进行质因数分解得1 764＝22×32×72. 第三步，确定它们的公共质因数：2,3,7. 第四步，确定公共质因数2,3,7的指数分别为：2,1,1. 第五步，最大公约数为22×31×71＝84. 【题后总结】求两个正整数的最大公约数，但实质上是正整数的质因数分解问题．我们知道一个质数是不需要研究分解问题的， 那么对于正合数的分解方法，一般是从2开始，用“是则留下，不是则去掉”的方法，然后是3,5,7…，直到全部分解为质因数的积为止． 4．设计算法，将1 573分解成奇因数的乘积． 解：算法如下： 第一步，判断1 573是否为质数：否． 第二步，确定1 573的最小奇因数11， 即1 573＝11×143. 第三步，判断143是否为质数：否． 第四步，确定143的最小奇因数11， 即143＝11×13. 第五步，判断13是否为质数：是． 分解结果是1 573＝11×11×13. 误区：(1)算法不严密(2)对算法理解不全面，缺少输出的结果或信息 【纠错心得】(1)对于分段函数求值，对输入的数据是否在函数定义域内必须作出判断，且设计的算法的每一步都是明确的，不能模糊． (2)任何一个算法必须有输出，才能得到所需的数据或结果． 1．1　算法与程序框图 1．1.1　算法的概念 1．了解算法