计数符计数法运算规则-广西大学计算机与电子信息学院.pptVIP

第一章　计算机之美 广西大学 李陶深 tshli@gxu.edu.cn 1.构建计算机：思想和技术之美 一种运算速度快的机器 103→ 106→ 109→ 1014次操作/秒 假设：一次运算相当于捡起一只蚂蚁 1014次运算：一亿公斤蚂蚁 什么是‘数’？ 结绳计数 —— 符号计数 —— 壹，贰，叁… one,two,three… 数学意义上的数： 计数符 计数法 运算规则 计数与运算的工具 —— 算盘 进十加： 一下五去四 二下五去三 三下五去二 四下五去一 … 九去一进一 用齿轮进行计数与运算 小数是不是数？ 如果不是会有什么问题？ 如果是又该如何通过运算工具进行处理？ 机械化计算的基础 统一进制计数法的出现 运算规则的成熟 机械化计算工具（算盘）的使用 齿轮驱动的计算 齿轮驱动的计算 算盘 vs 手摇计算器 计数能力 有 有 操作数 1个 2个 运算规则 口诀 固定操作 操作数输入 手动 手动 运算及进位 手动 联动（动力驱动） 结果输出 状态 数字 用户体验 方法复杂 方法简单 易于维护 容易损坏 便宜 昂贵 运算速度快：0、1表示形式 一种小巧且便宜的机器 一种小巧且便宜的机器 片上系统 电子器件能够达到如此高的集成度，需要感谢以下几位非常重要的科学家。 芯片的集成度 芯片的集成度 著名的摩尔定律 一种灵活、适用的工具 计算存款额：deposit * (1+ interest) Step1: 1 + interest rate Step2: deposit * R_step1 以时间序代替空间序实现数据的顺序传输 流程化计算机初步架构 操作 地址 寄存器ADD mem reg 机器指令与指令执行周期 2.强大而非万能：概念之美 计算机不是万能的 自计算机诞生以来，人们一直思考的问题是：计算机能够做什么？不能够做什么？ 过去人们认为计算机不能做的一些事情，目前计算机也能做。如下棋、打球等。 计算机不能做什么？这需要证明。 计算机不是万能的 计算机科学中的一个重要概念是：如果认为什么事情可以做，那么就去实现它；如果认为什么事情使计算机不可以做，那么就去证明它。 计算机是万能的吗？不是，人们已经对此进行过证明。 解决该问题的关键是：可计算性和不可计算性。 Turing的可计算性 Turing的可计算性 二进制信号 0和1的关系可以用布尔代数表示 信息的表达：有效性 信息的表达：有效性（压缩） 信息的表达：有效性（压缩） 信息的表达：有效性（压缩） 信息的表达：有效性 信息的表达：可靠性 信息的表达：可靠性 信息的表达：可靠性 4.让世界变小变平：观念之美 计算机网络使得世界变得扁平、距离缩小 Web 1.0 Web 1.0：任何人可以看到任何东西 Web 1.0：任何人可以找到任何东西 Web 1.0：搜索引擎 Web 2.0：自由共享与贡献 Web 2.0时代的例子：源代码软件 Web 2.0的例子：播客(You Tube) Web 2.0包含的新内容 结束语 计算机使得世界变平了，可以让我们更公平地竞争；使得世界变小了，让我们更紧密地合作。 让我们共同努力，实现： Sharing and Caring（共享与关爱） Healthy and Harmonious（健康与和谐） Prosperous and Peaceful (繁荣与和平） 请各位老师和同学惠予批评指正！ 谢谢！ 1. 一个服从指令的机器不能够做什么？ 2. 对于一个给定的程序和相应的数据集合，确定程序是否被终止？ 3.数字化：0、1世界之美 直到20世纪50年代，MIT学院的两位教