二进制算法及其应用课件.ppt

1、繁华中学繁华中学关注能力 分分必争一、学习目标一、学习目标1.理解二进制，了解二进制编码。理解二进制，了解二进制编码。2.能够对二进制和十进制进行能够对二进制和十进制进行转换转换。3.熟练掌握各种多媒体工具的使用。熟练掌握各种多媒体工具的使用。关注能力 分分必争二、知识点二、知识点1.二进制：二进制：二进制数据是用二进制数据是用0和和1两个数码来表示的两个数码来表示的数。数。它的基数为它的基数为2，进位规则是，进位规则是“逢二进逢二进一一”，借位规则是，借位规则是“借一当二借一当二”，当前的计当前的计算机系统使用的基本上是二进制系统。算机系统使用的基本上是二进制系统。判断：二进制中只有判断：二

2、进制中只有0和和1两个数。（两个数。（）关注能力 分分必争2.“权权”：通俗的理解通俗的理解:每每位上的数中位上的数中1代表的值代表的值。例如例如765中，百位（第三位）中的中，百位（第三位）中的1代表代表100那么那么765可以分解为可以分解为7*100+6*10+5*1也可以写作：也可以写作：7*102+7*101+5*100关注能力 分分必争3.二进制原理：二进制原理：进位进位“逢二进一逢二进一”，借位规则是，借位规则是“借一当二借一当二”所以有：所以有：你能得出什么结论？0+0=0 0+1=11+1=10 10+1=1111+1=100 100+1=101101+1=110 110+1

3、=111111+1=1000关注能力 分分必争4.二进制中的权：二进制中的权：111111中，中，第一位第一位1代表代表1 20第二位第二位1代表代表2 21 第三位第三位1代表代表4 22第四位第四位1代表代表8 23第第n位位1代表代表2n-1关注能力 分分必争5.二进制转十进制：二进制转十进制：那么给定一个二进制数，我们按照各个那么给定一个二进制数，我们按照各个位上的的权值展开，是否就得到了对应的十位上的的权值展开，是否就得到了对应的十进制了？进制了？例：将二进制数例：将二进制数10011转为十进制。转为十进制。（10011）2=1*24+0*23+0*22+1*21+1*20 =16+

4、0+0+2+1=（19）10关注能力 分分必争练习：练习：1.101001102.11010110关注能力 分分必争6.探究二进制特点：探究二进制特点：思考一下，二进制中的奇数有什么特点？思考一下，二进制中的奇数有什么特点？奇数在二进制中末位肯定为奇数在二进制中末位肯定为1 1知道了这条特点，有时候做题显得简单很知道了这条特点，有时候做题显得简单很多。多。例如：例如：十进制数十进制数7777转化为二进制为（转化为二进制为（）A.11001101 B.1001010 C.1101100 D.1001101A.11001101 B.1001010 C.1101100 D.1001101关注能力 分

5、分必争7.十进制转二进制：十进制转二进制：方法：方法：“短除反向取余法短除反向取余法”例如：例如：关注能力 分分必争练习：练习：1.412.60关注能力 分分必争8.综合运算：综合运算：二进制加法：逢二进一二进制加法：逢二进一二进制减法：借一当二二进制减法：借一当二二进制乘法：错位相乘后利用二进制加法特点二进制乘法：错位相乘后利用二进制加法特点二进制除法：不做要求二进制除法：不做要求关注能力 分分必争拓展：拓展：八进制和十六进制原理是一样的八进制和十六进制原理是一样的.他们的特点对应的改为他们的特点对应的改为“逢八进一，借逢八进一，借一当八一当八”和和“逢十六进一，借一当十六逢十六进一，借一当

6、十六”权值改为权值改为8n-1和和16n-1附：十六进制中附：十六进制中9的数分别用字母的数分别用字母ABCDEF来来表示。表示。关注能力 分分必争点阵图点阵图1.点阵图的存储空间估算点阵图的存储空间估算 分辨率分辨率*颜色位数颜色位数 2n=颜色位数颜色位数假设规定颜色代码：白色 00、黑色01、红色10、绿色 11如果我们要表达更为细腻的颜色，那么颜色的种数就要增加，故而有了更高的颜色位数。关注能力 分分必争点阵字点阵字1.点阵字实际上是最为简单的点阵图点阵字实际上是最为简单的点阵图 它是像素低，颜色位数为它是像素低，颜色位数为1（黑白二色）的点阵图（黑白二色）的点阵图 所以估算点阵字大小

7、，只需要看分辨率即可。所以估算点阵字大小，只需要看分辨率即可。2.为什么一个国标字占为什么一个国标字占2B？国标字实际上是调用字库里存储好的点阵字。国标字实际上是调用字库里存储好的点阵字。实际上也是字的代码所占的空间。实际上也是字的代码所占的空间。出现考题一定要注意看清点阵字还是国标字出现考题一定要注意看清点阵字还是国标字关注能力 分分必争多媒体软件记忆多媒体软件记忆类型格式对应处理软件类型格式对应处理软件文字*.txt记事本音频*.wavCooledit等*.docWord*.mid*.htm（*.html）DreamweaverFrontpage*.mp3*.pdf电子书阅览器*.wma图形图像*.jpgPhotoshop视频*.mpg绘声绘影premiere等*.gifImageready*.avi*.bmp画图*.mov动画*.gif*.rm*.swfFlash*.wmv可执行文件*.exe(最易感染病毒的文件类型)*.bat（批处理文件）*.com其他需记忆*.xls（Excel）*.ppt（Powpoint）*.mdb（Access）*.psd（photoshop）关注能力 分分必争恭祝学习进步！恭祝学习进步！下周再见！下周再见！祝您成功！