Z05051《离散数学》-沈再福.doc
Z05051《离散数学》-沈再福.doc
三江学院教学进程表（教学周历） 20 07 ～ 20 08 学年 第 一 学期 课程名称：离散数学 班 级：Z05051A、B 教材名称：《离散数学》 出版社：西安电子科技大学出版社 参考书目：《离散数学》耿素云，屈婉玲著. 高等教育出版社 学分数 总学 4.0 讲授 68 时数 时数 课堂讨 习题课 课后作业 论次数 次数 次数 平时测 考核 验次数 类型 考试 实践 68 12 时数 辅导 34 答疑次数 考试形式 闭卷 说明：1、本表由任课教师填写，于开课后 2 周内交院（系） 、教学单位，经院（系） 、教学单位负 责人签字批准，符合要求的合格生效。执行“三不收”原则，即内容不全的，无教师签字的，无院 （系）、教学单位负责人签字的不收； 2、本表生效后由各院（系） 、教学单位复印 2 份，分别交任课老师、班级（用于公布），原 件交由各院（系） 、教学单位在课程考试结束后，归入课程考试资料一并装订存档，； 3、为稳定教学秩序，本表原则上不得变动，若确需变动的，向本单位负责人提出变更申请， 经批准后执行。 任 课 日 教 师 签 名： 沈再福 2007 年 9 月 7 院（系） 、教学单位负责人签名： 周 数 日 期 2007 佟振明 章节内容提要 周学时 实 习 讲 践 题 授 教 课 学 课 堂 讨 论 年 9 课后作业要求 第 9月 3日 一 至 周 9月7日 一、数理逻辑 1． 命题 2． 命题连接词 3． 命题变元与命题公式 4 P6:1.2.3.4.5.6.7 P13:1 第 9 月 10 日 二 至 周 9 月 14 日 4． 等价式 5． 蕴含式 6． 命题联结词总结 4 P13: 2.3.5.7.8.12 P22:1.2.4.5 第 9 月 17 日 三 至 周 9 月 21 日 7． 范式和判定 8． 命题逻辑推理规则 9． 谓词和量词 4 P20：3 P30：3.4.11.15 第 9 月 24 日 四 至 周 9 月 28 日 10．谓词公式 11．谓词演算中的永真式 12．前束范式 13．谓词逻辑推理规则 4 P37：1.2.3.18.22 P46：4.6.9 P51：3.4.5.8.9 第 10 月 4 日 五 至 周 10 月 5 日 放假 4 P57：1.2.3..7.13 P67：1.2.4.8.11 P86：3 4 P78：9 P93：1.5.8.11 P100：1.10 第 10 月 8 日 六 至 周 10 月 12 日 第 10 月 15 日 至 七 周 10 月 19 日 二、集合论 1．集合的基本概念 2．集合上的运算（代数） 3．集合的笛卡儿乘积 4．贝安诺（Peano）公理和数 学归纳法 5．二元关系的基本概念 6．二元关系的性质 7．关系的合成与逆运算 第 10 月 22 日 八 至 周 10 月 26 日 8．关系的闭包运算 9．等价关系 4 P106：6.7.14 P114：1.5.6.7 第 10 月 29 日 九 至 周 11 月 2 日 10．次序关系 11．函数的定义和性质 12．函数的合成运算 4 P124：1.3.11 P132：4.5 第 11 月 5 日 十 至 周 11 月 9 日 13．特种函数 14．反（逆）函数 15．置换 4 P138：5.10 P143：3.4 月 11 日 现代教学 技术手段 的使用 备注:1、国家法定节假日不安排教学内容，由任课教师自行做适当调整； 2、如有参观实习安排请在此栏注明周次和参观实习内容。 周 数 第 十 一 周 第 十 二 周 第 十 三 周 第 十 四 周 第 十 五 周 第 十 六 周 第 十 七 周 第 十 八 周 第 十 九 周 第 二 十 周 日 期 11 月 12 日 至 11 月 16 日 11 月 19 日 至 11 月 23 日 章节内容提要 16．集合的特征函数 17．无限集合的基数 三、代数 1．二元运算 2．代数系统，子代数，积代 数 3．代数系统的同态与同构 4．同余关系和商代数 周学时 实 习 讲 践 题 教 授 课 学 课 堂 讨 论 课后作业要求 4 P152：2 P167：5.7.10 4 P169：2 P174：4.5 P178：4 P182：1 11 月 26 日 至 11 月 30 日 5．半群 6．群 7．环和域 4 P187：6.9.10 P206：1.3.8 P212：1.5.7 12 月 3 日 至 12 月 7 日 四、图论 1．图的矩阵表示 2．路径（通路）和循环（迴 路） 4 P248：6.8 P260：1.6 12 月 10 日 至 12 月 14 日 3．图的矩阵表示 4．欧拉图和哈密尔顿图 4 P248：3.4 P260：13.21 12 月 17 日 至 12 月 21 日 5．平面图 6．二部（偶）图 4 P280：11.13.14 12 月 24 日 至 12 月 28 日 7．树 8．总复习 4 P286：11 P296：2.7 12 月 31 日 至 1月 4 日 1月 7 日 至 1 月 11 日 1 月 14 日 至 1 月 18 日 现代教学 技术手段 的使用 备注:1、国家法定节假日不安排教学内容，由任课教师自行做适当调整； 2、如有参观实习安排请在此栏注明周次和参观实习内容。