离散数学课程教学实施方案精品.ppt

* 能力培养目标 计算机科学技术人才需要的能力结构 获取知识能力：自学能力、信息获取、表达能力 应用知识能力：对事物的整体的系统的认知能力、理论分析能力、实践能力 创新能力：创造性思维能力、创新实验能力、科技开发能力、科学研究能力、对新知识新技术的敏感性 离散数学的能力培养目标 获取知识能力 系统的认知能力、一定的理论分析能力 初步的创造性思维和科学研究的训练 教学实施方案 教学内容和教学环境 教学内容：知识单元与知识点 学时安排 教材与参考资料 教学环境 教学设计 讲授重点与难点 教学方法 习题配置 考试要求及成绩评价 * 应用实例 一个应用型方向的教学计划 基 本 逻 辑 基础 概念 工具 方法 应用 集 合 关系 函数 图 树 基 本 计 数 特 殊 的 图 知识单元：5个 学时：54 * 关于教学计划的说明 定位于应用型人才的培养 教学内容及其安排 以离散数学的基本概念、描述方法为主 引入较多的离散数学在计算机科学技术中的应用实例 介绍一些基本的证明技术 教学方式以课堂讲授为主，辅以习题及网上教学 习题及考核要求以概念题、计算题、应用题为主，辅以少量简单的证明题 * 知识点与学时安排 知识点 学时 命题、联结词与语句形式化 3 重言式、可满足式与矛盾式 1 等价式、蕴含式 2 范式与联结词的归约 4 有效推理与形式证明 2 个体词、谓词、量词与语句形式化 2 谓词公式的真值及其永真式 2 基本逻辑：16 学时 * 集合关系与函数：17学时 知识点 学时 集合的表示与幂集 1 集合的基本运算 1 集合的应用及恒等式的证明 1 序偶与笛卡儿积 1 二元关系的概念与表示 2 二元关系的性质 1 二元关系的运算及闭包 3 等价关系与序关系 4 函数定义与性质 1 复合函数与逆函数 2 * 图与树：14 学时 知识点 学时 图的基本概念: 无向图与有向图,子图与补图,握手定理、图的同构 2 图的连通性: 通路与回路,连通性,连通度,连通分支 2 有向网络,图的最短路径与关键路径 2 图的矩阵表示 2 树的定义与性质 1 生成树 2 根树及应用 3 * 特殊的图 基本计数 知识点 学时 欧拉图 1 哈密顿图 1 偶图 2 知识点 学时 基本组合计数公式 2 基本递推关系及应用 1 特殊的图：4 学时 基本计数：3 学时 * 关于教学设计的建议 在第一次课上进行引论性的介绍 研究对象、研究内容、历史由来 在整体课程体系中的重要性 学科特点及进展 学习目标、学习方法、教学环节、考核方式、成绩评定、教学资源 教学中注意与计算机其他课程之间的联系 适当讲授习题课，加强作业批改和讲评 通过多种教学环节加强能力的培养 * 关于教学实施方案的说明 课程知识框架与教学计划的关系 知识框架是关于知识点及相互关系的描述，是目标 教学计划是实施过程，不但考虑知识点的选择、前导后继关系，还要考虑实施安排（教学环节）、可操作性（教学条件）及效果 良好知识结构的培养需要通过课程体系设计、课程群之间的协调和整体建设来完成 计算机学院的计算机科学与技术专业、数学学院的信息与计算科学专业的课程体系不同，离散数学的教学实施方案是不一样的 * * 课程体系《北京大学信息科学技术学科本科课程体系》, 2008.5 物理基础 力学 电磁学 数学基础 数学分析 高等代数 电路基础 微电子与电路基础 基础电路实验 程序设计基础 计算概论 程序设计实习 数据结构与算法 学院 平台课 计算机专业基础 软件基础课程群 硬件基础课程群 理论基础课程群 智能基础课程群 电子类专业基础 数学基础课程群 计算机基础课程群 物理课程群 电路基础课程群 专业 基础课 计算机类专业课 理论课程群 计算机体系结构课程群 软件工程课程群 计算机网络课程群 数据管理课程群 自然语言处理课程群 程序设计课程群 数字媒体与人机交互课程群 智能感知课程群 计算智能与知识发现课程群 电子类专业课 电子物理课程群 微电子课程群 通信课程群 电路与系统课程群 信号处理课程群 专业课 * 欢迎批评指正，谢谢！ * * 2008,招生107210人，在校生4321844人，加上尚未毕业的大约43万，847专业点 * * 离散数学课程教学实施方案 离散数学课程教学实施方案研究组 2009.08 * 教学实施方案 立项概况 设计思想 基本内容 主要特点 实例介绍 几点说明 * 项目背景 高等教育已经进入以质量提升为目标的发展阶段 教育部高等学校计算机科学与技术教指会做了大量调研，发布了一系列指导性的文件 《高等学校计算机科学与技术专业发展战略研究报告暨专业规范(试行），高等教育