9512.net
甜梦文库
当前位置:首页 >> 数学 >>

数学:1.3《算法案例(3)》课件(新人教A版必修3)



你身边的高考专家

1.3

算法案例
第三课时

问题提出

1.辗转相除法和更相减损术,是求两 个正整数的最大公约数的算法,秦九韶 算法是求多项式的值的算法,将这些算 法转化为程序,就可以由计算机来完成 相关运算.

2.人们为了计数和运算方便,约定了 各种进位制

,这些进位制是什么概念, 它们与十进制之间是怎样转化的?对此, 我们从理论上作些了解和研究.

知识探究(一):进位制的概念

思考1:进位制是为了计数和运算方便而 约定的记数系统,如逢十进一,就是十 进制;每七天为一周,就是七进制;每 十二个月为一年,就是十二进制,每六 十秒为一分钟,每六十分钟为一个小时, 就是六十进制;等等.一般地,“满k进 一”就是k进制,其中k称为k进制的基数. 那么k是一个什么范围内的数?

思考2:十进制使用0~9十个数字,那么 二进制、五进制、七进制分别使用哪些 数字?

思考3:在十进制中10表示十,在二进制 中10表示2.一般地,若k是一个大于1的 整数,则以k为基数的k进制数可以表示 为一串数字连写在一起的形式: anan-1?a1a0(k). 其中各个数位上的数字an,an-1,?,a1, a0的取值范围如何?

思考4:十进制数4528表示的数可以写成 4×103+5×102+2×101+8×100,依此类 比,二进制数110011(2),八进制数 7342(8)分别可以写成什么式子? 110011(2) =1×25+1×24+0×23+0×22+1×21+1×20 7342(8)=7×83+3×82+4×81+2×80.

思考5:一般地,如何将k进制数 anan-1?a1a0(k)写成各数位上的数字与基 数k的幂的乘积之和的形式?
anan - 1 L a1a 0(k ) = an ? k
n

an - 1 ? k

n- 1

L + a1 ? k

1

a0

k

0

思考6:在二进制中,0+0,0+1,1+0, 1+1的值分别是多少?

知识探究(二):k进制化十进制的算法

思考1:二进制数110011(2)化为十进制 数是什么数? 110011(2) =1×25+1×24+0×23+0×22+1×21+1×20 =32+16+2+1=51.
思考2:二进制数右数第i位数字ai化为十 进制数是什么数?

ai ? 2

i- 1

思考3:利用

anan - 1 L a2a1(2) = an ? 2

L + a2 ? 2 a1 2 运用循环结构,把二进制数 a = anan - 1 L a2a1(2)
化为十进制数b的算法步骤如何设计?

n- 1

an - 1 ? 2

n- 2

1

0

第一步,输入a和n的值. 第二步,令b=0,i=1.
第三步, b = b + ai 2 ,i=i+1. 第四步,判断i>n 是否成立.若是,则输 出b的值;否则,返回第三步.
i- 1

思考4:按照上述思路,把k进制数 a = anan - 1 L a2a1(k ) 化为十进制数b的算法 步骤如何设计?

第一步,输入a,k和n的值. 第二步,令b=0,i=1.
第三步, b = b + ai

k

i- 1

,i=i+1.

第四步,判断i>n 是否成立.若是,则 输出b的值;否则,返回第三步.

思考5:上述把 k进制数

开始

输入a,k,n

a = anan - 1 L a2a1(k ) 化为十进制数 b的算法的程 序框图如何表 示?

b=0
i=1

把a的右数第i位数字赋给t
b=b+t· k i- 1 i=i+1

i>n?
是 输出b 结束



思考6:该程序框图对应的程序如何表述?
开始

输入a,k,n

b=0
i=1 把a的右数第i位数字赋给t b=b+t· k i- 1 i=i+1 i>n? 否 是 输出b 结束

INPUT a,k,n b=0 i=1 t=a MOD10 DO b=b+t*k∧(i-1) a=a/10 t=a MOD10 i=i+1 LOOP UNTIL i>n PRINT b END

