1、图灵奖、 ACM/ICPC与创新型人才培养董文永18986281872QQ： 23294844提纲 图灵奖获得者对我们的启示 ACM/ICPC的发展历史与现状 ACM/ICPC对创新素质的影响 ACM/ICPC的学习模式与训练模式 武汉大学的参赛历程与经验一 . 合格 IT人才应该具备的素养 基础知识 专业技能 方法能力 社会能力基础知识专业技能 方法能力社会能力机遇成功图灵 阿伦图灵 (Alan M Turing， 19121954)生于英国伦敦帕丁顿镇 (Paddington)。 13岁时进入谢博恩中学寄宿学习，数学课学习成绩很好，演算能力特别强。毕业后进入剑桥大学的国王学院 (KingS
2、 College)攻读数学，并以数学学位考试第一的好成绩毕业。 1935年，图灵对数理逻辑 (mathematical logic)发生兴趣并开始研究。 1936年，图灵结合自己的研究成果在撰写的论文 “论可计算数及其在判定问题中的应用 ” 中，提出了一种可将推理过程化作一些简单机械动作的计算机抽象模型。这个模型就是人们现在常说的 “图灵机 ”。图灵因此被称为计算机科学理论的奠基人之一。ACM 图灵奖 ACM 图灵奖是 ACM 于 1966年 (即图灵去世后 12年 )第一个设立的奖项，专门奖励在计算机科学领域做出创造性贡献的杰出科学家 (从实际执行过程来看，较偏重于在计算机科学理论和软件方面
3、做出贡献的科学家 )。获奖者分布情况 这些获得者中，从国籍来看，美国占绝对多数，为 65，然后依次为英国 12 ，加拿大 5，德国、荷兰、瑞士、印度、拉脱维亚、以色列各占 2 5； 从毕业院校来看，美国的加州大学伯克利分校和普林斯顿大学较多，各占 12 5，卡内基一梅隆大学、加州理工学院、麻省理工学院 (MIT)和哈佛大学各占 10，英国剑桥大学占 7 5，英国牛津大学、美国芝加哥大学和密歇根州立大学各占 5； 从所学专业来看，数学专业占绝人多数，为 62 ，物理专业占 10，电气工程专业占 7 ，计算机科学专业仅占 5； 从最高学位来看，具有博士学位占绝对多数，为 82 5，硕士学位占 7
4、5，学士学位占 10； 从他们所从事的方向来看，计算机硬件仅占 15，而绝大部分为计算机软件与理论，占 85，其中程序设计语言方向占 25，算法及计算复杂性占 22 5，人工智能占 15，数据库占 10，操作系统占 7 5，其它方向合起来占 10。1、个人天赋很高，且学习勤奋。 天赋高和学习勤奋几乎是任何领域成功人事的共同素质。 如 1970年获奖者詹姆斯威尔金森 (JWilkinson， 19191986) ， 16岁免试进剑桥大学； 1971年获奖者约翰麦卡锡 (J McCarthy， 1927 )，初中自学大学低年级高数课； 1974年获奖者唐纳德克努特 (D Knuth， 1938一
5、)，人称 “数学天才 ”，以各门功课平均 97 5高分中学毕业，且写科幻小说出版并获奖； 1975年获奖者之一的赫伯特西蒙 (H Simon， 19161992)，小时聪明好学，跳过 2级， 17岁上芝加哥大学，获政治学学士、博士学位，但却是人工智能符号主义学派的创始人，又作为经济学家获过诺贝尔奖； 还有 1978年获奖者罗伯特弗洛伊德 (R Floyd， 1936 )，芝加哥大学文学学士学位毕后，其计算机科学知识是在西屋公司自学的，等等。 这些科学家的天赋和勤奋无一例外的为他们的成功奠定了良好的基础。2、数学功底深厚，且兴趣广泛。 由前面的统计分析可以看出，在些获得者中，数学专业占绝大多数，
6、为 62 5。 这一方面是由于早期没有计算机科学专业，另一方面也说明计算机科学与数学这两个学科的紧密联系，以及计算机科学领域要想成功对人才数学知识的较高要求。 因为从现在的研究成果来看，计算机科学与技术学科的基本问题是什么能 (有效地 ) 自动进行，什么不能 (有效地 )自动进行，它以描述和变换信息的算法过程，包括其理论、分析、设计、效率分析、实现和应用的系统为研究对象。其学科的本质还是数学。 如图灵 1936年划时代的论文所指出的一样，理论上凡是可以用计算机来处理的问题和处理过程，都可以用应用数学来描述； 凡是可以用以离散数学为代表的构造性数学描述的问题及处理过程，只要所涉及的论域是有穷的，
7、或虽无穷但存在有穷表示，也一定可以用计算机来实现。 因此，深厚的数学基础知识是从事计算机科学与技术学科的必要条件。 除此之外，在对这些科学家进行分析时，我们不难发现虽然它们大多数从事的是数学，但兴趣非常广泛。 如 1967年获奖者莫里斯威尔克斯 (M V Wilkes，1913一 )，还喜欢物理和无线电，并组装收音机； 1969年获奖者马文明斯基 (M L Minsky， 1927一 )，喜欢电子学和化学，在哈佛大学主修物理，从修数学、电气工程、遗传学、心理学，后来改学数学； 1976年获奖者之一的米凯尔拉宾 (M 0 Rabin，1931一 )，还喜欢微生物学，等等。3、师从名校名家，且受教
8、育程度高 如 1975年获得者赫伯特 .西蒙和艾伦 .纽厄尔 (A Neweli， 1927-1992)，其艾伦 .纽厄尔就是赫伯特 .西蒙在卡内基一梅隆大学的博士研究生，后来成为及其亲密的合作者； 1976年获得者米凯尔 .拉宾和达纳 .斯科特(D S scott)，两人在 2O世纪 5O年代中期先后师从著名的逻辑学家和计算机专家阿隆索 .邱奇。 1994年获得者爱德华 .费根鲍姆 (E-AFeigenbaum)和劳伊 .雷迪 (R Reddy)，其中爱德华 .费根鲍姆也是赫伯特 .西蒙在卡内基一梅隆大学的博士研究生，而劳伊 .雷迪是 1971年获得者约翰 .麦卡锡在斯坦福大学的博士研究生，
9、等等。4、阅历丰富，且工作热情高 1966年获得者艾伦 .佩里 (AJ Perlis， 1922-1990)，大学毕业正逢二战，应征入伍参加空军服役，战后进入加州理工学院研究生院继续深造，获数学硕士学位，又到麻省理工学院 (MIT)攻读博士学位，毕业后在美国陆军军械部阿伯丁试验基地内的弹道研究实验室工作一年，再回母校MIT参加 “旋风 ”(Whirlwind)计算机计划，之后又到普渡大学，创建全美大学中的第一个计算中心，又转入卡内基理工学院 . 1967年获得者莫里斯 .威尔克斯，取得博士学位后即参加了英国侦察德国潜水艇、军舰和飞机的雷达设备项目的研制，战后回到剑桥大学； 1968年获得者理查
10、德哈明 (RHamming， 1915-1998)，取得博士学位留校工作两年后，转入路易斯维尔大学任教，两年后转到洛斯阿拉莫斯国家实验室，参加著名的曼哈顿计划，后又到著名的贝尔实验室工作 30年，离开贝尔又到美国海军研究生院工作直到退休。5、思想敏锐，且善于钻研 1968年获得者理查德哈明，对误码问题的解决。当时大家都意识到这一问题对商业、军事等应用会产生严重后果，迫切需要解决，但相当长时间却找不出好的方法。哈明接此任务后，首先意识到线路质量的改善是有限的，外界干扰也是无法绝对避免的，因此这个问题不能通过保证发送码不出错这条途径去解决，而只能通过一旦出错如何发现、如何纠正才能解决。正是由于这一
11、敏锐的思想，加之其刻苦钻研的精神使得他能沿着正确的路线进行，终成为纠错码的发明者和信息学专家 1987年获得者约翰 .库克 (J Cocke)，在设计和开发 IBM360计算机时发现，一般的计算机系统中只有约 20的指令是经常使用的，它们占程序执行总指令数的 80，而指令系统中其余 80的指令则很少使用，仅占程序执行总指令数的 20，即著名的 “2： 8定律 ”。沿着这一条思路，库克在其后来的 801计算机项目中就大胆提出了精简指令集计算机 RISC的概念，通过钻研实践，于是终成为一种崭新的计算机体系结构。 记得有位科学家曾经说过当今计算机学科的特点是， “高速发展，无情淘汰 ”。这就必然要求
12、计算机工作者必须时刻保持思想的敏锐性，要敢于发现问题，并且还要善于钻研。二、 ACM/ICPC的发展历史与现状three major programming contest venues the ACM International Collegiate Programming Contest (ICPC)； the International Olympiad in Informatics (IOI)； the TopCoder Programmer Challenge.ACM-ICPC竞赛简介 ACM是 Association for Computing Machinery美国计算机学会的缩
13、写。 ACM竞赛是指 ACM国际大学生程序设计竞赛（ ACM International Collegiate Programming Contest）。 该项旨在为大学生提供一个展示问题求解和程序设计能力的机会，同时促进不同地区大学生的文化交流。 到今年为止已有来自六个洲的 100个国家的 3000个大学的 10150个队参加比赛。赛程分为两个阶段：洲内预选赛和全球总决赛。只有在洲内预选赛中获胜的队伍才能参加最终的角逐。ACM/ICPC的 发展历史 从 1970年举办 美国 Texas A&M University举办 1977年 在 ACM计算机科学会议 期间举办了首次总决赛 1980年
14、ACM将竞赛的总部设在位于 美国德克萨斯州的贝勒大学 。 http:/icpc.baylor.edu/icpcACM/ICPC的 发展历史 1997年 IBM开始赞助 总共有来自 840所大学的 560队伍参加比赛 目前 演变成为一年一届的多国参与的国际性比赛 发展成为一项世界范围内的竞赛 ACM/ICPC的 发展历史 历届冠军分布情况 在赛事的早期，冠军多为美国和加拿大的大学获得 进入 1990年代 后期以来， 俄罗斯 和其它一些 东欧国家的大学连夺数次冠军 上海交通大学 代表队则在 2002年 美国 夏威夷 第 26届和 2005年上海 举行的第 29届全球总决赛上 ,2006年两夺冠军。
15、这也是目前为止 亚洲 大学在该竞赛上取得的最好成绩 。历届全球总决赛冠军列表 2009 圣彼得堡信息技术、力学与光学大学 2008 圣彼得堡精密工业大学 2007 Warsaw University 华沙大学 2006 俄罗斯的 Saratov国立大学 2005 Shanghai JiaoTong University 上海交通大学 2004 Petersburg Institute of Fine Mechanics and Optics 圣彼得堡理工学院 2003 Warsaw University 华沙大学 2002 Shanghai JiaoTong University 上海交通大学
16、 2001 The St. Petersburg State University 圣彼得堡州立大学 2000 The St. Petersburg State University 圣彼得堡州立大学历年 ACM总决赛中国高校代表队成绩（ 1995-2007）高校名称 1995 1996 1997 1998 1999 2000 2001第 19届 第 20届 第 21届 第 22届 第 23届 第 24届 第 25届清 华 大学 19 * * 7 11 4 11上海交通大学 HM 11 * 7 14中山大学 28 11 14复旦大学 浙江大学 北京大学 中国科技大学 上海大学 HM HM 24
17、 28 东华 大学 中国人民大学 福州大学 四川大学 厦 门 大学 合肥工 业 大学 华东 理工大学 西安 电 子科技大学 高校名称 2002 2003 2004 2005 2006 2007 平均名次第 26届 第 27届 第 28届 第 29届 第 30届 第 31届清 华 大学 4 5 HM 13 19 2 9.5上海交通大学 1 6 13 1 5 8 7.3中山大学 * 8 11 17 19 26 16.8复旦大学 7 13 15 6 39 26 17.7浙江大学 15 HM 13 44 24.0北京大学 11 13 14 12.7中国科技大学 19 14 16.5上海大学 26.0东华 大学 27 27.0中国人民大学 HM 39 39.0福州大学 39 39.0四川大学 HM 厦 门 大学 44 44.0合肥工 业 大学 44 44.0华东 理工大学 44 44.0西安 电 子科技大学 44 44.0
