优化指导高一数学精品课件：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．了解算法的概念和算法的特征．(难点) 2．会用自然语言描述算法，并且写出相应的算法步骤．(重点、难点) 1．算法的概念 算法通常指按照 解决某一类问题的 ，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 一定规则 程序或步骤 1．解决一个问题的算法是唯一的吗？ 提示：不是．解决一个问题的算法可以有多个，但一般有优劣之分．结构简单、步骤少、速度快的算法是较好的算法．如解二元一次方程组的算法有加减消元法和代入消元法．对于不同的方程组，有的加减消元简单，有的代入消元简单． 2．算法的特征 有序性 算法的步骤都是有序排列的，在执行时 顺序是一定的 明确性 算法的计算规则以及相应的计算步骤必须是唯一 的，既不能含糊其辞，也不能有多种可能 有限性 一个算法应包括 的操作步骤，在执行有限步操作后结束 先后 确定 有限 可行性 算法的每一步都是可以在有限的时间内完成的基本操作，并能得到确定的_______ 　　　 概括性 写出的算法必须能解决 问题，并且能够重复使用 普遍性 很多具体的问题，都可以设计合理的 去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决 不惟一性 求解某一个问题的算法 ，对于一个问题可以有不同的算法 信息输出 一个算法至少要有一个有效的信息 ，这就是问题求解的结果 结果 一类 算法 不一定是唯一的 输出 2．是不是任何一个算法都有明确的结果？ 提示：是．因为算法的步骤是明确的和有限的，有时可能需要大量重复的计算，但只要按部就班地去做，总能得到确定的结果． 在对算法概念及其特征的理解上，要注意我们这里讲的算法，不同于一般意义上的解决某一具体问题的方法，它是解决一类问题的求解步骤或程序，其所包含的步骤必须是有限个，也就是说必须是计算机能够执行的． 下列对算法的理解不正确的是 A．一个算法应包含有限的步骤，而不能是无限的 B．算法中的每一步骤都应当是确定的，而不应当是含糊的、模棱两可的 C．算法中的每一步骤都应当有效地执行，并得到确定的结果 D．一个问题只能设计出一种算法 【思路点拨】依据算法的概念及特征逐项排除验证． 解析： 答案：D 选项 各选项分析 A 算法的有限性是指包含的步骤是有限的，故A正确 B 算法的确定性是指每一步都是确定的，故B正确 C 算法的每一步都是确定的，且每一步都应有确定的结果，故C正确 D 对于同一个问题可以有不同的算法，故D错误 【题后总结】对算法的有关判断问题，一要理解算法的含义，二要注意算法具有的特征． A．1个　　　　　　　 B．2个 C．3个 D．0个 解析：由算法的特征可判断②不是算法． 答案：B 计算题的算法设计，通常按以下步骤： (1)认真分析问题，找出解决此题的一般数学方法； (2)借助有关变量或参数对算法加以表述； (3)将解决问题的过程划分为若干步骤； (4)用简练的语言将这个步骤表示出来． 【思路点拨】(1)可逐项相加，也可使用加法运算律，注意到加数较多，且遵循一定的规律； (2)该函数为分段函数，在不同区间上