必修3数学算法初步知识点总结数学必修一知识点总结.docVIP

必修3数学算法初步知识点总结数学必修一知 识点总结 学好数学，知识点的掌握是提升能力的必备条件，下边是WTT给大家带来的 必修3数学算法初步知识点总结，希望对你有帮助。 必修3数学算法观点知识点 在数学上，现代意义上的“算法”往常是指能够用计算机来解决的某一类问 题是程序或步骤，这些程序或步骤一定是明确和有效的，并且能够在有限步以内完 成。2。算法的特色: 有限性：一个算法的步骤序列是有限的，一定在有限操作以后停止，不可以是无穷的。 确立性：算法中的每一步应当是确立的并且能有效地履行且获得确立的结果，而不该当是含糊其词。 次序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只好有一个确立的后继步骤，前一步是后一步的前提，只有履行完前一步才能进行下一步，并且每一步都正确无误，才能达成问题 。(4)不独一性：求解某一个问题的解法不必定是独一的，关于一个问题能够有不一样的算法。 广泛性：好多详细的问题，都能够设计合理的算法去解决，如默算、计算器计算都要经过有限、预先设计好的步骤加以解决。 必修3数学展转相除法与更相减损术知识点 1、展转相除法。也叫欧几里德算法，用展转相除法求最大条约数的步骤以下：(1)：用较大的数m除以较小的数n获得一个商 0 和一个余数 0 第1页共3页 R;(2)：若 0 R=0，则n为m，n的最大条约数;若 0 Rne;0， 则用除数n除以余数0 R获得一个商 1 和一个余数 1 R;(3)：若 1 R=0，则 1 R为m，n的最大条约数;若 1 Rne;0，则用除数 0 R除以余数 1 R获得一个商 2 和一个余数 2 R;bd;bd;挨次计算直至 n R=0，此时所获得的 1 第2页共3页 nR#61485;即为所求的最大条约数。 2、更相减损术 我国初期也有求最大条约数问题的算法，就是更相减损术。在《九章算术》 中有更相减损术求最大条约数的步骤：可半者半之，不行半者，副置分母bull;子 之数，以少减多，更相减损，求其等也，以等数约之。 翻译为：(1)：随意给出两个正数;判断它们能否都是偶数。假如，用2约简; 若不是，履行第二步。(2)：以较大的数减去较小的数，接着把较小的数与所得的 差比较，并以大数减小数。持续这个操作，直到所得的数相等为止，则这个数(等 数)就是所求的最大条约数。 例2用更相减损术求98与63的最大条约数。剖析^p：(略) 3、展转相除法与更相减损术的差别： 都是求最大条约数的方法，计算上展转相除法以除法为主，更相减损术以减法为主，计算次数上展转相除法计算次数相对较少，特别当两个数字大小差别较 大时计算次数的差别较显然。 (2)从结果表现形式来看，展转相除法表现结果是以相除余数为0则获得，而 更相减损术则以减数与差相等而获得。 第3页共3页