离散数学基础实验教学大纲

《离散数学基础实验教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、理学院《离散数学基础》实验教学大纲课程名称：离散数学基础实验课程编号：080J21A课程总学时：51实验学时数：17课程总学分：2.5实验学分：0.5开设实验项目数：5一、实验教学目的面向离散数学在计算机中的应用，通过实验操作，使学生掌握研究计算机科学的基础理论，进一步提高学生的抽象思维与逻辑推理能力，增强实际应用能力。二、实验项目内容、基本要求与学时分配序号实验项目名称实验类型实验要求实验内容简介应达到的基本要求学时分配1逻辑运算操作必做逻辑运算、逻辑推理逻辑推理42递推与递归操作必做递推与递归定义、推理与应用

2、推理应用43最短路问题设计必做最短路算法及应用算法程序44树与排序操作必做树的性质、冒泡排序排序25排列组合设计必做排列组合、二项式系数算法程序3注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选做。三、实验考核方式与标准实验考核以学生的实验态度、掌握的实验理论、实际操作技能和实验报告等为主，各单项考核内容所占分数比例为：实验态度占10%、实验理论占15%；操作技能占50%；实验报告占25%。四、实验教材与参考书推荐教材：《离散数学》（修订版），耿素云屈婉玲编著，高等教育出版社，200

3、4年。主要参考书：《离散数学导论》第二版，徐洁磬编著，高等教育出版社，1997年。《离散数学》，[美]S.利普舒尔茨，M.利普森，周兴和、孙志人、张学斌译,科学出版社和麦格劳-希尔教育出版集团,2001年。《计算方法》实验教学大纲课程名称：计算方法实验课程编号：080J22B课程总学时：85实验学时数：34课程总学分：4实验学分：1开设实验项目数：5一、实验教学目的本课程以MATLAB或C为编程语言，将《计算方法》课程中的常用算法用MATLAB语言描述并上机进行数值实验。通过实验，使学生进一了解各个算法的特点及适

4、用范围，提高学生用计算机解决实际问题的能力。二、实验项目内容、基本要求与学时分配序号实验项目名称实验类型实验要求实验内容简介应达到的基本要求学时分配1插值与曲线似合综合必做Lagrange插值、Newton插值、分段的三次Hermite插值方法、数据据合能将算法编写为程序并进行数值实验82数值积分综合必做自动选取复合梯形求积方法、复合Simpson求积方法和Romber求积方法能将算法编写为程序并进行数值实验83线性方程组的解法综合必做Gauss消去法、列Gauss消去法、LU分解法和平方根法能将算编写为程序并进

5、行数值实验64非线性方程的解法综合必做二分法、不动点迭法、牛顿法、割线法能将算法编写为程序并进行数值实验65微分方程的数值解综合必做改进Euler方法、R-K方法和Adams预估-校正方法能将算法编写为程序并进行数值实验6注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选做。三、实验考核方式与标准实验考核以学生的实验态度、掌握的实验理论、实际操作技能和实验报告等为主，各单项考核内容所占分数比例为：实验态度占10%、实验理论占15%；操作技能占50%；实验报告占25%。四、实验教材与参考

6、书1、《计算机数值方法》（第二版），施吉林等，高教出版社出版，2005年2、《计算方法引论》（第二版），徐翠薇、孙绳武，高等教育出版社，2002《计算方法基础》实验教学大纲课程名称：计算方法基础课程编号：080J23A课程总学时：51实验学时数：17课程总学分：2.5实验学分：0.5开设实验项目数：3一、实验教学目的本课程以MATLAB或C为编程语言，将《计算方法基础》课程中的常用算法用MATLAB语言描述并上机进行数值实验。通过实验，使学生进一了解各个算法的特点及适用范围，提高学生用计算机解决实际问题的能力。二

7、、实验项目内容、基本要求与学时分配序号实验项目名称实验类型实验要求实验内容简介应达到的基本要求学时分配1插值与曲线似合综合必做Lagrange插值、Newton插值及多项式拟合能将算法编写为程序并进行数值实验42数值积分综合必做自动选取复合梯形求积方法、复合Simpson求积、Romberg求积方法能将算法编写为程序并进行数值实验73线性方程组的解法综合必做列Gauss消去法、LU分解法和平方根法能将算法编写为程序并进行数值实验6注：1、实验类型：演示、验证、操作、综合、设计、研究。2、实验要求：指必做、选做。三

8、、实验考核方式与标准实验考核以学生的实验态度、掌握的实验理论、实际操作技能和实验报告等为主，各单项考核内容所占分数比例为：实验态度占10%、实验理论占15%；操作技能占50%；实验报告占25%。四、实验教材与参考书1、《计算机数值方法》（第二版），施吉林等，高教出版社出版，2005年2、《计算方法引论》（第二版），徐翠薇、孙绳武，高等教育出版社，2002《数学建模》实验教