届高中数学算法案例课件新人教A版必修
合集下载
高中数学人教A版必修3课件：1.3算法案例(3课时) (共3份打包)1
f(x ) a n x n a n 1 x n 1 a 1 x a 0 这是怎样的
对该多项式按下面的方式进行改写： f(x ) a n x n a n 1 x n 1 a 1 x a 0
一种改写方 式？最后的 结果是什么？
(a n x n 1 a n 1 x n 2 a 1 )x a 0
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时的值。
要求多项式的值，应该先算最内层的一次多项式的值，即
v1anxan1
然后，由内到外逐层计算一次多项式的值，即
v2v1xan2
v3v2xan3
vnvn1xa0
最后的一 项是什么？
这种将求一个n次多项式f(x)的值转化成求n个一 次多项式的值的方法，称为秦九韶算法。
算法步骤：
第一步：输入多项式次数n、最高次项的系数an和x 的值. 第二步：将v的值初始化为an，将i的值初始化为n-1. 第三步：输入i次项的系数ai 第四步：v=vx+ai,i=i-1. 第五步：判断i是否小于或等于0，若是，则返回第 三步；否则，输出多项式的值v。
所以,当x=5时,多项式的
v3=v2x+3=21×5+3=108 值是2677.
v4=v3x-6=108×5-6=534
v5=v4x+7=534×5+7=2677
v0=2
v1=v0x-5=2×5-5=5
人教A版高中数学必修三课件算法案例--进位制新
44＝2×22＋0 22＝2×11＋0 11＝2×5＋1 5＝2×2＋1
＝2×(2×22＋0)+1 ＝2×(2×(2×11＋0)+0)+1 ＝2×(2×(2×(2×5＋1)+0)+0)+1
＝2×(2×(2×(2×(2×2＋1)+1)+0)+0)+1
所以89＝2×（2×（2×（2×（2×2＋1）＋1）＋0）＋0）＋1
其它进制：
实际上，十进制数只是计数法中的一种，但它不是唯一 记数法。除了十进制数，生产生活中还会遇到非十进制的 记数制。如时间：60秒为1分，60分为1小时，它是六十进 制的。两根筷子一双，两只手套为一副，它们是二进制的。
二进制、七进制、八进制、十二进制、 六十进制……
二进制只有0和1两个数字，七进制用0~6七个数字 十六进制有0~9十个数字及ABCDEF六个字母.
(2)程序框图:
开始 输入a,k,n
b=0 i=1
把a的右数第i位数字赋给t
b=b+t*ki-1
i=i+1 否
i>n?
是 输出b 结束
2、十进制转换为二进制
方法：除2取余法，即用2连续去除89或所得的商，然后取余数。
例、把89化为二进制数
解：根据“逢二进一”的原则，有
89＝2×44＋1
89＝2×44＋1
k
0 (10)
其它进制数化成十进制数公式
例2、设计一个算法，将k进制数a(共有n位)转换为十进制 数b。
(1)算法步骤: 第一步，输入a,k和n的值； 第二步，将b的值初始化为0,i的值初始化为1；
第三步，b=b+ai*ki-1,i=i+1
高中数学 算法案例(辗转相除法)课件 新人教A必修3
思考：从上述的过程你体会
完整的过程 8251=6105×1+2146
例2 用辗转相除法求225和135的最大公约数 225=135×1+90
6105=2146×2+1813
135=90×1+45
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0
显然37是148和37的最大 公约数，也就是8251和 6105的最大公约数
333=148×2+37 148=37×4+0
算法2：
程序： INUPU m,n DO
r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END
开始 输入m,n
r=m MOD n m=n n=r
否
r=0?
是
输出m 结束
算法1： 程序： INUPU m,n IF m<n THEN x=m m=n n=x END IF DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END
观察求8251和6105的最大公约数的过程
第一步 用两数中较大的数除以较小的数，求得商和 余数 8251=6105×1+2146 结论： 8251和6105的公约数就是6105和2146的 公约数，求8251和6105的最大公约数，只要求出 6105和2146的公约数就可以了。 为什么呢？
第二步 对6105和2146重复第一步的做法 6105=2146×2+1813 同理6105和2146的最大公约数也是2146和1813 的最大公约数。
较大那个除以较小那个，求得
完整的过程 8251=6105×1+2146
例2 用辗转相除法求225和135的最大公约数 225=135×1+90
6105=2146×2+1813
135=90×1+45
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0
显然37是148和37的最大 公约数，也就是8251和 6105的最大公约数
333=148×2+37 148=37×4+0
算法2：
程序： INUPU m,n DO
r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END
开始 输入m,n
r=m MOD n m=n n=r
否
r=0?
是
输出m 结束
算法1： 程序： INUPU m,n IF m<n THEN x=m m=n n=x END IF DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END
观察求8251和6105的最大公约数的过程
第一步 用两数中较大的数除以较小的数，求得商和 余数 8251=6105×1+2146 结论： 8251和6105的公约数就是6105和2146的 公约数，求8251和6105的最大公约数，只要求出 6105和2146的公约数就可以了。 为什么呢？
第二步 对6105和2146重复第一步的做法 6105=2146×2+1813 同理6105和2146的最大公约数也是2146和1813 的最大公约数。
较大那个除以较小那个，求得
高中数学人教A版必修3课件：1.3算法案例(3课时) (共3份打包)1
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时的值。
懂得如何避开问题的人，胜过知道怎样解决问题的人。在这个世界上，不知道怎么办的时候，就选择学习，也许是最佳选择。胜出者往往不是能力而是观念！在 永远是家，走出去看到的才是世界。把钱放在眼前，看到的永远是钱，把钱放在有用的地方，看到的是金钱的世界。给人金钱是下策，给人能力是中策，给人观 财富买不来好观念，好观念能换来亿万财富。世界上最大的市场，是在人的脑海里！要用行动控制情绪，不要让情绪控制行动；要让心灵启迪智慧，不能让耳朵 人与人之间的差别，主要差在两耳之间的那块地方！人无远虑，必有近忧。人好的时候要找一条备胎，人不好的时候要找一条退路；人得意的时候要找一条退路 时候要找一条出路！孩子贫穷是与父母的有一定的关系，因为他小的时候，父母没给他足够正确的人生观。家长的观念是孩子人生的起跑线！有什么信念，就选 有什么态度，就会有什么行为；有什么行为，就产生什么结果。要想结果变得好，必须选择好的信念。播下一个行动，收获一种习惯；播下一种习惯，收获一种 一种性格，收获一种命运。思想会变成语言，语言会变成行动，行动会变成习惯，习惯会变成性格。性格会影响人生！习惯不加以抑制，会变成生活的必需品， 随时改变人生走向。人往往难以改变习惯，因为造习惯的就是自己，结果人又成为习惯的奴隶！人生重要的不是你从哪里来，而是你到哪里去。当你在埋头工作 定要抬头看看你去的方向。方向不对，努力白费！你来自何处并不重要，重要的是你要去往何方，人生最重要的不是所站的位置，而是所去的方向。人只要不失 永远不会失去自己！这个世界唯一不变的真理就是变化，任何优势都是暂时的。当你在占有这个优势时，必须争取主动，再占据下一个优势，这需要前瞻的决断 是智慧！世上本无移山之术，惟一能移山的方法就是：山不过来，我就过去。人生最聪明的态度就是：改变可以改变的一切，适应不能改变的一切！学一分退让 宜；增一分享受，减一分福泽。念头端正，福星临，念头不正，善人行善，从乐入乐，从明入明；行恶，从苦入苦，骨宜刚，气宜柔，志宜大，胆宜小，心宜虚 慧宜增，福宜惜，虑不远，忧亦近。人之所以痛苦，在于追求错误的东西。你目前拥有的，都将随着你的而成为他人的。那为何不现在就给真正需要的人呢？如 往，凡做事应有余步。我们最值得自豪的不在于从不跌倒，而在于每次跌倒之后都爬得起来。见己不是，万善之门。见人不是，诸恶之根。为了向别人、向世界 努力拼搏，而一旦你真的取得了成绩，才会明白：人无须向别人证明什么，只要你能超越自己。没有哪种教育能及得上逆境。如果你想成功，那么请记住：遗产 第一、学习第二、礼貌第三、刻苦第四、精明第五。任何的限制，都是从自己的内心开始的。失败只是暂时停止成功，假如我不能，我就一定要；假如我要，我 无论你如何为他人着想，烦你的人眼里，你就是居心叵测；不管你怎样据理力争，不懂你的人心里，你就是胡搅蛮缠。最后你会发现，有些事不是你做错了，而 人；有些人不是不理解你，而是根本不想懂你。不管怎样，生活还是要继续向前走去。有的时候伤害和失败不见得是一件坏事，它会让你变得更好，孤单和失落 每件事到最后一定会变成一件好事，只要你能够走到最后。工资是发给日常工作的人，高薪是发给承担责任的人，奖金是发给做出成绩的人，股权是分给能干忠 誉是颁给有理想抱负的人，辞退信将送给没结果还耍个性的人，这里一定有个你。内心想成为什么样的人，就会努力成为这样的人，做你想做的那种人。与其指 谁，不如指望自己能够吸引那样的人；与其指望每次失落的时候会有正能量出现温暖自己，不如指望自己变成一个正能量满满的人；与其担心未来，不如现在好 虹绚烂多姿，是在与狂风暴雨争斗之后；枫叶似火燃烧，是在与秋叶的寒霜争斗之后；雄鹰的展翅高飞，是在与坠崖的危险争斗之后。他们保持着奋斗的姿态， 们的成功。有能力的人影响别人，没能力的人受人影响；不是某人使自己烦恼不安，而是自己拿某人的言行来烦恼自己；树一个目标，一步步前行，做好自己就 不需鼓掌，也在飞翔；小草，没人心疼，也在成长；野花，没人欣赏，也在芬芳；做事不需人人都理解，只需尽心尽力；做人不需人人都喜欢，只需坦坦荡荡。 为力，拼搏到感动自己；吃过的苦，受过的累，会照亮未来的路；没有年少轻狂，只有胜者为王。真正成功的人生，不在于成就的大小，而在于你是否努力地去 喊出自己的声音，走出属于自己的道路。选一个方向，定一个时间；剩下的只管努力与坚持，时间会给我们最后的答案。许多人企求着生活的完美结局，殊不知 结局，而在于追求的过程。慢慢的才知道：坚持未必就是胜利，放弃未必就是认输，。给自己一个迂回的空间，学会思索，学会等待，学会调整。人生没有假设 全部。背不动的，放下了；伤不起的，看淡了；想不通的，不想了；恨不过的，抚平了。在比夜更深的地方，一定有比夜更黑的眼睛。一切伟大的行动和思想， 不足道的开始。从来不跌倒不算光彩，每次跌倒后能再站起来，才是最大的荣耀。这个世界到处充满着不公平，我们能做的不仅仅是接受，还要试着做一些反抗 苦、最卑贱、最为命运所屈辱的人，只要还抱有希望，便无所怨惧。有些人，因为陪你走的时间长了，你便淡然了，其实是他们给你撑起了生命的天空；有些人 就忘了吧，残缺是一种大美。照自己的意思去理解自己，不要小看自己，被别人的意见引入歧途。没人能让我输，除非我不想赢！花开不是为了花落，而是为了 烂。随随便便浪费的时间，再也不能赢回来。不管从什么时候开始，重要的是开始以后不要停止；不管在什么时候结束，重要的是结束以后不要后悔。当你决定 情，全世界都会为你让路。只有在开水里，茶叶才能展开生命浓郁的香气。别想一下造出大海，必须先由小河川开始。不要让未来的你，讨厌现在的自己，困惑 成功只配得上勇敢的行动派。人生最大的喜悦是每个人都说你做不到，你却完成它了！如果你真的愿意为自己的梦想去努力，最差的结果，不过是大器晚成。不 得始终。每个人都有潜在的能量，只是很容易：被习惯所掩盖，被时间所迷离，被惰性所消磨。不论你在什么时候开始，重要的是开始之后就不要轻言放弃。恨 的却是自己。每天醒来，敲醒自己的不是钟声，而是梦想。你不能拼爹的时候，你就只能去拼命！、如果人生的旅程上没有障碍，人还有什么可做的呢。我们无 的出身，可是我们的未来是自己去改变的。励志名言：比别人多一点执着，你就会创造奇迹伟人之所以伟大，是因为他与别人共处逆境时，别人失去了信心，他 现自己的目标。人生就像一道漫长的阶梯，任何人也无法逆向而行，只能在急促而繁忙的进程中，偶尔转过头来，回望自己留下的蹒跚脚印。时间，带不走真正 月，留不住虚幻的拥有。时光转换，体会到缘分善变；平淡无语，感受了人情冷暖。有心的人，不管你在与不在，都会惦念；无心的情，无论你好与不好，只是 一段路，总能有一次领悟；经历一些事，才能看清一些人。我们无法选择自己的出身，可是我们的未来是自己去改变的。
人教A版高中数学必修三 1.3 算法案例 课件 (共47张PPT)
中国剩余定理的应用 秦九韶在其名著《数书九章》中提出一则历史名题， 史称“三贼盗米问题”： 问有米铺，诉被盗去米一般三箩，皆适满，不记细 数．今左壁箩剩一合，中壁箩剩一升四合，右壁箩 剩一合，后获贼，系甲、乙、丙三名 ．甲称当夜摸 的马杓，在左壁箩舀入袋；乙称踢着木履，在中壁 箩舀入袋； 丙称摸得漆碗，在右壁箩舀入袋．将归 食用，日久不知数．索得三器，马杓满容一升九合， 木履容一升七合，漆碗容一升二合．欲知所失米数， 计赃结断三盗各几何？(注：“合”是容量单位，10 合是一升)
中点函数近似值
－0.084 0.512 0.215 0.066
－0.009 0.029 0.010 0.001
例2 用二分法求关于x的方程f(x)＝0在某有解区间[a,b]上符合 误差限制c的近似解。 算法描述 第一步 给定精确度d
第二步 确定区间[a,b],验证Байду номын сангаасf (a) • f (b) 0
引例：求f(x)=x5+x4+x3+x2+x+1在x=5时的值。
分析:可以利用前面的计算结果，以减少计算量
即先计算x2,然后依次计算 x2 x
的值.
(x2 x) x
算法2：
ｆ（5）=5５＋5４＋5３＋5２＋5＋１
((x2 x) x) x
=5×（5４＋5３＋5２＋5＋１） ＋１
=5×（5×（5３＋5２＋5 ＋１ ）＋１ ） ＋１ =5×（5×（ 5× （5２＋5 ＋１） ＋１ ）＋１ ） ＋１ =5×（5×（ 5× （5× （5＋１ ） ＋１ ） ＋１ ）＋１ ） ＋１
问:上面算法中,共用了多少次乘法和加法?
计算多项式ｆ（ｘ） =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x = 5的值
高中数学人教A版必修3课件：1.3 算法案例
1.3 算法案例
题型1 辗转相除法与更相减损术
4．分别用辗转相除法和更相减损术求36和80的最大公约数．
解
辗转相除法：
80＝36×2＋8，36＝8×4＋4，8＝4×2.
故36和80的最大公约数是4.
更相减损术：
80－36＝44，44－36＝8，36－8＝28，28－8＝20，
20－8＝12，12－8＝4，8－4＝4.
解析
111÷2＝55……1，55÷2＝27……1，27÷2＝13……1，13÷2＝6……1， 6÷2＝3……0，3÷2＝1……1，1÷2＝0……1， 故111(10)＝1101111(2)．故选C.
1.3 算法案例
题型3 进位制
11．把十进制数189化为四进制数，则末位数字是( B )
A．0
B．1
1.3 算法案例
刷基础
题型3 进位制
13．十六进制数与十进制数的对应如下表：
十 六 进 1 2 3 4 5 6 7 8 9 10 A B C D E F 制 数 十 进 制 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 数
例如：A＋B＝11＋12＝16＋7＝F＋7＝17(16)，所以A＋B的值用十六进制表示就等于17(16)．
f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的具体函数值，运用常规方法计算出结果最多需要n次加法和
n(n 2
1)
次乘法，而运用秦九韶算法由内而外逐层计算一次多项式的值的算法至多需要n次加法和n次乘法．对于计
算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以此算法极大地缩短了CPU运算的
A．2
B．3
C．4
D．5
高中数学人教A版必修3 1.3 算法案例 课件(30张)
改写后 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0＝(…((anx＋an－1)x＋an 的形式 －2)x＋…＋a1)x＋a0
从括号最内层开始，由内向外逐层计算
计算 方法
v1＝anx＋an－1，v2＝v1x＋an－2， v3＝v2x＋an－3， …
vn＝vn－1x＋a0， 这样，求n次多项式f(x)的值就转化为求_n_个__一__次__多__项__式__
课前预习
课堂互动
课堂反馈
3.1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
解析 ∵1 037＝425×2＋187，
425＝187×2＋51，
187＝51×3＋34，
51＝34×1＋17，
34＝17×2.
即1 037和425的最大公约数是17.
答案 B
课前预习
课堂互动
课堂反馈
4.16化为二进制数是________. 解析
的值
课前预习
课堂互动
课堂反馈
【预习评价】
已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值 时，v3的值为________. 解析 将函数式化成如下形式：f(x)＝((((x＋0)x＋2)x＋3)x＋1)x ＋1，由内向外依次计算：v0＝1，v1＝1×3＋0＝3，v2＝3×3＋ 2＝11，v3＝11×3＋3＝36. 答案 36
1.辗转相除法
(1) 辗 转 相 除 法 ： 又 叫 欧 几 里 得 算 法 ， 是 一 种 求 两 个 正 整 数 的
_最__大__公__约__数___的古老而有效的算法.
(2)辗转相除法的算法步骤
第一步，给定两个正整数m，n.
高中数学人教A版必修三第一章1.3.3进位制-算法案例课件
把89化为五进制的数.
5 89 5 17 53
0
余数
4 2 3
∴ 89=324(5)
练习：把3282化为16进制的数.
10
11
12
13
14
15
A
B
C
D
E
F
思考 你会把三进制数10221(3)化为二进制数吗?
解:第一步:先把三进制数化为十进制数: 10221(3)=1×34+0×33+2×32+2×31+1×30
51
把89化为二进制的数.
2 89
2 44 2 22 2 11 25
22 21
0
余数
1 0 0 1 1 0 1
把算式中各步所得的余 数从下到上排列,得到
89=1011001(2) 可以用2连续去除89或所得 商(一直到商为0为止),然后 取余数---除2取余法.
这种方法也可以推广为把 十进制数化为k进制数的 算法,称为除k取余法.
=81+18+6+1=106. 第二步:再把十进制数化为二进制数:
106=1101010(2). ∴10221(3)=106=110就是几，基数都是大于1的数.
按照十进制数的运算规则计算出结果， 结果就是十进制下该数的大小了.
1.3算法案例
进位制
十进制数3721中的3表示3个千,7表示7个百,2表示2个 十,1表示1个一,从而它可以写成下面的形式:
3721=3×103+7×102+2×101+1×100.
同理: 3421(5)= 3×53+4×52+2×51+1×50.
每一位上的数都是整数.