信息技术导论（第2版）-鄂大伟-第2章 计算与计算科学.pptVIP

第2章 计算与计算科学 2.1 计算的本质 2.2人工智能 2.3 计算学科的专业方向与知识领域 2.1 计算的本质 2.1.1 探索计算之源 计算就是符号串的变换。从一个已知的符号串开始，按照一定的规则，一步一步地改变符号串，经过有限步骤，最后得到一个满足预先规定的符号串，这种变换过程就是计算。 算法是求解某类问题的通用法则或方法，即符号串变换的规则。 2.1.2 计算模型与图灵机 图灵机是一种抽象计算模型（图2-2），用来精确定义可计算函数。图灵机由一个控制器，一条可以无限延伸的带子和一个在带子上左右移动的读写头组成。 ?带子──存贮设备 ?命令──相当于一组预先设计、存贮好的程序 ?控制器──决定读写头的每一步操作 2.1.3 计算的困惑——如何认识计算科学 计算学科的研究包括从算法与可计算性的研究到根据可计算硬件和软件的实际实现问题的研究。这样，计算学科不但包括从总体上对算法和信息处理过程进行研究的内容，也包括满足给定规格要求的有效而可靠的软硬件设计—它包括所有科目的理论研究实验方法和工程设计。 2.1.4 计算机科学的研究领域 目前，计算机科学的研究领域可以概括为以下七个方面： 1.计算机系统结构的研究 2.程序设计科学与方法论的研究 3.软件工程基础理论的研究 4.人工智能与知识处理的研究 5.网络、数据库及各种计算机辅助技术的研究 6.理论计算机科学