高中数学必修三算法初步图(高中数学必修三:)
高中数学必修三算法初步图(高中数学必修三:)例7 设计一个算法,求出840和1764的最大公约数。过程释疑:此题表面是求两个正整数的最大公约数,但实际上是正整数的质因数分解问题,我们知道,一个质数是不需要研究分解问题的,那么一个正合数怎样分解呢?我们只能用试试看的方法,一般首先是从2开始,然后3 5 7….,直到分解为质因数的积为止。1、 实际应用问题的算法
前面我们讲过了三种类型设计题型。下面我们在来学习几种类型的设计问题。
4、函数求值问题的算法
过程释疑:本题的模式在数学分类讨论中经常见到,具有一般性,在用算法实现这类问题时,必须做到面面俱到,将可能出现的情况都考虑到,做到不重不漏,同时应注意,在设计算法时,往往是先判断条件,根据条件是否成立,执行不同的步骤。
5、 有关因数问题的算法
例7 设计一个算法,求出840和1764的最大公约数。
过程释疑:此题表面是求两个正整数的最大公约数,但实际上是正整数的质因数分解问题,我们知道,一个质数是不需要研究分解问题的,那么一个正合数怎样分解呢?我们只能用试试看的方法,一般首先是从2开始,然后3 5 7….,直到分解为质因数的积为止。
1、 实际应用问题的算法