计算机科学概论学习笔记

绪论

 

算法的作用

• 算法（algorithm） 完成一项任务所需的一系列步骤。
• 程序（program） 是某一个算法的表示。
• 程序设计（programming） 是开发程序，采取与机器兼容的形式进行编码，并将其输入到机器中的过程。
• 软件（software） 是程序及其所表示的算法。
• 硬件（hardware） 是机器设备本身。

计算机器的由来

 

数据储存

 

位和位储存

 

布尔运算(Boolean operation)

三个基本的布尔运算：AND，OR，XOR.

XOR是异或，即只有两组不相同时才正确。
 

门(gate)和触发器(flip-flop)

• 门 指一种设备，给出一种布尔运算输入值时，可以得出该布尔运算的输出值。

• 触发器（flip-flop） 是一个可以产生0或1输出值的电路，它的值会一直保持不变，除非其他电路的临时脉冲使其改变成另一个值。

• VLSI ：超大规模集成技术。（Very Large-Scale Integration）

 

十六进制计数法

表示方法：

 

主存储器

 

存储器结构

一个典型的存储单元（1个字节）是8个二进制位。

定义：

• 高位端（high-order end），低位端（low-order end），最高有效位（most significant bit），最低有效位（least significant bit） .

• 地址（address），RAM（Random Access Memory，随机存储器），DRAM（dynamic memory，动态存储器） .