【组合数学及其算法】杨振生.pdf
组合数学及其算法 杨振生编著 王树禾 电 中国科学技术大学出版 1997合肥
序 《组合数学及其算法》书问世,值得庆贺,它对高等 教育中组合学与算法的数学改革及教材建设,可以指望 会产生积极影响。事实上,我国数学教育中似有忽视组合 数学与算法的倾向,需要志同道合者共同努力,强化这方 面的教学,本书作者根据他多年对研究生的教学实践编著的这部书,堪称这方面的一个可喜成果.计算机科学技术的崛起,正在从根本上改变人类的 生产活动和智力活动的面貌,而计算机是一种解决离散 系统中事理与计算的武器,它的中心是离散算法的设计 与分析,而组合数学及其算法恰为离散数学这一计算机 科学基础的骨干内容,所以,每位称职的自然科学和工程 技术人员,在不可避免的计算机化的现代化大潮中,必须 接受
前言 组合数学是一个迷人的数学分支,它像一株苦老爸劲、而又年 轻挺拔的参天大树,根深叶茂,在数学园地上生机勃勃地成长.组合数学源远流长,它起源于古代的数学游戏和美学消遭,以 无穷的魅力激发人们的聪明才智和数学兴趣。随着近代科学技术 的发展,组合分析已经成为很多前沿学科的基础。特别是计算机科 学的长足进步,给组合数学注入了新的生机和活力,组合数学的离 散性及其算法与计算机联姻已在现代科学技术中发挥出极为重要 的作用:它在计算机科学、管理科学、电子工程、数字通讯等诸多领 域中具有广泛的应用.全书共分十一章,第一章介绍组合数学研究的对象,作为导论 列举了若干组合向题的典型示例.