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

§1.3 算法案例(2)课前预习案教材助读阅读教材37-39，完成下列问题：求多项式f(x)=x5+x4+x3+x2+x+1当x=5的值。

一个自然的做法：把5代入多项式f(x)，计算各项的值，然后把它们加起来，这时你一共做了＿＿次乘法运算，＿次加法运算。

另一种做法：先计算x2的值，然后一次计算x2﹒x,( x2﹒x)﹒x,((x2﹒x)﹒x)﹒x的值，这样每次都可以用上一次的结果，这时你用了＿＿次乘法运算，＿＿次加法运算。

计算机适合乘法运算少的。

课内探究案一、新课导学秦九韶算法二、合作探究：1. 根据秦九韶算法能把多项式f(x)=3x5+4x4+5x3+6x2+7x+1改写成＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿的形式。

当x=5时求f(x)的值＿＿＿＿＿。

2.上题中需要＿＿次乘法运算，＿＿次加法运算。

三、当堂检测1.用秦九韶算法求多项式f(x)=5x5+7x4+6x3+3x2+x+1,当x=3的值。

2.多项式f(x)=15x5+32x4+21x3+8x2+6x+8，则f(2)=＿＿＿。

四、课后反思课后训练案1．用秦九韶算法计算多项式f(x)=3x6+4x5+5x4+6x3+7x2+8x+1,当x=4时，需要做乘法和加法的次数分别是（）A 6,6B 5,6C 5,5D 6,52．f(x)=3x3+2x2+x+4，则f(10)等于（）A 3214B 3210C 2214D 903．多项式f(x)=10x9+21x8+5x7+4x6+3x4+2x3+3x2+x+1，则f(5)等于（）A 28079706B 28089706C 28179706D 28189706 4．多项式f(x)=4x6+7x4+64x3+8x2+6x+1，则f(3)=＿＿＿。

5．用秦九韶算法计算多项式f(x)= x7+4x5+3x2+1，当x=1.3时的值需要将多项式改写为＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

6.用秦九韶算法求多项式f(x)=9x6+21x5+7x4+64x3+8x2+6x+1，当x=2的值。

公约数。 (12)
研探新知
辗转相除法与更相减损术的比较:
（1）都是求最大公约数的方法，计算上辗 转相除法以除法为主，更相减损术以减法为主; 计算次数上辗转相除法计算次数相对较少，特 别当两个数字大小区别较大时计算次数的区别 较明显。
（2）从结果体现形式来看，辗转相除法体 现结果是以相除余数为0则得到，而更相减损术 则以减数与差相等而得到.
6-3=3.
93-75=18， 57-18=39， 21-18=3， 15-3=12， 9-3=6，
课堂测试
3求三个数175、100、75的最大公约数．
• 分析：求三个数的最大公约数时，可以先求出其中 两个数的最大公约数，用这个最大公约数再与第三
个数求最大公约数，所得结果就是这三个数的最大
公约数．
练习:用更相减损术求两个正整数m，n的最大公 约数，可以用什么逻辑结构来构造算法？其算法步骤 如何设计？
第一步，给定两个正整数m，n(m>n).
第二步，计算m-n所得的差k.
第三步，比较n与k的大小，其中大者用m表示， 小者用n表示.
第四步，若m=n，则m，n的最大公约数等于m； 否则，返回第二步.
∴18和90的最大公约 数是2×3×3=18.
[问题2]:求8251与6105的最大公约数?
新课讲解
辗转相除法（欧几里得算法）
观察用辗转相除法求8251和6105的最大公约数的过程 第一步 用两数中较大的数除以较小的数，求得商 和余数 8251=6105×1+2146
结论： 8251和6105的公约数就是6105和2146的 公约数，求8251和6105的最大公约数，只要求出 6105和2146的公约数就可以了。
第二步 对6105和2146重复第一步的做法 6105=2146×2+1813 同理6105和2146的最大公约数也是2146和1813 的最大公约数。

