本节课老师主要讲了三个知识点。
图灵机
计算机科学的学科定义
计算机科学的含义和基本问题
- 图灵机
根据资料上详细的定义,图灵机的基本思想是用机器来模拟人们用纸笔进行数学运算的过程,他把这样的过程看作下列两种简单的动作
1、在纸上写上或擦除某个符号。
2、把注意力从纸的一个位置移动到另一个位置。
于是图灵设计了图灵机来模拟这个行为,图灵机包括:一条无限长的纸带、一个可移动的读写头、一套控制规则,根据读写头所读到的信息和寄存器里的信息来匹配下一步的操作、寄存器,用来保存状态信息
- 计算机科学的学科定义
计算机科学的具体研究对象是理论研究、模型抽象、工程设计。
理论研究:基于数学,逻辑学,电路原理等多学科对计算机进行理论构建
模型抽象:针对具体的研究对象,对其抽象化,从而拟合相关模型
工程设计:是理论在实际的应用中的设计,任何学科空有理论没有应用都是空中楼阁。
- 计算机科学的含义和基本问题
根据资料:一般来说,计算机科学是处理信息的学科,主要包括信息的处理、管理和改善;它是对描述和变换信息的算法过程的系统研究,包括其理论、分析、设计、效率分析、实现和应用。
所以其基本问题是如何利用计算机的算力优势高效地解决问题。