离散数学课程设计方案.pdfVIP

离散数学课程设计方案 中央电大教务处 教学管理科 2008 年 02 月 29 日 　　为了落实教育部批准的《关于广播 电视大学开展人才培养模式 改革和开放教育试点的报告》精神，积极投入中央 电大计算机科学与 技术专业本科开放教育工程的建设和实施，搞好离散数学课程教学与 管理工作，保证本课程的教学质量，实现本专业的培养目标，给出以 下设计方案。 一、课程的性质与任务 　　计算机科学与技术专业是中央广播电视大学于 1999 年开设的 开放教育试点专业，开设之初的合作高校为清华大学。在当时的专业 教学计划中，把计算机数学基础（1）—— 离散数学确定为统设必修课程， 课程的主要内容包括：数理逻辑、集合论、图论、代数系统等。由于 2007 年初，中央广播电视大学工学院将该专业的合作建设高校改为 北京交通大学，并在新教学计划中把离散数学课程确定为该专业的学 位课程，该课程的主要内容包括：集合论、图论、数理逻辑等。 　　离散数学是计算机科学与技术专业的基础核心课程。通过本 课程的学习，使学生具有现代数学的观点和方法，并初步掌握处理离 散结构所必须的描述工具和方法。同时，也要培养学生抽象思维和慎 密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知 识，分析和解决实际问题的能力，为学生以后学习计算机基础理论与 专业课程打下良好的基础。 　　本课程是一 门理论性较强的课程，要求在完成基础知识教学 任务的同时，通过适当的实际应用的介绍，提高学生的实际应用能力 的培养。 二、课程的目的与要求 　　本课程是计算机科学与技术专业及有关学科的一门重要的基 础核心课程，内容主要是介绍离散量的结构及其相互关系，其包含的 理论与方法在各学科领域都有着广泛的应用。同时，离散数学也是计 算机科学与技术专业的许多专业课程，包括程序设计、数据结构、操作 系统、编译技 、数据库、人工智能等的先修课程。教学内容以基本概 念、结论、算法、推理与证明方法，以及一般应用方法的介绍为主，课 程内容突出简明扼要、体系结构清楚为原则。通过本课程的学习，学 生可以初步掌握处理离散结构所必须的描述工具和方法，同时培养和 提高自身的抽象思维和逻辑推理，以及分析和解决实际问题的能力， 并为以后学习计算机基础理论与专业课程打下良好的基础。 　　本课程具体要求为： 　　（ 1）了解离散数学的主要组成部分，各个部分所涉及的基本内 容，及其在计算机科学与技术领域中的应用； 　　（2）理解离散数学的的基本概念、结论、算法、应用方法及适 用范围； 　　（3）掌握离散数学的的基本推理与证明过程、基本算法及应用 方法。  　 三、学时和学分  本课程课内学时 72，共 4 学分，开设一学期。下表给出该课程的 主要教学内容，视频课程和辅导课程的学时分配。 课内学时 序 教学内容 电视 流媒 辅导 号 课 体课件 1 绪论 1 2 集合论 5 2 13 3 图论 6 3 17 4 数理逻辑 6 3 16 5 复习 2 2 2 合 计 20 10 48 四、教学内容与学习方法 　　（一）基本学 习内容 第一部分