第1章 计算机发展与信息科学.pptVIP

* 第1章 计算机发展与信息科学 Dept. of Computer Science and Technology ? ? ? ? ? ? * 近代计算机 1812年差分机 查尔斯.巴贝奇 1834年设计的分析机 由许多轮子组成的保存数据的存储库； 运算装置； 能对操作顺序进行控制，并选择所需处理的数据以及输出结果的装置。 英国科学家艾兰.图灵 建立图灵机（Turing machine）模型，奠定了可计算理论的基础； 提出图灵测试，阐述了机器智能的概念 。 现代计算机体系结构 冯·诺依曼机：“存储程序”的概念 五十多年来，计算机系统基本结构没有变。 美籍匈牙利数学家冯.诺依曼 第一台计算机—— 1946年2月由宾州大学研制成功的ENIAC 电子数字积分计算机 Electronic Numerical Integrator And Calculator 标志着电子计算机时代的到来 计算机的发展历程 电子管时代 软件：机器语言汇编语言 应用：科学计算 晶体管时代 软件：高级语言 应用：数据处理工程控制 集成电路时代 软件：操作系统 应用：文字处理图形处理 大规模集成电路时代 软件：数据库、网络等 应用：社会的各个领域 计算机的分类 按综合性能： 巨型机、大型机、小型机、微型机、工作站、网络计算机等 未来新型计算机 光计算机 生物计算机 量子计算机 计算机的应用领域 科学计算 数据处理 过程控制 计算机辅助工程和教育 信息—— 各种事物的变化和特征的反映。 数据—— 信息的载体。 数制—— 用一组固定的数字符号和一个统计的计数规则表示数目的方法 基数（R）＋位权 位权展开式 进制转换： 非十进制数?十进制数 十进制数?非十进制数 二、八、十六进制间的转换 二进制运算 数据编码 数值编码 字符编码 数制特点： 1、数字符号的数目等于基数，最小为0，最大为N-1（以N进制为例） 2、可用位权展开为: +-Xn*Nn+Xn-1*Nn-1+……+X0*N0+X-1*N-1+…… 3、逢N进一，借1当N 678.34=6×102+7×101+8×100 +3×10-1+4×10-2 数码 基数 权 各位的值乘以该位的位权，再按十进制加法相加 10101(B)=24+22+1=21 101.11(B)=22+1+2-1+2-2=5.75 101(O)=82+1=65 71(O)=7?8+1=57 101A(H)=163+16+10＝4122 进制表示符号 B 二进制 O八进制 D十进制 H十六进制 整数部分：除以 r取余数，直到商为0，余数从右到左排列。 小数部分：乘以 r取整数，整数从左到右排列。 100.345(D)=1100100.01011(B) 100 2 50 2 25 2 12 2 6 2 3 2 1 0 0 0 1 0 0 1 1 0.345 1.38 2 0.69 2 2 0.76 2 1.52 2 ? ? ? ? ? 1.04 0 1 0 1 1 100(D)=144(O)=64(H) 100 16 6 0 4 6 16 十六进制 八进制 100 8 12 8 1 8 0 4 4 1 二进制 1位扩3位 八进制 3位并1位 1位扩4位 十六进制 4位并1位 144(O)=001 100 100(B) 1 4 4 64(H)=0110 0100(B) 6 4 1 101 101 110.110 101(B)= 1556.65(O) 1 5 5 6 6 5 11 0110 1110.1101 01(B)=36E.D4(H) 3 6 E D 4 加法运算法则 0+0=0 0+1=1+0=1 1+1=0 1101 + 1110 11011 减法运算法则 0-0=1-1=0 1-0=1 0-1=1 11011 - 1110 1101 逻辑非 0 1 1 0 F = A A 逻辑与 0 1 0 0 0 1 1 0 B 1 1 0 0 F = A×B A 逻辑或 1 1 0 1 0 1 1 0 B 1 1 0 0 F = A＋B A