2程序构造的基本方法.pdfVIP

2程序构造的基本方法

上讲回顾

计算机中数据的表示

进位计数制

基数

位权

机器数—怎样用二进制表示负数并正确运算

原码、补码、反码、移码

小数点的表示

定点

浮点

非数值数据的编码

汉字编码

布尔代数

信息科学与工程学院程序构造的基本方法2

程序构造的基本方法

1.数据组织

2.数据处理

数据的组织与数据的处理相互影响

信息科学与工程学院程序构造的基本方法3

1.数据组织

两大类型

内存数据组织：存放于内部存储器中的数据，

数量相对较小

外存数据组织：存放于内部（一小部分）和外

部（绝大部分）存储器中的数据，数量相对较

大，需要专用数据管理系统来协调数据的交

换

文件系统

数据库系统

信息科学与工程学院程序构造的基本方法4

1.数据组织

逻辑组织：一种抽象的描述，只涉及数

据之间的组织关系。其组织方法

1.简单

2.线性

3.层次

4.网状

5.外存

物理组织：一种具体的组织形态

信息科学与工程学院程序构造的基本方法5

1.数据组织

简单数据组织方法

用于相互之间没有太强关系的少量数据

对每一个数据都取一个名称，代表存放数据

的空间

y

x

k

lz

信息科学与工程学院程序构造的基本方法6

1.数据组织

线性数据组织方法

用于同类的批量数据，即“向量”，例如

一时间段对内某一事物的观测数据{x,x,…,

12

x,x}

n-1n

一个班级全体学生学号

整批数据共享一个名称，而其中每一个具体

数据通过赋予各自的一个序号给出

x1x2x3x4x5x6x7x8x9

信息科学与工程学院程序构造的基本方法7

1.数据组织

线性数据组织方法

具体实现（物理组织）方式

连续：将这组数据存放在计算机内存中某个连

续