acm与大学生素质教育讲座.pptVIP

图灵奖、ACM/ICPC与创新型人才培养 董文永QQ提纲 图灵奖获得者对我们的启示 ACM/ICPC的发展历史与现状 ACM/ICPC对创新素质的影响 ACM/ICPC的学习模式与训练模式 武汉大学的参赛历程与经验 一. 合格IT人才应该具备的素养 基础知识 专业技能 方法能力 社会能力 图灵 阿伦．图灵(Alan M．Turing，1912—1954)生于英国伦敦帕丁顿镇(Paddington)。13岁时进入谢博恩中学寄宿学习，数学课学习成绩很好，演算能力特别强。毕业后进入剑桥大学的国王学院(King’S College)攻读数学，并以数学学位考试第一的好成绩毕业。 1935年，图灵对数理逻辑(mathematical logic)发生兴趣并开始研究。 1936年，图灵结合自己的研究成果在撰写的论文“论可计算数及其在判定问题中的应用” 中，提出了一种可将推理过程化作一些简单机械动作的计算机抽象模型。这个模型就是人们现在常说的“图灵机”。图灵因此被称为计算机科学理论的奠基人之一。 ACM 图灵奖 ACM 图灵奖是ACM 于1966年(即图灵去世后12年)第一个设立的奖项，专门奖励在计算机科学领域做出创造性贡献的杰出科学家(从实际执行过程来看，较偏重于在计算机科学理论和软件方面做出贡献的科学家)。 获奖者分布情况 这些获得者中，从国籍来看，美国占绝对多数，为65％，然后依次为英国12． ％，加拿大5％，德国、荷兰、瑞士、印度、拉脱维亚、以色列各占2 5％； 从毕业院校来看，美国的加州大学伯克利分校和普林斯顿大学较多，各占12．5％，卡内基一梅隆大学、加州理工学院、麻省理工学院(MIT)和哈佛大学各占10％，英国剑桥大学占7．5％，英国牛津大学、美国芝加哥大学和密歇根州立大学各占 5％； 从所学专业来看，数学专业占绝人多数，为62． ％，物理专业占10％，电气工程专业占7． ％，计算机科学专业仅占5％； 从最高学位来看，具有博士学位占绝对多数，为82．5％，硕士学位占7．5％，学士学位占10％； 从他们所从事的方向来看，计算机硬件仅占15％，而绝大部分为计算机软件与理论，占85％，其中程序设计语言方向占25％，算法及计算复杂性占22．5％，人工智能占15％，数据库占10％，操作系统占7．5％，其它方向合起来占10％。 1、个人天赋很高，且学习勤奋。 天赋高和学习勤奋几乎是任何领域成功人事的共同素质。 如1970年获奖者詹姆斯．威尔金森(J．Wilkinson，1919—1986)，16岁免试进剑桥大学；1971年获奖者约翰．麦卡锡(J．McCarthy，1927～ )，初中自学大学低年级高数课；1974年获奖者唐纳德．克努特(D．Knuth，1938一)，人称“数学天才”，以各门功课平均97．5高分中学毕业，且写科幻小说出版并获奖； 1975年获奖者之一的赫伯特．西蒙(H．Simon，1916—1992)，小时聪明好学，跳过2级，17岁上芝加哥大学，获政治学学士、博士学位，但却是人工智能符号主义学派的创始人，又作为经济学家获过诺贝尔奖； 还有1978年获奖者罗伯特．弗洛伊德(R．Floyd，1936～)，芝加哥大学文学学士学位毕后，其计算机科学知识是在西屋公司自学的，等等。 这些科学家的天赋和勤奋无一例外的为他们的成功奠定了良好的基础。 2、数学功底深厚，且兴趣广泛。 由前面的统计分析可以看出，在些获得者中，数学专业占绝大多数，为62．5％。 这一方面是由于早期没有计算机科学专业，另一方面也说明计算机科学与数学这两个学科的紧密联系，以及计算机科学领域要想成功对人才数学知识的较高要求。 因为从现在的研究成果来看，计算机科学与技术学科的基本问题是什么能(有效地) 自动进行，什么不能(有效地)自动进行，它以描述和变换信息的算法过程，包括其理论、分析、设计、效率分析、实现和应用的系统为研究对象。其学科的本质还是数学。 如图灵1936年划时代的论文所指出的一样，理论上凡是可以用计算机来处理的问题和处理过程，都可以用应用数学来描述； 凡是可以用以离散数学为代表的构造性数学描述的问题及处理过程，只要所涉及的论域是有穷的，或虽无穷但存在有穷表示，也一定可以用计算机来实现。 因此，深厚的数学基础知识是从事计算机科学与技术学科的必要条件。 除此之外，在对这些科学家进行分析时，我们不难发现虽然它们大多数从事的是数学，但兴趣非常广泛。 如1967年获奖者莫里斯．威尔克斯(M．V．Wilkes，1913一)，还喜欢物理和无线电，并组装收音机； 1969年获奖者马文．明斯基(M．L．Minsky，1927一)，喜欢电子学和化学，在哈佛大学主修物理，从修数学、电气工程、遗传学、心理学，后来改学数学； 1976年