北京大学计算概论课件第一讲 计算的故事.ppt

第一讲 计算的故事 涉及的问题 ‘数’的概念 从算盘到计算器 —— 规则与运算 电子计算 electronic calculator 流程化计算 computing 什么是‘数’？ 结绳计数 —— 符号计数 —— 壹，贰，叁… one,two,three… 数学意义上的数： 计数符 计数法 运算规则 计数与运算的工具 —— 算盘 进十加： 一下五去四 二下五去三 三下五去二 四下五去一 … 九去一进一 用齿轮进行计数与运算 小数是不是数？ 如果不是会有什么问题？ 如果是又该如何通过运算工具进行处理？ 机械化计算的基础 统一进制计数法的出现 运算规则的成熟 机械化计算工具（算盘）的使用 齿轮驱动的计算 齿轮驱动的计算 算盘 vs 手摇计算器 计数能力 有 有 操作数 1个 2个 运算规则 口诀 固定操作 操作数输入 手动 手动 运算及进位 手动 联动（动力驱动） 结果输出 状态 数字 用户体验 方法复杂 方法简单 易于维护 容易损坏 便宜 昂贵 电子计算的基础 —— 开关管 transistor 用电平表示状态 —— 电子存储 数字运算电路 —— 电子计算 手摇计算器 电子计算器 计数能力 有 有 操作数 2个 2个 运算规则 固定操作 固定操作 操作数输入 手动 手动 运算及进位 低速联动 高速电平转换 结果输出 数字 数字 用户体验 方法简单 简单 容易损坏 不易损坏 昂贵 越来越便宜 计算器存在的两个问题： 数据输入不是自动实现的 运算不能分步连续进行 流程化的计算 ——从计算器到计算机 有限步运算操作?一批数据 ————————— 另外一种形式的数据（结果） 计算存款额：deposit * (1+ interest) Step1: 1 + interest rate Step2: deposit * R_step1 以时间序代替空间序实现数据的顺序传输 流程化计算机初步架构 操作 地址 寄存器ADD mem reg 机器指令与指令执行周期 实现高性能的计算 更高的开关速度 更宽的总线 更复杂的运算电路 更快的内存 更好的控制电路 计算的历史： 课后参考： hujf@ * * 1 , 2, 3… 数的概念 1，2，15，198… 进制 + 高低位计数 加减法 数的概念 从算盘到计算器 从算盘到计算器 数的概念 从算盘到计算器 从算盘到计算器 从算盘到计算器 从算盘到计算器 电子计算 电子计算 由一些列触发器及联而成的计数器能 完成二进制的计数以及进位操作。 电子计算 电子计算 电子计算 如何才能实现数据自动输入、传送？ 如何灵活组配不同的运算部件满足变化的运算需求？ 流水线生产方式： 1 复杂问题被分解为简单的步骤。 2 每个步骤由专业的技工来完成 3 所有步骤通过一个有序递进的生产线连接起来 。 一九零零年的会计事务所。 Data pipe line 1+ rate Data pipe line dep * R_step1 deposit rate output Data pipe line 1+ rate Data pipe line dep * R_step1 deposit rate output rate R_step1 depos