3.13上午重点

程序设计思维与实践-二分法

• 分治的一种

  牛棚分配

  N间线性不定距离分布的小屋，M头牛，要求分配使得牛之间的距离最远。

• 最小值最大用二分

计算机组成与设计

第六章 计算

硬件设计（理解）

串行加法器

并行加法器

组内并行组间串行加法器

组内并行组间串行加法器

第六章总结

• 定点运算
  • 加减
    • 原码加减
    • 补码加减
  • 乘除
    • 原码一位乘
    • 补码一位乘booth
    • 原码加减交替
• 浮点运算-加减-双补码
  • 第一步：对阶
  • 第二步：加减
  • 第三步：规格化
    • 1/2规格化
    • -1规格化
    • 左规
    • 右归

第四章开头

存储器的分类

主存（要求存取步骤与接口，字扩展位扩展，不要求掌握其他）