计算机导论——第二节课笔记

计算机导论第一节主要知识指引

Ⅰ）信息

1）信息的定义:

	a.	维纳的信息定义
	b.	信息是差异类的定义
	c.	钟义信的信息定义
	d.	香农的信息定义
	e.	属加种差的信息定义

2）信息的种类

    a.	从产生信息的物体的性质分
	b.	从人类活动的领域分
	c.	从携带信息的信号性质分
	d.	从信息所起的作用分

3）信息的度量
信息量 不确定性的多少 了能发生的信息数目及发生的概率

	a.自信息量（不能表示随机变量X的信息度量）I(xi)=log2(1/p(xi) )
	b.信息熵（能表示随机变量X的信息度量）H(x)=-∑ p(xi)*log2p(xi)

Ⅱ）计算机信息处理

能处理的信息有文本、数值、音频、图像和视频
1） 位处理的信息表示
位模式：数据 →统一的数据格式→ 计算机 → 还原 →数据

a.	文本表示
b.	数值表示
c.	音频表示
d.	图像表示
e.	视频表示

2） 计算机信息处理的过程
接受、存储、转换、传输、发布

Ⅲ）图灵机

1） 构成

a.一条无限长的纸带TAPE
b.一个读写头HEAD
c.一个控制器：控制器规则集合和状态寄存器

2） 控制器规则格式
（当前状态，当前符号，新符号，读写头移动，下一个状态）

Ⅳ）计算机科学的定义

1) 学科形态
理论研究、模型抽象、工程设计
2） 计算机科学的含义和基本问题
含义：处理信息的科学，信息的处理、管理和改善，程序语言是工具。
基本问题：什么能有效的自动进行？