计算机科学的重要抽象举例
软件
算法:巧妙的信息变换方法
程序:算法的代码实现
进程:运行时的程序
指令:程序的最小单位,计算机能够直接执行硬件
指令流水线,所有指令都由这一种机制执行
●指令流水线由若干时钟周期组成
时序电路与自动机:说明每一个时钟周期的操作●由组合电路与存储单元组成,理论上等同于图灵机
组合电路:实现二值逻辑,布尔逻辑
如何表示实数:浮点数概念
本课程编程练习中不涉及
特定的有穷数字符号组合不能精确表达无无穷数
●办法:近似表达
●例如,圆周率心-3.14159265..,假
假设6位十进制精度
正负位有效数(尾数)
幂数
●3.14159=+314159x10-5
●一个浮点数可由两个整数(定点数)表示
必须考虑“异常”并巧妙处理
是实现“自动执行”的保障
异常与正常同等重要,是矛盾统
扬雄《太玄玄测序》:“阳推五福以类升升,阴幽六极
以类降。升降相关,大贞乃通。”
整数运算:从左到右与从右到左不一样