高中数学必修三学案8：1.3 算法案例 第二课时.docVIP

高中数学必修三导学案 PAGE PAGE 1 1.3 第二课时　进位制 学习目标 1．理解进位制的概念，能进行不同进位制数间的转化． 2．了解进位制转换的程序框图和程序． 基础知识 进位制 (1)概念：人们为了计数和运算方便而约定的计数系统，“满k进一”就是__进制，k是基 数(其中k是大于1的整数)．k进制的数可以表示为一串数字连写在一起的形式为 anan－1…a1a0(k)(an，an－1，…，a1，a0∈N,0＜an＜k，0≤an－1，…，a1，a0＜k) (2)非十进制的k进制数a(共有n位)化为十进制数b的算法步骤： 第一步，输入a，k，n的值． 第二步，将b的值初始化为0，i的值初始化为1. 第三步，b＝b＋aiki－1，i＝i＋1. 第四步，判断__是否成立，若是，则执行第五步；否则，返回第三步． 第五步，输出b的值． 程序框图如图所示． 程序： INPUT　“a，k，n＝”；a，k，n b＝0 i＝1 t＝a　MOD　10 DO b＝b＋t*k^(i－1) a＝a\10 t＝a　MOD　10 i＝i＋1 LOOP UNTIL　____ PRINT　b END (3)十进制数a化为非十进制的k进制数b的算法是除k取余法． 算法步骤： 第一步，给定十进制正整数a和转化后的数的基数k. 第二步，求出__除以__所得的商q，余数r. 第三步，将得到的余数依次从__到__排列． 第四步，若q≠0，则a＝q，返回第__步；否则，输出全部余数r排列得到的k进制数． 程序框图如图所示． 程序： INPUT　“a，k＝”；a，k b＝0 i＝0 DO 　q＝a[KX)] 　r＝a MOD k 　b＝b＋r*10^i 　i＝i＋1 　a＝q LOOP UNTIL　____ PRINT　__ END 名师点拨 教材中的算法案例进一步体现了编写程序的基本过程： ①算法分析，将解决实际问题的过程以步骤的形式用文字语言表述出来． ②画程序框图，把算法分析用程序框和流程线的形式表达出来． ③编写程序，将程序框图转化为算法语句即程序． 【做一做】以下各数有可能是五进制数的是(　　) A．15 B．106 C．731 D．21 340 重点难点 k进制数的特点 剖析：不妨把各种进制统称为k进制，则k进制数具有以下特点： (1)具有k个数字符号，它们是0,1,2，…，(k－1)． (2)由低位到高位是按“逢k进一”的规则进行计数． (3)基数是k. (4)可以表示为一串数字连写在一起的形式，即anan－1…a1a0(k)(0＜an＜k,0≤an－1，…，a1，a0＜k) (5)与十进制类似，也可以用其基数的幂的形式表示，即anan－1…a1a0(k)＝an×kn＋an－1×kn－1＋…＋a2×k2＋a1×k＋a0 典型例题 题型一十进制数化为k进制数 【例题1】 (1)将194化成八进制数； (2)将48化成二进制数． 【变式1】将七进制数235(7)转化为八进制． 题型二k进制数化为十进制数 【例题2】将下列各数化成十进制数． (1)11 001 000(2)；　(2)310(8)． 【变式2】把下列各数转换成十进制数． (1)101 101(2)；(2)2 102(3)；(3)4 301(6)． 题型三不同进位制数间的互化 【例题3】把1 234(5)转化为六进制数． 【变式3】将十进制数458分别转化为四进制数和六进制数． 当堂检测 1．101(2)转化为十进制数是(　　) A．2 B．5 C．20 D．101 2．下列最大数是(　　) A．110(2) B．18 C．16(8) D．20 3．312(4)化为十进制数后的个位数字是________． 4．把98(5)转化为二进制数为__________． 5．把301(5)化为七进制数为__________． 参考答案 基础知识 (1)k　(2)i＞n　i＞n　(3)a　k　右　左　二　q＝0 b 【做一做】【解析】五进制数中各个数字均是小于5的自然数，则仅有21 340满足，故选D． 【答案】D　 【例题1】解：(1) 所以194化为八进制数为302(8)． (2) 所以48化成二进制数为110 000(2)． 变式训练[思路探索] eq \x(七进制)―→eq \x(十进制)―→eq \x(八进制) 解：235(7)＝2×72＋3×71＋5＝124，利用除8取余法(如图所示)，所以124＝174(8)． 所以235(7)转化为八进制数为174(8)． 【例题2】解：(1)11 001 000(2)＝1×27＋1×26＋0×25＋0×24＋1×23＋0×22＋0×21＋0×20＝200； (2)310(8)＝3×82＋1×81＋0