【排序引论】唐恒永科学.pdf
排序是一类重要的组合最优化问题,它广泛应用于管理科学、计算机科 学和工程技术等众多领域.本书主要讨论确定性排序和随机排序的基本理 论和算法,书中所用到的有关运筹学的知识在附录中给出,所以只需具有高 等数学的知识就可阅读本书.每章后附有习题,以便加深理解书中的内容 本书可作为应用数学、运筹学与控制论、管理科学与工程、系统工程和 计算机软件及理论等专业研究生和本科生高年级排序(调度)课程的教材、也可供相关领域的科技人员和管理人员阅读 排序引论/唐恒永,赵传立编著.一北京:2002(研究生数学教学丛书) I.
排序引论 一、二、三和四届排序学术交流会.与会者逐次增多、报告内容逐次扩大,显示 出一种新兴景象年,我们一道访问了沈阳师范学院数学系,发现:该系 的中青年教师在唐恒永教授的领导下勤奋学习、刻苦钻研.他们的奋斗精神给 我们留下深刻的印象.我们面前的这本书就是他们出色成果的结晶.本书是国 内第一本系统性地介绍排序问题的著作.作为一本基础课程,目的自然是介绍 这门学科的基本面貌,让读者了解一些基本的可以用来解决常会遇到的某些 排序问题的方法.我们认为本书在这两个方面都很出色.就模型来说,它既包 括了决定性的,也包括了随机性的.
排序引论 由于编著者的水平所限,加之时间仓促,书中肯定会有很多错误和不妥之 处,恳请读者批评指正.唐恒永赵传立 2001年3月1日