第十二周课程总结

1.图灵机

• 一条无限长的纸带，用于输入
• 一个读取头
• 一个控制台
• 规则控制集和
  （当前状态，当前符号，新符号，读写头移动，下一个状态），类似于时序电路。
• 状态寄存器

图林测试：当与一个机器对话时，倘若无法确定该机器是真人还是机器，则认为该机器已拥有类人智能。

2.计算机科学的定义

计算机科学的基本思路涵盖从理论研究、模型抽象到工程设计三个方面。

• 理论研究是数学的根本。
• 模型抽象是自然科学的根本。
• 工程设计是工程的根本。

PS：数据很大时，DeepLearning可以很好模拟（模型抽象），但可解释性不强（理论研究）。

含义

• 计算机科学是处理信息的科学，主要包括信息的处理、管理和改善。
• 它是对描述和变换信息的算法过程的系统研究。

基本问题

• 什么能（有效地）自动进行。
• 每一个从事计算机工作的人必须有一定的程序设计能力。可通过在github上下载源代码进行模仿学习。

3.冯诺依曼体系结构

存储程序原理的主要思想

1. 计算机内部采用二进制计数。
2. 程序由一系列指令构成，程序和数据存放在内存储器中进行统一编制，并照同样的方法存取。
3. 计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。
   运算器用来完成算数运算和逻辑运算。
   存储器用来存放数据和程序。
   控制器用来协调与控制程序和数据的输入、程序的执行以及运行结果的处理。控制器工作的依据是存储在存储器中的程序，即控制器按照程序的要求控制计算机的各个部分协调一致地工作，完成程序规定的任务。
   输入设备用于将数据、程序输入计算机，常用的输入设备有鼠标、键盘和扫描仪等。
   输出设备用于将计算机的处理结果输出，常用输出设备有显示器、打印机和绘图仪等。
4. 将编好的程序和原始数据实现存入内存储器，计算机在程序的控制下一步步地处理数据，直到得出结果。
5. 并行计算。

4.硬件

中央处理器由控制器、运算器和寄存器组成。寄存器临时保存将要被运算器处理的数据和处理后的结果。
内存储器，用于存放要执行的程序和相应的数据。
CISC 复杂指令集计算机； RISC 精简指令集计算机。
RAM 随机存取存储器，随机存取可以根据地址直接存取任一单元的数据，这种存取方式比顺序存取的存取速度要快得多。
ROM 只读存储器，只能随机地读出信息，而不能写入信息。ROM所存储的数据稳定，断电后所存储的数据也不会改变。
高速缓冲存储器，位于CPU和主存储器之间的高速小容量存储器。最重要的技术指标：命中率。
外存储器，容量大，速度慢。
硬盘分为固态硬盘和机械硬盘两种。
工作站是一种高端的通用微型计算机，它以个人计算机和分布式网络计算为基础，提供了比个人计算机更强的性能，尤其是在图形处理和任务并行方面。

5、计算机系统结构

计算机系统结构是计算机的机器语言程序员或编译程序编写者所看到的外特性。
外特性 就是计算机的概念性结构和功能特性，它主要研究计算机系统的基本工作原理，以及在硬件、软件界面划分的权衡策略，以建立完整的、系统的计算机软硬件概念。