算法案例
第二课时
复习引入:
1、求两个数的最大公约数的两种方法分别是 （ ）和（ ）。
2、两个数21672，8127的最大公约数是 （ ） A、2709 B、2606 C、2703 D、2706
新课讲解:
怎样求多项式f(x)=x5+x4+x3+x2+x+1当x=5时的值呢？
计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１
=5×(5４＋5３＋5２＋5＋１ ) ＋１ =5×(5×(5３＋5２＋5 ＋１ )＋１ ) ＋１ =5×(5×(5×(5２+5 +１) +１ ) +１ ) +１ =5×(5×(5×(5 ×(5 +１) +１ )+１)+１) +１
共做了4次乘法运算，5次加法运算。
《数书九章》——秦九韶算法
设f (x) 是一个n 次的多项式
用秦九韶算法求这个多项式当x = 5的值。 解：将多项式变形：
f (x) ((((5x 2)x 3.5)x 2.6)x 1.7)x 0.8
按由里到外的顺序，依此计算一次多项式当x = 5时的值：
v0 5 v1 55 2 27 v2 275 3.5 138.5 v3 138.55 2.6 689.9 v4 689.95 1.7 3451.2 v5 3451.25 0.8 17255.2
最后的一 项是什么？
vn vn1x a0
这种将求一个n次多项式f(x)的值转化成求n个一 次多项式的值的方法，称为秦九韶算法。
秦九韶算法的特点：
通过一次式的反复计算，逐步得出高次多 项式的值，对于一个n次多项式，只需做n次乘 法和n次加法即可。
程序框图：

