一、 最近邻近法 二、 Hamming不等式 第四节 若干简单的编码 一、 重复码 二、奇偶效验码 第五节 线性码
一、 生成矩阵与效验矩阵 二、 关于生成矩阵和效验矩阵的定理 三、 译码步骤 第六节 Hamming码 第七节 BCH码
*第八章 组合算法简介 【教学内容】 第一节 归并排序
一、算法 二、举例 三、复杂性分析
第二节 快速排序
一、算法的描述 二、复杂性的分析 第三节 Ford-Johnson排序法
第四节 排序的复杂性下界 第五节 求第k个元素 第六节 排序网络
一、 0-1原理 二、 Bn网络 三、 复杂性分析 四、 Batcher奇偶归并网络 第七节 快速傅里叶变换
一、 问题的提出 二、 预备定理 三、 快速算法 四、第八节 DFS算法 第九节 BFS算法 第十节 ??剪技术 第十一节 状态与图 第十二节 分支定界法
一、 TSM问题 二、 任务安排问题 第十三节 最短树与Kruskal算法 第十四节 Huffman树 第十五节 多段判断
一、 问题的提出 二、 最佳原理 三、 矩阵链积问题 四、 图的两点间最短路径
四、教学学时分配（教学内容以章为单位填写）
6
复杂性分析 序号 1 2 3 4 5 6 7 8 合计
教学内容 第一章 排列与组合 第二章 递推关系与母函数 第三章 容斥原理 第四章 Burnside引理与polya定理 第五章 区组设计 第六章 线性规划 第七章 编码简介 第八章 组合算法简介 学时 9 13 12 8 6 0 0 0 48 讲授 学时 9 13 12 8 6 0 0 0 48 实验 学时 0 0 0 0 0 0 0 0 0 五、各教学环节的基本要求 （一）教学方法与手段
课堂以讲授为主，采用启发式、讨论式等教学方法，并辅以习题课程，培养学生独立思考问题、分析问题和解决问题的能力。以课堂讲授为主，辅以课外作业。
（二）辅导与作业
采用课后辅导和课间辅导两种形式进行，每周在规定时间和地点至少安排一次辅导。根据教学需要，除教材中的习题外，适当补充一定量的课外习题，要求学生必须独立、按时完成。
（三）考核及成绩评定方式
本课程的考核方式采用闭卷考试。成绩评定采用期末考试与平时成绩相结合的方式进行综合评定。期末考试成绩占总成绩的70%，平时成绩占总成绩的30%。
六、建议教材和教学参考书 （一）建议教材
卢开澄、卢华明：《组合数学》（第4版），北京，清华大学出版社，2002. （二）教学参考书
1.曹汝成：《组合数学》，广州，华南理工大学出版社，1999.
2.姜建国，岳建国：《组合数学》，西安，西安电子科技大学出版社，2003. 3.孙世新：《组合数学》(第三版)，西安，西安电子科技大学出版社，2003. 4.孙世新：《组合数学习题解答》，西安，西安电子科技大学出版社，2006. 5. 毛经中：《组合数学基础》，武汉，华中师范大学出版社，1990. 七、大纲其他说明
由于组合数学课程的课时有限，只讲授教材的前五章，打有*号的内容不上。
7
8