第章 计算机与计算思维.ppt

;联系方式： Staff Room: 计算机学院208室 Telephone2016（O） EMAIL:luxiaofeng@xaut.edu.cn ; ;查尔斯.巴贝奇 1812年差分机 1834年分析机 ;计算机科学奠基人 英国科学家 阿兰·图灵;电子计算机的问世;国际TOP500组织6月23日公布了最新的全球超级计算机500强排行榜;计算机对我们产生了什么影响？;1.1计算与计算科学;计算已经改变了科学家们的思考方式;什么是计算？;;;;1.1.2 计算科学;;;计算科学的研究内容 ;;算法举例; /*例：求两个正整数m和n的最大公约数及最小公倍数*/ C语言实现;while(r!=0) /*利用辗除法，直到r为0为止*/ { m=n; n=r; r=m%n; } intGreatComDiv=n; intLeaseComMul=M*N/intGreatComDiv; printf(m和n的最大公约数是: %d\n,intGreatComDiv); printf(m和n的最小公倍数是: %d\n,intLeaseComMul); } ;;;1.2计算思维;1.2.1 科学思维;;实证思维;;逻辑思维;;计算思维;;1.2.2 计算思维;;;;例2： 在一个按照学号升序排列的班级花名册s1,s2,…,sn中查找学号为1001的学生。 分析：如果设计一个算法，在一个按照学号有序序列中完成查找指定的学号1001，设待查找的学号为key，我们仍然可以利用例1中的算法实现。 然而，如果利用学生信息存储的有序性这一特点，我们可以设计一个效率更高的查找方法，称为二分查找。;;;计算思维方式对解决的问题，往往需要经过问题的抽象化，问题的符号化表示，问题的求解算法，算法的实现这几个步骤。 应用问题的解决是需要构造一个如上的算法，该算法的特点是必须在有限的步骤内结束。 可以看出，算法往往具有机械性、重复性，而算法的每个步骤都是具有确定性的。 算法针对一定数据组织的执行就可以得到有益的结果。 ;计算思维也可以叫做构造思维，只是由于计算机的发展极大促进了这种思维的研究和应用，并且在计算机科学的研究和工程应用中得到广泛的认同，所以人们习惯地叫做计算思维 计算思维是一直存在的一种固有科学思维方式，只是计算机的出现极大地促进了计算思维的应用。;1.2.3 计算机的出现强化了计算思维的作用;;1.2.4 计算思维对其他学科的影响;;;1.3计算机科学;;计算机科学的研究内容;;;;1.3.2计算机科学与其他学科的交叉与融合;什么是人工智能?;;2．自然语言理解和处理系统 语言处理一直是人工智能研究的热门方向之一，人们很早就在开始研制语言翻译系统（Language Translation System）。早期的自然语言理解多采用键盘输入自然语言，现在已经开发出文字识别和语言识别系统，能够配合进行书面语言和有声语言的识别与理解。 现在已有智能翻译系统，你可对它说话，它能将你说的话打印出来，并且可以用另一种语言表示出来。;;;;;;;模式识别技术已逐渐在各种不同的领域获得应用，如： (1) 染色体识别——识别染色体以用于遗传因子研究，识别及研究人体和其它生物细胞； (2) 图形识别——用于心电图、脑电图、X-射线、CAT医学视频成像处理技术，用于地球资源勘测、预报气象和自然灾害、军事侦察等； (3) 图像识别——在图像处理及图像识别技术中，利用指纹识别、外貌识别和各种痕迹识别协助破案； (4) 语音识别——研究各种语言、语言的识别与翻译，计算机人机界面等； (5) 机器人视觉——用于景物识别、三维图像识别、语言识别、解决机器人的视觉、听觉问题，以控制机器人的行动。 ;;;8．数据挖掘和知识发现系统 庞大的数据库及其中的海量数据是极其丰富的信息资源，但是仅仅依靠传统的数据检索机制和统计分析方法已经远远不能满足需要了。因此，新兴的自动信息提取技术及数据挖掘和知识发现应运而生并得到迅速发展。它的出现为自动和智能地把海量的数据转化成有用的信息和知识提供了手段。 数据挖掘和知识发现作为一门新兴的研究领域，涉及到人工智能的许多分支，诸如机器学习、模式识别、海量信息搜索等众多领域。