中南大学计算机科学与技术.ppt

计算机科学与技术专业导论---本科培养方案篇 提纲 计算机无处不在/question/229937545.html 网上工作、学习与娱乐 Google Glass-（“魔镜”）  这款眼镜集智能手机、GPS、相机于一身，所有的信息都能即时展现在眼前。用户通过眼睛与声音便可进行拍照上传、收发短信、查询天气路况等操作。 机器人 类人机器人 生化机器人 纳米机器人 /archives/45719: 听说最近有帮科学家，在比赛谁家的机器人更能聊天 /archives/37045:机器人走进医疗领域 延伸阅读（人工智能） 不可能的任务和不可能的工具 /archives/66330 （隐身衣，壁虎侠….) 其它应用 计算机的应用已渗透到人们的日常生活中的方方面面! 如天天要用的查询：搜索引擎(google, baidu,….) 谷歌背后的数学 /archives/81703 其它，…..(More) 阿伦·图灵（Alan Turing，1912～1954），英国数学家、逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。24岁发明图灵机模型，奠定了现代计算机的理论基础，被誉为计算机科学之父。 二战期间，图灵秘密地作为英国情报界的核心人物，破译了德军的谜机密码，扭转了整个大西洋战局。战后，图灵提出了“机器能思考吗”的哲学思辩，先驱性地开创了人工智能的先河。提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那它就是一个完全意义上的智能机。 不幸的是，图灵因为同性恋身份，遭到迫害。1954年，图灵中毒身亡，一代科学大师陨落，年仅42岁。 图灵奖：它代表着计算机科学历史上，那些最耀眼的杰作。 /archives/author/schuyler 1966年，ACM(美国计算机协会) 设立“图灵奖”，专门奖励那些在计算机科学研究中做出创造性贡献，推动了计算机技术发展的杰出科学家 。由于图灵奖对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家。因此它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。目前图灵奖由英特尔公司和google公司赞助，奖金为250,000美元。 从1966年到2012年，图灵奖已经走过了近半个世纪，这也是计算机科学走过的半个世纪，获奖成果串连起来，就是一部计算机科学史。这条旅途跌宕起伏，光影变幻，人类历史上从没有过哪个学科，在破壳而出后的短短半个世纪里推进如此之远 ！ 通用图灵机 当时的数学难题：数学是可证明的吗？ 是否存在一个通用的、机械的方法，能够判定所有数学命题的真假？ 通用图灵机的基本思想 图灵机的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作： （1）在纸上写上或擦除某个符号； （2）把注意力从纸的一个位置移动到另一个位置。 所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。 图灵机模型/thread-5154675-1-1.html/archives/69786 图灵证明，任何机械过程，都可以通过一张状态行为表，表示为图灵机的一个程序。也就是说，图灵机可以实现所有的机械过程，如果所有的数学命题都可以由机械过程进行判定，那么也就是说，所有的数学命题都可以由图灵机来判定。 如果存在一个图灵机无法判定的问题，就说明不存在这样的通用的判定方法。 图灵找到了这样的问题：图灵机无法判定一个程序是否会终止。 1936年，图灵发表了经典的数学论文《论可计算数及其在判定问题上的应用》，证否了数学的可判定性，并在这篇论文的一个脚注中，详细地描述了图灵机。 图灵机只是一个用来研究数学的辅助模型，并不是一台真正的机器，然而在三年之后，一个事件使图灵机真正地来到了世界。 破译谜机 二战期间，德国的官方通信，全面部署了一种名为“谜机（Enigma）”的密码设备。这种设备有三个轮盘，每个轮盘可以对26个字母进行一次映射，也就是说，每个字母都会被3次映射加密三次（还可能更多次）。更厉害的是，每输入一个字母，轮盘就会自动地转动一格，也就是说，在一条信息中，每一个字符都是用不同的密钥进行加密的。 这台机器功能极其强大，如果想把一封文件变成加密的，只要把所有的字母逐一在键盘上打出，看“显示屏”上哪一个灯亮，把相应的字母记