计算机与计算思维导论-全套PPT课件.pptx

计算机与计算思维导论第一讲认识计算机与计算

第一讲认识计算机与计算主题一计算机知多少主题二计算机能做什么主题三回眸计算机的发展历程主题四无处不在的计算主题五关于计算思维的理解?

主题一计算机知多少图灵机—计算机的理想模型冯?诺依曼机—现代计算机的结构框架盘点计算机的功能特点归类计算机的家族组员?

计算机的理论奠基人---图灵阿兰?麦席森?图灵（AlanMathisonTuring，1912-1954），英国数学家、逻辑学家，被誉为计算机科学之父和人工智能之父；图灵是计算机逻辑的奠基者，许多人工智能的重要方法也源自这位伟大的科学家。24岁，提出图灵机理论。?

计算机的理论奠基人---图灵31岁，参与Colossus（二战时英国破解德国通信密码的计算机）的研制；33岁，构思了仿真系统；35岁，提出自动程序设计概念；38岁，设计了“图灵测试”；后来还创造了一门新学科——非线性力学；因为同性恋受到残酷惩戒……42岁吃了毒苹果自杀……Apple的LOGO据传和图灵有关……?

计算机的理论模型---图灵机1936年，图灵在伦敦权威的数学杂志上发表了一篇划时代的重要论文《可计算数字及其在判断性问题中的应用》。文章里，图灵超出了一般数学家的思维范畴，完全抛开数学上定义新概念的传统方式，独辟蹊径，构造出一台完全属于想象中的“计算机”，数学家们把它称为“图灵机”。?

计算机的理论模型---图灵机图灵机（TuringMachine），是一种抽象的计算思想模型，而不是一种具体的机器，但是这种思想模型可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。?

计算机的理论模型---图灵机同时，图灵机更为抽象的意义为一种数学逻辑机，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。需要特别强调的是，这个机器的每一部分都是有限的，但它有一个潜在的无限长的纸带，因此这种机器只是一个理想的设备。?

计算机的理论模型---图灵机图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：一是在纸上写上或擦除某个符号；二是把注意力从纸的一个位置移动到另一个位置。而在每个阶段，人要决定下一步的动作，依赖于此人当前所关注的纸上某个位置的符号和此人当前思维的状态。?

计算机的理论模型---图灵机为了模拟人的这种运算过程，图灵构造出一台假想的机器，如图所示，该机器由以下几个部分组成：一条无限长的纸带TAPE。一个读写头HEAD。一套控制规则TABLE。一个状态寄存器。?

计算机的理论模型---图灵机一条无限长的纸带TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依次被编号为0,1,2,...，纸带的右端可以无限伸展；一个读写头HEAD。该读写头可以在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号；?

计算机的理论模型---图灵机一套控制规则TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态；一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的，并且有一个特殊的状态，称为停机状态。?

计算机的理论模型---图灵机请观看MOOC视频，分析一下下面的控制程序和对应的程序流程图，是完成什么运算的操作？并与MOOC视频中之前的范例作比较，说明彼此之间的异同点和通用算法意义：S1,?,?,R,S2S2,?,?,R,S2S2,?,?,R,S3S3,?,?,R,S3S3,?,?,L,S4S4,?,?,L,S5S5,?,?,L,S5S5,?,?,N,S6?S1S2S3S4S5S6STARTEND0/0/R1/1/R1/1/L0/1/R0/0/N程序流程1/1/R0/0/L1/0/L

计算机的理论模型---图灵机思考与实践（课堂探讨和交流环节）：请针对图灵机模型，设计一个正整数的减法运算操作程序，说明系统输入输出符号集和系统状态，并给出操作程序流程和控制程序代码。如果出现符号，考虑一下可能的处理方案。请针对图灵机模型，设计一个正整数的乘法或除法运算操作程序，说明系统输入输出符号集和系统状态，并给出操作程序流程和控制程序代码。请针对图灵机模型，分析如果采用数制的方式表示输入输出符号集，那么控制程序的变化应该考虑哪些因素？?

图灵机蕴含的深邃意义图灵机的产生蕴含的意义一方面奠定了现代数字计算机的基础（要知道后来冯诺依曼就是根据图灵的设想才设计出第一台计算机的）。另一方面，根据图灵机这一基本简洁的概