离散数学基础实教学大纲.docVIP

理 学 院 《离散数学基础》实验教学大纲 课程名称：离散数学基础实验 课程编号：080J21A 课程总学时：51 实验学时数：17 课程总学分：2.5 实验学分：0.5 开设实验项目数：5 一、实验教学目的 面向离散数学在计算机中的应用，通过实验操作，使学生掌握研究计算机科学的基础理论，进一步提高学生的抽象思维与逻辑推理能力，增强实际应用能力。 二、实验项目内容、基本要求与学时分配 序号 实验项目名称 实验类型 实验要求 实验内容简介 应达到的基本要求 学时分配 1 逻辑运算 操作 必做 逻辑运算、逻辑推理 逻辑推理 4 2 递推与递归 操作 必做 递推与递归定义、推理与应用 推理应用 4 3 最短路问题 设计 必做 最短路算法及应用 算法程序 4 4 树与排序 操作 必做 树的性质、冒泡排序 排序 2 5 排列组合 设计 必做 排列组合、二项式系数 算法程序 3 注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选做。 三、实验考核方式与标准 实验考核以学生的实验态度、掌握的实验理论、实际操作技能和实验报告等为主，各单项考核内容所占分数比例为：实验态度占10%、实验理论占15%；操作技能占50%；实验报告占25%。 四、实验教材与参考书 推荐教材：《离散数学》（修订版）， 耿素云 屈婉玲 编著，高等教育出版社，2004年。 主要参考