離散数学基础实验教学大纲.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年。 主要参考书：《, 科学出版社和麦格劳-希尔教育出版集团, 2001年。 《计算方法》实验教学大纲 课程名称：计算方法实验 课程编号：080J22B 课程总学时：85 实验学时数：34 课程总学分：4 实验学分：1 开设实验项目数：5 实验教学目的 本课程以MATLAB或C为编程语言，将《计算方法》课程中的常用算法用MATLAB语言描述并上机进行数值实验。通过实验，使学生进一了解各个算法的特点及适用范围，提高学生用计算机解决实际问题的能力。 实验项目内容、基本要求与学时分配 序号 实验项目名称 实验类型 实验要求 实验内容简介 应达到的基本要求 学时分配 1 插值与曲线似合 综合 必做 Lagrange插值、Newton插值、分段的三次Hermite插值方法、数据据合 能将算法编写为程序并进行数值实验 8 2 数值积分 综合 必做 自动选取复合梯形求积方法、复合Simpson求积方法和Romber求积方法 能将算法编写为程序并进行数值实验 8 3 线性方程组的解法 综合 必做 Gauss消去法、列Gauss消去法、LU分解法和平方根法 能将算编写为程序并进行数值实验 6 4 非线性方程的解法 综合 必做 二分法、不动点迭法、牛顿法、割线法 能将算法编写为程序并进行数值实验 6 5 微分方程的数值解 综合 必做 改进Euler方法、R-K方法和Adams预估-校正方法 能将算法编写为程序并进行数值实验 6 注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选做。 三、实验考核方式与标准 实验考核以学生的实验态度、掌握的实验理论、实际操作技能和实验报告等为主，各单项考核内容所占分数比例为：实验态度占10%、实验理论占15%；操作技能占50%；实验报告占25%。 四、实验教材与参考书 1、《计算机数值方法》（第二版），施吉林等，高教出版社出版，2005年 2、《计算方法引论》（第二版），徐翠薇、孙绳武，高等教育出版社，2002 《计算方法基础》实验教学大纲 课程名称： 计算方法基础 课程编号：080J23A 课程总学时：51 实验学时数：17 课程总学分：2.5 实验学分：0.5 开设实验项目数：3 实验教学目的 本课程以MATLAB或C为编程语言，将《计算方法基础》课程中的常用算法用MATLAB语言描述并上机进行数值实验。通过实验，使学生进一了解各个算法的特点及适用范围，提高学生用计算机解决实际问题的能力。 实验项目内容、基本要求与学时分配 序号 实验项目名称 实验类型 实验要求 实验内容简介 应达到的基本要求 学时分配 1 插值与曲线似合 综合 必做 Lagrange插值、Newton插值及多项式拟合 能将算法编写为程序并进行数值实验 4 2 数值积分 综合 必做 自动选取复合梯形求积方法、复合Simpson求积、Romberg求积方法 能将算法编写为程序并进行数值实验 7 3 线性方程组的解法 综合 必做 列Gauss消去法、LU分解法和平方根法 能将算法编写为程序并进行数值实验 6 注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选