理论迁移

例1 将下列各进制数化为十进制数. (1)10303(4) ; (2)1234(5). 10303(4)=1×44+3×42+3×40=307. 1234(5)=1×53+2×52+3×51+4×50=194.

例2 已知10b1(2)=a02(3),求数字a, b的值.
10b1(2)=1×23+b×2+1=2b+9. a02(3)=a×32+2=9a+2. 所以2b+9=9a+2,即9a-2b=7.

故a=1,b=1.

小结作业

1. k进制数使用0~(k-1)共k个数 字,但左侧第一个数位上的数字(首位 数字)不为0. 2.用 anan - 1 L a2a1(k ) 表示k进制数,其 中k称为基数,十进制数一般不标注基数. 3. 把k进制数化为十进制数的一般算 式是:
anan - 1 L a2a1(k ) = an ? k n - 1 an - 1 ? k n - 2 L + a2 ? k 1 a1 k0

作业: 课外阅读:P45割圆术 P48习题1.3B组:1.



更多相关文章:
山东省高中数学《1.3 算法案例》导学案1 新人教A版必修3
山东省高中数学《1.3 算法案例》导学案1 新人教A版必修3_高三数学_数学_高中教育_教育专区。数学§1.3 授课 时间 学习 目标 重点 难点 第周 星期 第节 算法...
数学:1.3《算法案例---秦九韶算法》教案(新人教A版必修3)
数学:1.3《算法案例---秦九韶算法》教案(新人教A版必修3)_其它课程_高中教育_教育专区。〔教案〕 教学目标: 1.3 算法案例――-秦九韶算法 (1) 在学习中...
数学:1.3《算法案例》测试(新人教A版必修3)(新人教必修...
数学:1.3《算法案例》测试(新人教A版必修3)(新人教必修3)._数学_高中教育_教育专区。必修 3 班别 姓名 学号 1.3 算法案例成绩 1. (1)将 101111011(2)...
新人教A版必修3 高中数学1.3.1-1.3.2算法案例教案
新人教A版必修3 高中数学1.3.1-1.3.2算法案例教案_数学_高中教育_教育专区。高中数学 1.3.1-1.3.2 算法案例教案 文 新人教 A 版必修 3 (1)教学目标...
2016-2017学年新人教A版必修3高中数学 1.3算法案例教案...
2016-2017学年新人教A版必修3高中数学 1.3算法案例教案(精品)_数学_高中教育_教育专区。《算法案例——辗转相除法与更相减损术》教案 一、教学目标: 1.理解...
...高中数学《1.3.1算法案例》导学案 新人教A版必修3
吉林省舒兰市第一中学高中数学《1.3.1算法案例》导学案 新人教A版必修3_数学_高中教育_教育专区。吉林省舒兰市第一中学高中数学《1.3.1 算法案例》导学案 新...
...案例(1)》教学案-公开课-优质课(人教A版必修三精品)...
1.3算法案例(1)》教学案-公开课-优质课(人教A版必修三精品)_高一数学_数学_高中教育_教育专区。《1.3算法案例(1) 》教学案 (1)教学目标 (a)知识与...
人教版高中数学必修三《1.3算法案例(教、学案)
高中数学 算法案例课件 ... 14页 免费 高中数学必修三 1.3算法案... 9页 2财富值 高中数学 1.4《算法案例1》... 2页 免费 高中数学必修3 1.3.3算法...
山东省高中数学《1.3 算法案例》导学案2 新人教A版必修3
山东省高中数学《1.3 算法案例》导学案2 新人教A版必修3_高三数学_数学_高中...多项式 f(x)=4x +7x +64x +8x +6x+1,则 f(3)= ___。 5.用秦九...
数学1.3《算法案例》教案(新人教A版必修3)
数学1.3《算法案例》教案(新人教A版必修3)_一年级数学_数学_小学教育_教育专区。知识改变命运, 知识改变命运,学习成就未来 1.3 算法案例(1)教学目标 (a...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图