离散数学 高等院校学习丛书.pdf

教育科学“十五”国家规划课题研究成果
离散数学
杜忠复陈兆均主编
高等教育出版社
内容提要
本书是教育科学“十五”国家规划课题“21 世纪中国高等学校应用型人才培养体系的
创新与实践”数学类子课题项目成果之一。
全书内容包括: 集合论、关系、代数系统、图论和数理逻辑。本书避免先从数理逻辑
开始, 用逻辑联结词来处理各段内容, 并简介了图论的实际应用问题, 使学生易于接受。
叙述上力求简单、直观易懂, 选择大量且较为典型的例题、习题, 以便于学生理解、消化。
本书可作为应用型院校计算机专业及相关专业的学生使用, 也可供科技人员参考。
图书在版编目(CIP)
离散数学/ 杜忠复, 陈兆均主编. —北京: 高等教育
出版社, 20044
ISBN 7 - 04 - 014000 - 4
Ⅰ离Ⅱ①杜②陈Ⅲ离散数学-
高等学校- 教材Ⅳ O158
中国版本图书馆 CIP 数据核字
策划编辑马丽责任编辑丁鹤龄封面设计王凌波责任绘图朱静
版式设计王艳红责任校对俞声佳责任印制
出版发行高等教育出版社购书热线 010 - 64054588
社址北京市西城区德外大街 4 号免费咨询 800 - 810 - 0598
邮政编码 100011 网址 http: / /

总机 010 - 82028899 http: / /
经销新华书店北京发行所
印刷
开本 787× 960 1/ 16 版次年月第 1 版
印张 1325 印次年月第次印刷
字数 240 000 定价 1570 元
本书如有缺页、倒页、脱页等质量问题, 请到所购图书销售部门联系调换。
版权所有侵权必究
总序
为了更好地适应当前我国高等教育跨越式发展需要, 满足我国高校从精英
教育向大众化教育的重大转移阶段中社会对高校应用型人才培养的各类要求,
探索和建立我国高等学校应用型人才培养体系, 全国高等学校教学研究中心
世纪中国高等教育人才培养体系的创新与实践”研究工作的基础上, 组织全国
100 余所以培养应用型人才为主的高等院校, 进行其子项目课题———“21 世纪
中国高等学校应用型人才培养体系的创新与实践”的研究与探索, 在高等院校
应用型人才培养的教学内容、课程体系研究等方面取得了标志性成果, 并在高
等教育出版社的支持和配合下, 推出了一批适应应用型人才培养需要的立体化
教材, 冠以“教育科学‘十五’国家规划课题研究成果”。
2002 年 11 月, 教研中心在南京工程学院组织召开了“21 世纪中国高等学
校应用型人才培养体系的创新与实践”课题立项研讨会。会议确定由教研中心
组织国家级课题立项, 为参加立项研究的高等院校搭建高起点的研究平台, 整
体设计立项研究计划, 明确目标。课题立项采用整体规划、分步实施、滚动立
项的方式, 分期分批启动立项研究计划。为了确保课题立项目标的实现, 组建
了“21 世纪中国高等学校应用型人才培养体系的创新与实践”课题领导小组
课题立项申报, 有 63 所高校申报了近 450 项课题。2003 年 1 月, 在黑龙江工
程学院进行了项目评审, 经过课题领导小组严格的把关, 确定了首批 9 项子课
题的牵头学校、主持学校和参加学校。2003 年 3 月至 4 月, 各子课题相继召
开了工作会议, 交流了各校教学改革的情况和面临的具体问题, 确定了项目分
工, 并全面开始研究工作。计划先集中力量, 用两年时间形成一批有关人才培
养模式、培养目标、教学内容和课程体系等理论研究成果报告和在研究报告基
础上同步组织建设的反映应用型人才培养特色的立体化系列教材。
与过去立项研究不同的是, “21 世纪中国高等学校应用型人才培养体系的
创新与实践”课题研究在审视、选择、消化与吸收多年来已有应用型人才培养
探索与实践成果基础上, 紧密结合经济全球化时代高校应用型人才培养工作的
实际需要, 努力实践, 大胆创新, 采取边研究、边探索、边实践的方式, 推进
高校应用型人才培养工作, 突出重点目标, 并不断取得标志性的阶段成果。
Ⅱ总序
教材建设作为保证和提高教学质量的重要支柱和基础, 作为体现教学内容
和教学方法的知识载体, 在当前培养应用型人才中的作用是显而易见的。探
索、建设适应新世纪我国高校应用型人才培养体系需要的教材体系已成为当前
我国高校教学改革和教材建设工作面临的十分重要的任务。因此, 在课题研究
过程中, 各课题组充分吸收已有的优秀教学改革成果, 并和教学实际结合起
来, 认真讨论和研究教学内容和课程体系的改革, 组织一批学术水平较高、教
学经验