1.4图灵机
含义：图灵机基本思想就是用机器来模拟人们用纸和笔进行数学运算的过程。
构造：（1）一条无限长的纸带TAPE
（2）一个读写头HEAD
（3）一个控制器
①控制集合规则
②状态寄存器。以一个特殊状态，停机状态。
（4）图灵机是一个五元组（Q,Σ，δ，s0，H）分别代表有穷状态集合、字母表、初始状态、停机状态，转移函数。
（5）控制器的规则格式（当前状态、当前符号、新符号、读写头移动、下一个状态）
1.5计算机科学的定义
计算机科学的基本思路涵盖理论研究、模型抽象、工程设计三个方面
理论是数学的根本。
抽象是自然科学的根本。
设计师工程的根本。
计算机三个学科形态：理论、抽象、设计。
计算机的含义：计算机是处理信息的学科，主要包括信息的处理，管理和改善。
计算机科学的基本问题：什么能（有效的）自动进行。
2.1个人计算机
2.1.1冯.诺依曼体系结构
5个基本组成部分：控制器、运算器、存储器、输入设备、输出设备。
2.1.2个人计算机的硬件子系统
1.中央处理器
由控制器、运算器、寄存器组成。
2.内存储器
简称内存，用于存放要执行的程序和相应的数据。
常见内存种类：随机存取存储器、只读存储器、高速缓冲存储器
随机存取存储器：静态存取存储器、动态存取存储器
只读存储器中的任何单元只能随机地读出信息，而不能写入信息，存储器中的信息通常是在其制造过程中或者非正常情况下写入的。
