综合训练项目-任务书 离散数学 2.docVIP

软件学院 综合训练项目任务书 课程名称 离散数学及应用 任课教师 开课学期 2014-2015年春季学期 辽宁工程技术大学软件学院软件工程系 综合训练目的和任务 离散数学及应用是软件工程专业的专业基础核心课程之一，是计算机科学的算法理论基础和软件设计的技术基础。离散数学教学不仅仅是概念、定理、公式和解题概念、定理、公式和解题，还有实验。离散数学实验教学，依靠计算机，让学生主动参与发展、探究、解决问题，从中获得离散数学研究、解决实际问题的过程体验，产生成就感，进而开发学生的创新潜能，因而对离散数学实验课程教学进行研究具有重要意义。利用计算机进行离散数学实验教学，不仅是开展离散数学研究性学习的一种有效方式，而且也为数据结构及程序设计课程教学的开展提升了层次。 综合训练项目要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施综合训练项目这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 二、综合训练基本要求 1．通过综合训练项目，要求对离散数学中集合、关系的应用和图论的应用等方面加深对课程内容的理解与掌握。同时，在程序设计方法以及上机操作等基本技能方面受到比较系统的训练。 2．按照综合训练项目要求，以学生为主、指导教师指导为辅，认真、独立地完成综合训练项目的任务，有问题及时主动与指导教师沟通。 3．按照教学要求学生分组完成综合训练项目或独立完成，学生要发挥自主学习的能力，充分利用时间，按时完成设计内容。 4．每个项目结束后，通过答辩与点评的形式进行验收，根据点评意见，学生对项目进行整改后，提交项目报告与程序，教师给出该项目成绩。 三、综合训练内容 综合训练项目二 图论及其应用 1．目的 掌握图论的基本思想，能够利用计算机实现对图的存储及分析，并解决相关实际应用问题。 实现功能模块 一、图的存储及应用 1)图的存储； 2）对该图中每个节点的度数进行计算; 3）求出图中从到长度为n的通路（回路）数目，其中节点和长度通 过键盘输入; 4)通过求可达性矩阵判断该图的连通性情况； 5)是否是欧拉图进行判断； 6）如果该图是无向图，判断该图是否为二分图，并给出对应的节点集V1与 V2； 7）如果该图是二分图，判断是否存在匹配，输出其中一种匹配(*) 8）最小生成树(*) 通过 Crim 算法，Crus算法求出相关该图的最小生成树 二、二叉树的存储及遍历(*) 1)二叉树的存储(*) 2）二叉树遍历(前序遍历，中序遍历，后序遍历)(*) 3)最优码的构建(*) 带*的部分为可选功能。 以上功能模块演示必须有2个测试用例（一个有向图，一个无向图，图中至少6个节点），相关数据操作全部对文本文件进行读写。 3．时间安排: 项目执行过程及时间安排 阶段 内容 时间 1 任务布置。 第13周周三 2 学生查阅资料,自行分析问题,提出解决方案,教师辅导答疑,初步完成训练项目。 13~16周 课后完成 3 学生演示,研讨及点评。 第17周周一 4 改进原有系统,提交优化后的程序及项目报告,并答辩。 第17周三 四、成果形式 （1）本课程综合训练项目按小组完成,每5人一组。每组需提交项目报告及程序源代码。 （2）通过演示及答辩检验学生对综合知识掌握的程度及分析问题解决问题的能力。 五、评价方式 1．评价内容 (1)提交综合训练项目报告。 (2)提交完成的程序源代码。 (3)演示并进行项目答辩。 2．评价标准 (1)综合训练项目报告 20% 项目 比例 备注 报告格式规范程度 30% 图表质量 10% 报告内容全面、清晰程度 45% 总结深刻程度 10% 参考文献 5% (2)程序 50% 项目 比例 备注 程序运行情况 25% 功能实现情况 40% 算法清晰程度 15% 人机交互、界面及菜单 10% 独立完成情况 10% (3)项目答辩