计算机导论课后总结-12周-计算机m1804方振杰

本节课主要讲了图灵机相关的内容。通过课堂学习与课后了解，我有了以下总结：

1. 图灵机的定义

   i.不是真实的机器，是一种理论模型。可以视为现代数学计算机的数学模型。

   ii.图灵机有一个可以向左右两端无限伸展的纸带。有一个能在纸带上左右移动的读写头HEAD。还有一个控制器，存有控制规则和一个状态寄存器。

2. 计算机科学的定义
   研究计算机及其周围各种现象和规律的科学即处理信息的学科，亦即研究计算机系统结构、程序系统（即软件）、人工智能以及计算本身的性质和问题的学科。计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等等，到更具体的主题如编程语言、程序设计、软件和硬件等。计算机科学分为理论计算机科学和实验计算机科学两个部分。后者常称为“计算机科学”而不冠以“实验”二字。前者有其他名称，如计算理论、计算机理论、计算机科学基础、计算机科学数学基础等。

3. 个人计算机的组成
   

4. 图灵提出图灵机的模型的意义我认为有如下几点：

   i. 它证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构；

   ii. 图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念；

   iii. 图灵机模型理论是计算学科最核心的理论，因为计算机的极限计算能力就是通用图灵机的计算能力，很多问题可以转化到图灵机这个简单的模型来考虑。