计算机导论上课课件(第1讲：思考)..pptVIP

智能的体现是理解，但什么是“理解”？ 如果一个系统通过了图灵测试，那么它是否真正理解了问题？ 美国哲学家希尔勒提出否定意见 希尔勒的中文屋子 希尔勒认为：系统按照事先编好的字典和规则去理解故事和回答问题，并不是真正理解了故事。 一个完全不懂中文的人在一个屋子里，人们向他提供一些字典和规则，然后通过窗口用中文向他提出一些问题，他可以通过查字典和运用规则来回答这些问题。希尔勒认为：即便是正确回答了问题，但他还是不懂中文，也就是说，他还是不懂这些中文问题，只是机械地运用字典和规则来回答问题。 一个笑话（英俄翻译）： The spirit is willing but the flesh is week. （心有余而力不足） Systran：精神是愿意的, 但骨肉是微弱的 The vodka is strong but meat is rotten. （伏特加酒虽然很浓，但肉是腐烂的） 出现这样的错误的原因： Spirit： 1）精神 2）烈性酒 结论： 必须理解才能翻译，而理解需要知识 时钟周期与机器周期 CPU怎么知道每个节拍做什么？ 通过控制器和指令控制 例如： 第1步：读取第1个数据 第2步：读取第2个数据 第3步：把两个数据相乘 第4步：把乘积保存起来 计算机如何读取指令？ 指令和数据放在内存里。 有一个指针指向第1条指令的存放地址。 CPU根据这个指针，从相应的地址中取出指令。 每执行完一个指令，指针会自动加1，指向下一条指令的地址。 如此不断循环，直到指令结束 运算器 存储器 控制台 控制器 (1) (3) (10) (5) (2) (4) (6) (1)启动控制器工作 (2)发送第1条指令地址 (3)取出指令并分析指令 (4)执行指令：发送操作数x所在地址 (5)执行指令：取出操作数x (10)执行指令：通知运算器计算a乘x (11)继续后续指令的取指、执行… (6)发送下一条指令地址 (7)取出指令并分析指令 (8)执行指令：发送操作数a所在地址 (9)执行指令：取出操作数a (7) (8) (9) 指令的执行过程 1.4 程序和算法的概念 计算机程序的相关概念 程序：计算机执行的命令集合 代码：构成程序的语句集合 源代码：高级语言写成的代码 目标代码：源代码经过编译后得到的机器指令集合 程序设计（编程）：编写程序 编程语言：程序遵循的关键字和语法规范 高级语言：人类易于理解的编程语言 机器语言：计算机可理解的机器指令 计算机软件：完成各种任务的计算机程序的总称 计算机硬件：组成计算机的电路和器件的总称 编译---源程序转换成目标程序 算法的概念 什么是算法？ 解决某个问题的具体步骤。 举例： 如何计算 1+2+3…+9 算法1：((((1+2)+3)+4)+5)+… 算法2：1+9；2+8；3+7；… 算法的关键 正确性 有效性（空间和时间） 分析一下前面下棋的程序有什么问题？ 开始 询问对方出棋 针对每个棋子 针对棋盘上的每个位置 是否允许落子？ 如果允许，判断是否有危险？ 如果有危险，换下一个位置； 如果没有危险，确定我方走棋位置，输出，结束。 如果不允许，换下一个位置，继续判断。 如果尚未走棋，换下一个棋子继续判断 结束 发现的问题-1 1）走出的棋虽然是“合法”的，但不是最优的。 如何使算法变得智能？ 如何计算续着 半个回合：1600个局面 2个回合：250万个局面 3个回合：41亿个局面 40个回合：10128 深蓝：Alpha-beta算法，计算10亿个局面/秒,14层（7个回合） 发现的问题-2 2）没有加入人类的经验 知识库 开棋局：通常情况下，一个程序所弈的前15至20步都来自开局库，然后才真正进入到程序“思考”阶段。 残棋局：Ken Thompson 80年代期间制作了4子和5子的残局库，被“深蓝” 使用。 1.5 人工智能的概念 人工智能 什么是人工智能？ 计算机具有智能或利用计算机实现智能的理论、方法和技术。 人工智能的始祖阿兰·图灵提出了一种称作图灵试验的方法，用于测试机器是不是具备人类智能： 被测试的有一个人，另一个是声称自己有人类智力的机器。测试时，测试人与被测试人是分开的，测试人只有通过一些装置（如键盘）向被测试人问一些问题，这些问题随便是什么问题都可以。问过一些问题后，如果测试人能够正确地分出谁是人谁是机器，那机器就没有通过图灵测试，如果测试人没有分出谁是机器谁是人，那这个机器就是有人类智能的。 目前还没有一台机器能够通过图灵测试，也就是说，计算机的智力与人类相比还差得远。 中文屋子问题 人工智能的例子 Englis