高中数学 1.3.1 算法案例导学案 新人教A版必修3.docVIP

1.3.1算法案例 【学习目标】1．理解辗转相除法与更相减损术的含义，了解其执行过程，并会求最大公约数． 2．掌握秦九韶算法的计算过程，了解它提高计算效率的实质，并会求多项式的值． 3．进一步体会算法的基本思想．【学习重点】【知识】 1．36与60的最大公约数是多少？你是如何得到的？2．观察下列等式8 251＝6 105×1＋2 146，那么8 251与6 105这两个数的公约数和6 105与2 146的公约数有什么关系？【知识】 1．辗转相除法 (1)辗转相除法． 算法步骤：程序框图如图所示．程序： 更相减损术设两个正整数mn(mn)，若m－n＝k，则m与n的最大公约数和n与k的最大公约数相等，反复利用这个原理，可求得98与63的最大公约数是多少？ 算法分析：．秦九韶算法 (1)概念：求多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的值时，常用秦九韶算法，这种算法的运算次数较少，是多项式求值比较先进的算法，其实质是转化为求n个____多项式的值，共进行__次乘法运算和__次加法运算．其过程是： (2)算法步骤： (3)程序框图如图所示． (4)程序： 用更相减损术求294和84的最大公约数时，第一步是__________． 设计程序框图，用秦九韶算法求多项式的值，所选用的结构是(　　) A．顺序结构B．条件结构C．循环结构D．以上都有用更相减损术可求得78与