计算机科学研究概述.pptVIP

许峰雄许峰雄设计的第一台能下棋的电脑叫“蕊验”。1987年，他设计的电脑在与其它电脑的角逐中获得冠军，1988年，他把“蕊验”电脑升级为“深思”，首次战胜了国际象棋特级大师本特·拉尔森，赢得电脑界同行一片喝彩声。1989年，许峰雄和他的两名助手带着有250多个芯片，每秒能计算750万步棋的“深思”电脑，来到IBM公司设在纽约的电脑研究中心Deepblue1995年，“学名”为“IBMAS/6000SP大规模多用途并行处理机”正式诞生，计算速度达到了每秒钟1亿棋步。最大特点是32个处理器采用“并行处理”的方式解决复杂问题。Deep-Blue1996年2月，在美国费城，许峰雄指挥“深蓝”与卡斯帕罗夫再次交锋。卡斯帕洛夫到底不愧为“有史以来最伟大的棋手”，他稳扎稳打，以3胜2平1负的战绩再次战胜了电脑。双方作战的过程十分艰难，许峰雄从“深蓝”的进步中看到了曙光。在以后的一年里，许峰雄和另外四位电脑科学家决心给电脑输入了近两百万局国际象棋程序，再次提高了它的运算速度，使它每秒能分析2亿步棋。由国际象棋特级大师本杰明为它当“陪练”，找出某些棋局的弱点，然后再修改程序。Deep-Blue棋盘一侧是卡斯帕罗夫，棋盘的另一侧是许峰雄博士许峰雄将通过另一台带有液晶显示屏的黑色电脑，负责操纵“深蓝”迎战人类世界冠军。1997年5月3日到5月11日，“深蓝”终以3.5比2.5的总比分将卡斯帕罗夫逼下了世界冠军的王座。当卡斯帕罗夫的棋局处于不利的时候，他仍然习惯地睁大双眼瞪着许峰雄，似乎认为这个人才是自己的对手，必须用目光给对方造成心理上的压力。2.11信息管理（IM）信息管理的内容包括表示数据的逻辑结构和数据元素之间关系的模型（如ER模型，关系模型，面向对象模型），为快速检索的文件表示（如索引），保证更新时数据库完整性的方法，防止非授权泄露或更改数据的方法，对不同类信息检索系统和数据库（如超文本，文本，空间的，图像的，规则集）进行查询的语言，允许文档在多个层次上包含文本，视频，图像和声音的模型（如超文本），人的因素和接口问题。IM的基本理论有关系代数，关系演算，数据依赖理论，并发理论，统计推理，排序与搜索，性能分析以及支持理论的密码学。2.11信息管理（IM）（续）IM研究的具体问题如关系，层次，网络，分布式和并行数据库的设计技术；信息检索系统的设计技术，安全数据库系统的设计技术，超文本系统的设计技术，把大型数据库映射到磁盘存储器的技术，把大型的只读数据库映射到光存储介质上的技术。数据库的地位数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志数据模型在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟数据模型应满足三方面要求能比较真实地模拟现实世界容易为人所理解便于在计算机上实现层次数据模型Ｒ1根结点Ｒ2兄弟结点Ｒ3叶结点Ｒ4兄弟结点Ｒ5叶结点叶结点层次模型是数据库中最早出现的数据模型。是一个以记录型为结点的有根的定向树或森林。用节点表示一个记录类型，用树形结构表示实体类型及实体间的联系，结点是实体，连线表示实体和实体之间的关系。这种关系只能是一对多的关系。该树的特点是：根结点只有一个，根结点以外的各结点有且只有一个父结点，但一个父结点可对应多个子结点。该模型具有层次分明、结构清晰的优点，它适用于描述客观存在的事物中有主次之分的结构。其特点是只能反映一对多的关系。典型的层次数据库系统IMS数据库管理系统第一个大型商用DBMS1968年推出IBM公司研制网状数据模型Ｒ1Ｒ2R3L1L2R1R2L3L1L2R3L4R4R5网状模型是以记录型