北师大版高中数学必修3全册导学案.docxVIP

北师大版高中数学必修3全册导学案

巩固练习：

1.用基本算法语句编写一个程序，输入一个整数x，输出它的绝对值。

2.用FOR语句编写一个程序，计算1×3×5×...×99的值。

---

1.4算法案例

学习目标：

1.通过具体案例（如辗转相除法、更相减损术、秦九韶算法、排序等）进一步体会算法思想。

2.理解这些经典算法的原理，并能初步应用它们解决问题。

3.感受古代数学文化的魅力，体会算法在解决实际问题中的效率。

重点与难点：

*重点：辗转相除法与更相减损术求最大公约数，秦九韶算法求多项式的值。

*难点：理解各算法案例的核心思想和步骤。

知识梳理：

1.辗转相除法（欧几里得算法）：

*原理：对于两个正整数m，n（mn），用m除以n，得到商q和余数r。若r=0，则n为m，n的最大公约数；若r≠0，则用n除以r，得到新的商和余数，重复上述过程，直到余数为0，此时的除数即为最大公约数。

2.更相减损术：

*原理：对于两个正整数m,n（mn），若m和n都是偶数，则用2约简；若不都是偶数，则用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（或这个数与约简的若干个2的乘积）就是所求的最大公约数。

3.秦九韶算法：

*原理：将一个n次多项式f(x)=a?x