【创新设计】高中数学 1.3 算法案例课件 新人教A版必修3.pptVIP

预习导学 1.3 算法案例 预习导学 课堂讲义 当堂检测 课堂讲义 预习导学 课堂讲义 当堂检测 1.3 算法案例 当堂检测 预习导学 课堂讲义 当堂检测 1.3 算法案例 高中数学·必修3·人教A版 1.3　算法案例 * [学习目标] 1．理解辗转相除法与更相减损术的含义，了解其执行过程． 2．理解秦九韶算法的计算过程，并了解它提高计算效率的实质． 3．理解进位制的概念，能进行不同进位制间的转化． 4．了解进位制的程序框图和程序． * [知识链接] (1)20和30的最大公约数为___． (2)在数学运算中，经常采用十进制，即_________；在生活中，也有其它进制，如每60分钟为1小时，即_______． (3)已知函数f(x)＝x2＋2x－1，计算f(1)的值时用了__次乘法和__次加法运算；当函数变为f(x)＝(x＋2)x－1，求f(1)时，用了1次乘法运算和__次加法运算． 10 满十进一 60进制 2 2 2 * [预习导引] 1．辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的___________的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定________________． 第二步，计算___________________． 第三步，____________． 第四步，若r＝0，则m，n