深圳大学数学及计算科学学院.doc

深圳大学数学与计算科学学院 课程教学大纲 （2006年10月重印版） 课程编号 课程名称 离散数学 课程类别 专业必修 教材名称 离散数学 制 订 人 李国 审 核 人 陈之兵 2005年 4 月修订  一、课程设计的指导思想 （一）课程性质 1．课程类别：专业必修课 2．适应专业： 3．开设学期：第学期 4．学时安排：周学时，总学时5．学分分配：学分 （二）开设目的 （三）基本要求 （四）主要内容（五）先修课程 （六）后继课程 （七）考核方式 闭卷考试 （八）使用教材 Susanna S.E. 《Discrete Mathematics with Applications》(Third Edition). Beijing: Higher Education Press，2005 （九）参考书目Kolman B., Busby R.C., and Ross S. Discrete Mathematical Structures. Beijing: Tsinghua University Press, 2002 二、教学内容 第一章 教学目的 主要内容 第一节 第二节 第三节 第四节 教学要求 第二章 教学目的主要内容 教学要求 第三章 教学目的 主要内容 教学要求 第四章 教学目的主要内容 教学要求第五章 教学目的 主要内容 教学要求第六章 教学目的主要内容 教学要求第七章 教学目的 主要内容 教学要求第八章 教学目的主要内容 教学要求第九章教学目的 主要内容 基本要求第章教学目的 Kruskal与prim算法。 主要内容 基本要求 （二）考核要求 1. 成绩评价 平时成绩（含考勤、作业与测验）占30%，期末（卷面）成绩占70%。 2．命题说明 题型应多样化，设计适当的开放性问题。基本题( 主要考查学生对基本概念、一般理解）、计算题(主要考查学生对基本方法的具体、灵活应用)、证明题(主要考查学生对基本理论、基本方法的综合运用能力)各占约1/3。难易比例控制在15％难、50％适中、35％易之间。涉及教材章的100％，节的85％，知识点的70％左右。试卷末设置难度系数在0.7～0.9、分值为30分的附加题，目的在于筛选基础知识扎实、探索精神、创新意识的同学。试卷采用A、B卷。 李国：《离散数学》课程教学大纲 李国：《离散数学》课程教学大纲 - 34 - - 33 - 离散数学