n=1 v=a5
这是一个在秦九韶算法中 反复执行的步骤，因此可 用循环结构来实现。
n≤5?
Y
输出v
n=n+1 v=vx0+a5-n N
结束
练习、已知多项式f(x)=x5+5x4+10x3+10x2+5x+1 用秦九韶算法求这个多项式当x=-2时的值。
懂得如何避开问题的人，胜过知道怎样解决问题的人。在这个世界上，不知道怎么办的时候，就选择学习，也许是最佳选择。胜出者往往不是能力而是观念！在 永远是家，走出去看到的才是世界。把钱放在眼前，看到的永远是钱，把钱放在有用的地方，看到的是金钱的世界。给人金钱是下策，给人能力是中策，给人观 财富买不来好观念，好观念能换来亿万财富。世界上最大的市场，是在人的脑海里！要用行动控制情绪，不要让情绪控制行动；要让心灵启迪智慧，不能让耳朵 人与人之间的差别，主要差在两耳之间的那块地方！人无远虑，必有近忧。人好的时候要找一条备胎，人不好的时候要找一条退路；人得意的时候要找一条退路 时候要找一条出路！孩子贫穷是与父母的有一定的关系，因为他小的时候，父母没给他足够正确的人生观。家长的观念是孩子人生的起跑线！有什么信念，就选 有什么态度，就会有什么行为；有什么行为，就产生什么结果。要想结果变得好，必须选择好的信念。播下一个行动，收获一种习惯；播下一种习惯，收获一种 一种性格，收获一种命运。思想会变成语言，语言会变成行动，行动会变成习惯，习惯会变成性格。性格会影响人生！习惯不加以抑制，会变成生活的必需品， 随时改变人生走向。人往往难以改变习惯，因为造习惯的就是自己，结果人又成为习惯的奴隶！人生重要的不是你从哪里来，而是你到哪里去。当你在埋头工作 定要抬头看看你去的方向。方向不对，努力白费！你来自何处并不重要，重要的是你要去往何方，人生最重要的不是所站的位置，而是所去的方向。人只要不失 永远不会失去自己！这个世界唯一不变的真理就是变化，任何优势都是暂时的。当你在占有这个优势时，必须争取主动，再占据下一个优势，这需要前瞻的决断 是智慧！世上本无移山之术，惟一能移山的方法就是：山不过来，我就过去。人生最聪明的态度就是：改变可以改变的一切，适应不能改变的一切！学一分退让 宜；增一分享受，减一分福泽。念头端正，福星临，念头不正，善人行善，从乐入乐，从明入明；行恶，从苦入苦，骨宜刚，气宜柔，志宜大，胆宜小，心宜虚 慧宜增，福宜惜，虑不远，忧亦近。人之所以痛苦，在于追求错误的东西。你目前拥有的，都将随着你的而成为他人的。那为何不现在就给真正需要的人呢？如 往，凡做事应有余步。我们最值得自豪的不在于从不跌倒，而在于每次跌倒之后都爬得起来。见己不是，万善之门。见人不是，诸恶之根。为了向别人、向世界 努力拼搏，而一旦你真的取得了成绩，才会明白：人无须向别人证明什么，只要你能超越自己。没有哪种教育能及得上逆境。如果你想成功，那么请记住：遗产 第一、学习第二、礼貌第三、刻苦第四、精明第五。任何的限制，都是从自己的内心开始的。失败只是暂时停止成功，假如我不能，我就一定要；假如我要，我 无论你如何为他人着想，烦你的人眼里，你就是居心叵测；不管你怎样据理力争，不懂你的人心里，你就是胡搅蛮缠。最后你会发现，有些事不是你做错了，而 人；有些人不是不理解你，而是根本不想懂你。不管怎样，生活还是要继续向前走去。有的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落 每件事到最后一定会变成一件好事，只要你能够走到最后。工资是发给日常工作的人，高薪是发给承担责任的人，奖金是发给做出成绩的人，股权是分给能干忠 誉是颁给有理想抱负的人，辞退信将送给没结果还耍个性的人，这里一定有个你。内心想成为什么样的人，就会努力成为这样的人，做你想做的那种人。与其指 谁，不如指望自己能够吸引那样的人；与其指望每次失落的时候会有正能量出现温暖自己，不如指望自己变成一个正能量满满的人；与其担心未来，不如现在好 虹绚烂多姿，是在与狂风暴雨争斗之后；枫叶似火燃烧，是在与秋叶的寒霜争斗之后；雄鹰的展翅高飞，是在与坠崖的危险争斗之后。他们保持着奋斗的姿态， 们的成功。有能力的人影响别人，没能力的人受人影响；不是某人使自己烦恼不安，而是自己拿某人的言行来烦恼自己；树一个目标，一步步前行，做好自己就 不需鼓掌，也在飞翔；小草，没人心疼，也在成长；野花，没人欣赏，也在芬芳；做事不需人人都理解，只需尽心尽力；做人不需人人都喜欢，只需坦坦荡荡。 为力，拼搏到感动自己；吃过的苦，受过的累，会照亮未来的路；没有年少轻狂，只有胜者为王。真正成功的人生，不在于成就的大小，而在于你是否努力地去 喊出自己的声音，走出属于自己的道路。选一个方向，定一个时间；剩下的只管努力与坚持，时间会给我们最后的答案。许多人企求着生活的完美结局，殊不知 结局，而在于追求的过程。慢慢的才知道：坚持未必就是胜利，放弃未必就是认输，。给自己一个迂回的空间，学会思索，学会等待，学会调整。人生没有假设 全部。背不动的，放下了；伤不起的，看淡了；想不通的，不想了；恨不过的，抚平了。在比夜更深的地方，一定有比夜更黑的眼睛。一切伟大的行动和思想， 不足道的开始。从来不跌倒不算光彩，每次跌倒后能再站起来，才是最大的荣耀。这个世界到处充满着不公平，我们能做的不仅仅是接受，还要试着做一些反抗 苦、最卑贱、最为命运所屈辱的人，只要还抱有希望，便无所怨惧。有些人，因为陪你走的时间长了，你便淡然了，其实是他们给你撑起了生命的天空；有些人 就忘了吧，残缺是一种大美。照自己的意思去理解自己，不要小看自己，被别人的意见引入歧途。没人能让我输，除非我不想赢！花开不是为了花落，而是为了 烂。随随便便浪费的时间，再也不能赢回来。不管从什么时候开始，重要的是开始以后不要停止；不管在什么时候结束，重要的是结束以后不要后悔。当你决定 情，全世界都会为你让路。只有在开水里，茶叶才能展开生命浓郁的香气。别想一下造出大海，必须先由小河川开始。不要让未来的你，讨厌现在的自己，困惑 成功只配得上勇敢的行动派。人生最大的喜悦是每个人都说你做不到，你却完成它了！如果你真的愿意为自己的梦想去努力，最差的结果，不过是大器晚成。不 得始终。每个人都有潜在的能量，只是很容易：被习惯所掩盖，被时间所迷离，被惰性所消磨。不论你在什么时候开始，重要的是开始之后就不要轻言放弃。恨 的却是自己。每天醒来，敲醒自己的不是钟声，而是梦想。你不能拼爹的时候，你就只能去拼命！、如果人生的旅程上没有障碍，人还有什么可做的呢。我们无 的出身，可是我们的未来是自己去改变的。励志名言：比别人多一点执着，你就会创造奇迹伟人之所以伟大，是因为他与别人共处逆境时，别人失去了信心，他 现自己的目标。人生就像一道漫长的阶梯，任何人也无法逆向而行，只能在急促而繁忙的进程中，偶尔转过头来，回望自己留下的蹒跚脚印。时间，带不走真正 月，留不住虚幻的拥有。时光转换，体会到缘分善变；平淡无语，感受了人情冷暖。有心的人，不管你在与不在，都会惦念；无心的情，无论你好与不好，只是 一段路，总能有一次领悟；经历一些事，才能看清一些人。我们无法选择自己的出身，可是我们的未来是自己去改变的。