2016版优化方案高一数学人教版必修三配套课件：第一章1．3算法案例.pptVIP

2．用辗转相除法计算294与84的最大公约数时，需要做的除法次数是(　　) A．1 B．2 C．3 D．4 解析：294＝84×3＋42，84＝42×2，至此公约数已求出． 3．二进制数1 101 111(2)化成十进制数是________． 解析：1 101 111(2)＝1×20＋1×21＋1×22＋1×23＋0×24＋1×25＋1×26＝111. B 111 4．若k进制数123(k)与十进制数38相等，则k＝________． 解析：由k进制数123可知k≥4. 下面可用验证法： 若k＝4，则38(10)＝212(4)，不合题意； 若k＝5，则38(10)＝123(5)成立，所以k＝5. 5 本部分内容讲解结束 按ESC键退出全屏播放 栏目导引 预习案 新知导学 探究案 讲练互动 训练案 知能提升 第一章　算法初步 栏目导引 预习案 新知导学 探究案 讲练互动 训练案 知能提升 第一章　算法初步 1．3　算法案例 第一章　算法初步 2．例题导读 通过对例1的学习，学会用更相减损术求最大公约数； 通过对例2的学习，学会用秦九韶算法求多项式的值； 通过对例3的学习，学会如何将二进制化为十进制； 通过对例4的学习，学会如何将k进制化为十进制； 通过对例5的学习，学会如何将十进制化为二进制； 通过对例6的学习，学会十进制化为k进制的方法：即“除k取余法”(k∈N，2≤k≤9)． 1．辗转相除法与更相减损术 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的____________的古老而有效的算法． (2)更相减损术：我国古代数学专著《九章算术》中介绍的一种求两个正整数的____________的算法． 最大公约数 最大公约数 2．秦九韶算法 功能 它是一种用于计算__________________的值的方法 改写后的形式 f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝_______________________________________ ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝… ＝_______________________________________ 一元n次多项式 (anxn－1＋an－1xn－2＋…＋a1)x＋a0 (…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0 计算方法 从括号最内层开始，由内向外逐层计算 v1＝anx＋an－1， v2＝v1x＋an－2， v3＝_______________， vn＝vn－1x＋a0， … 这样，求n次多项式f(x)的值就转化为求_________________的值. v2x＋an－3 n个一次多项式 3.进位制 (1)进位制 进位制是人们为了____________和____________方便而约定的记数系统，“满几进一”就是__________制，__________制的基数就是____________． (2)其他进位制与十进制间的转化 ①其他进位制化成十进制 其他进位制的数化成十进制时，表示成_________________ ______________________的形式． ②十进制化成k进制的方法——“____________”． 计数 运算 几进 几 几进 基数的幂的乘积之和 除k取余法 不同位上数字与 1．用更相减损术求294和84的最大公约数时，需做减法运算的次数是(　　) A．2 B．3 C．4 D．5 解析：294－84＝210，210－84＝126，126－84＝42，84－42＝42，共做4次减法运算． C 2．用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1当x＝0.4时的值时，需要做乘法和加法的次数分别是 (　　) A．6，6 B．5，6 C．5，5 D．6，5 A 3．完成下列进位制之间的转化． (1)1 034(7)＝________(10)； (2)119(10)＝________(6)． 368 315 4．当所给的多项式按x的降幂排列“缺项”时，用秦九韶算法改写多项式时，应注意什么？ 解：所缺的项写成系数为零的形式，即写成0·xn的形式． 1．对于任何一个数，我们可以用不同的进位制来表示． 2．表示各种进位制数一般在数字右下角加注来表示,如111 001(2)表示二进制数，34(5)表示5进制数． 3．电子计算机一般都使用二进制． 4．利用除k取余法，可以把任何一个十进制数化为k进制数，并且操作简单、实用． 5．通过k进制数与十进制数的转化，我们也可以将一个k进制数转化为另一个不同基数的M进制数． 6．利用秦九韶算法可以减少计算次数提高计算效率． 求最大公约数 1．(1)1 624与899的最大公约