计算机导论——第二次课后总结

图灵机由以下几个部分组成：
1.一条无限长的纸带TAPE，纸带可以向左右两端无限伸展
2.一个读写头HEAD
3.一个控制器，控制规格为当前状态，当前符号，新符号，读写头移动，下一个状态
通用图灵机向人们展示这样一个过程:程序和其输入可以先保存到存储带上，图灵机就按程序一步一步运行直到给出结果，结果也保存在存储带上。更重要的是，隐约可以看到现代计算机主要构成，尤其是冯・诺依曼理论的主要构成。图灵机是一个理想的设备，能模拟人类所能进行的任何计算过程。通过对它的学习，我了解到了一切可计算函数都可以等价于图灵机可计算函数。图灵机能表示算法，程序和符号行的变换，因此，图灵机模型理论不仅是计算机科学最核心的理论之一，同时也为计算机的设计指明了方向道路，是算法分析和程序语言设计的理论基础。其实我们每一个会决策、会思考的人就可以被抽象的看成一个图灵机。图灵机的程序指令是固定的。但是人类有学习能力，也就是说人的大脑会进化，操作系统会升级，所以大脑的实际程序规则是不固定，图灵机模型包含不了。在本次课堂上老师也再次向我们讲述了有关计算机更多的知识，计算机所包含的领域是巨大的，我们必须要找到属于自己适合自己的方向才能学好它。

与此同时，老师还向我们介绍了很多小知识，如一般的关键词搜索，减除无关资料等等，令我们受益匪浅。