浅谈组合数学的应用与教学.pdfVIP

科：技l论}坛 CHINASCIENCEANDTECHNOLOGYINFORMATION 中国科技信息2005年第15期 Aug．2005 浅谈组合数学的应用与教学 9041 高洁广东省珠海市吉林大学珠海校区基础课教研中心数学教研室51 摘要：组合数学，又称组合分析，它是研究离散结构的存在、计数、分析和优化等问题的一门学科．本文将着重讨论组合数学在发展计算机软件业 方面的重要作用，及组合数学教学中应注意的若干问题． 关键词：组合数学；计算机软件；教学 得一提的是亚洲的发达国家也十分重视组合数 什么是组合数学? 学的研究。日本有组合数学研究中心，并且 2．2，注重向学生介绍组合数学在各领域的 组合数学(Combinatorics)，又称组合 从美国引进人才，不仅支持日本国内的研究，还 分析(CombinatorialAnalysis)，它是研究离散 广泛应用． 出资支持美国的有关课题的研究，这样使日本 结构的存在、计数、分析和优化等问题的一门学 的组合数学这几年的发展极为迅速。台湾、香港 组合数学是应用最广的数学分支之一，不仅 科。组合数学是一门古老而又新兴的数学分支。 在软件技术中有着重要的应用价值，在企业管 两地也从美国引进人才，大力发展组合数学。新 我国古人早在《河图》、《洛书》中已对一些有趣 理，交通规划，战争指挥，金融分析等领域 加坡，韩国，马来西亚也在积极推动组合数学的 的组合问题给出了正确的解答．近代随着计算机 研究和人才培养。台湾的数学研究中心也正在 都有重要的应用。因此在组合数学的教学中不 的出现，组合数学这门学科得到了迅猛的发展，成 能仅仅注重讲授概念、定理，还要用实例使学 考虑把组合数学作为重点方向来发展。世界各 为了一个重要的数学分支．组合数学的发展改变 地对组合数学的如此钟爱显然是有原因的，那 生对组合数学产生兴趣，进而解决生活中出现的 了传统数学中分析和代数占统治地位的局面。 一些简单的组合数学问题，以达到培养能力为主 就是没有组合数学就没有计算机科学，没有计 现代数学可以分为两大类：一类是研究连续对 的教育目标。 算机软件。 象的，如分析、方程等；另一类就是研究离散对 象的组合数学。组合数学不仅在基础数学研究 中具有极其重要的地位，在其它的学科中也有 1．2，组合数学在我国的发展与现状 3，总结 重要的应用，如在计算机科学、编码和密码学、 1997年，南开大学成立了南开大学组合数学 综上所述，组合数学无论在应用上和理论上 物理、化学、生物等学科中均有重要应用。微积 中心，主要从事组合数学理论研究，如今已经 都具有越来越重要的位置，今后的发展是很有生 分和近代数学的发展为近代的工业革命奠定了 成为一个具有国际竞争实力的组合数学研究机 命力的。迫干中国组合数学发展自身的需要，以