计算机科学导论课后总结_1

一、计算机信息处理

#1、位模式的信息表示

   信息在计算机内部的存储是以位模式进行的，在输出时也是通过位模式还原再输出。

1.文本的表示：文本表示一个长的位串，相应位模式代表原文中相应符号。

2.数值的表示：ASCII编码、二进制（分无符号和有符号）。
原码：原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值
反码：正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.
补码：正数的补码就是其本身负，数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

   （一种简便的方法：从右往左数第一个为1的数之后取反。）

3.音频的表示：音频与文本不同，它是不可数的，是随时间变化的实体。一般用声波表示音频信息，声波必须经过数字化处理（采样、量化、编码）才能在计算机上表示。

4.图像的表示：是对客观对象的一种真实描述，是各种图形和影像的总称。
位图：一个图像用点的集合表示，每个点叫做像素。像素越高，图像越清晰。
矢量图：计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示的图像，根据客观事物而形成。

5.视频的表示：即运动图像，由一幅接一幅的随时间变化的静止图像组成。也就是说，它由一系列帧组成，帧是通过电信号方式对一个静态图像进行捕捉、记录、处理、存储、传输与重现形成的。

#2、计算机信息处理过程

   接收、存储、转化、传输和发布

1、信息接收：包括信息感知、信息测量、信息识别、信息获取、信息输入等。

2、信息存储：把计算机接收的信息或处理的中间信息通过存储设备进行缓冲、保存、备份等处理。

3、信息转化：将信息根据人们的特定需要进行分类、计算、分析、检索、管理和综合等处理。

4、信息传输：通过计算机内部指令或计算机间的网络把信息从一个位置传送到另一个位置。

5、信息发布：把信息通过各种表示形式展示出来。

#3、计算机信息处理的几个例子

1、从方程看代数:：通过书上给出的例子，可以看到通过计算机程序能够很简单的得到答案，大量减少了人们的计算时间，体现了计算机的高效性。

2、从随机生成迷宫地图看几何：迷宫问题是空间几何问题，通过生成迷宫地图程序，我们可以看到计算机程序是如何解决几何问题的。

3、从测谎看逻辑：通过书上的实例，我们能够初步了解计算机是如何进行逻辑判断的。

三、图灵机

 英国科学家图灵于1936年发表了《论可计算数及其判定问题中的应用》一文，文中提出了一种十分简单单及运算能力极强的理想计算装置

图灵

#图灵机的组成：
1、无限长的纸带TAPE：可左右两端无限伸展。
2、一个读写头HEAD：读出和改变符号。
3、一个控制器：控制规则集合和状态寄存器（图灵机的状态数目是有限的）。

参考书籍：《计算机导论》（高等教育出版社宋华珠、钟珞主编）。