综合训练项目任务书

软件学院

综合训练项目任务书

课程名称离散数学及应用

任课教师

开课学期2014-2015年春季学期辽宁工程技术大学软件学院软件工程系

一、综合训练目的和任务

离散数学及应用是软件工程专业的专业基础核心课程之一，是计算机科学的算法理论基础和软件设计的技术基础。离散数学教学不仅仅是概念、定理、公式和解题概念、定理、公式和解题，还有实验。离散数学实验教学，依靠计算机，让学生主动参与发展、探究、解决问题，从中获得离散数学研究、解决实际问题的过程体验，产生成就感，进而开发学生的创新潜能，因而对离散数学实验课程教学进行研究具有重要意义。利用计算机进行离散数学实验教学，不仅是开展离散数学研究性学习的一种有效方式，而且也为数据结构及程序设计课程教学的开展提升了层次。

综合训练项目要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施综合训练项目这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。

二、综合训练基本要求

1．通过综合训练项目，要求对离散数学中集合、关系的应用和图论的应用等方面加深对课程内容的理解与掌握。同时，在程序设计方法以及上机操作等基本技能方面受到比较系统的训练。

2．按照综合训练项目要求，以学生为主、指导教师指导为辅，认真、独立地完成综合训练项目的任务，有问题及时主动与指导教师沟通。

3．按照教学要求学生分组完成综合训练项目或独立完成，学生要发挥自主学习的能力，充分利用时间，按时完成设计内容。

4．每个项目结束后，通过答辩与点评的形式进行验收，根据点评意见，学生对项目进行整改后，提交项目报告与程序，教师给出该项目成绩。

三、综合训练内容

综合训练项目一关系理论应用

1.目的

掌握集合及关系的基本理论，掌握集合及关系的基本运算。

2．

(1)实现功能

⏹关系的存储及基本运算(交，并，差）

⏹笛卡尔乘积运算

⏹关系复合，逆关系

⏹关系闭包（自反，对称，传递）

⏹等价关系判断，求出等价类及其元素

⏹偏序关系判断

(2)设计要求

①数据类型统一使用字符处理

②关系的元素考虑用结构体(类）表示

③可以先固定集合的元素个数，不低于5个；最后考虑动态数据，个数

由键盘输入。

④分组实施，人数不多于6个.

⑤采用C/C++或Java实现

⑥答疑时间每周三下午，耘慧424

3．时间安排:

四、成果形式

（1）本课程综合训练项目按小组完成，每组需提交项目报告及程序源代码。

（2）通过演示及答辩检验学生对综合知识掌握的程度及分析问题解决问题的能力。

五、评价方式

1．评价内容

(1)提交综合训练项目报告。

(2)提交完成的程序源代码。

(3)演示并进行项目答辩。

2．评价标准

(1)综合训练项目报告 20%

(2)程序 50%

(3)项目答辩 20%

①自述逻辑是否清晰，内容是否全面？

②回答问题思路是否清晰，回答是否正确?

（4）工作量分值 10% 每组同学根据自己在项目中工作量,给出每个人分值,小组成员工作量分值之和为10分。

3.成绩构成

①每组的程序分(50分)和答辩分（20分）由学生和教师共同给出。报告成绩（20分）由教师评定，每组每个人工作量得分由本组成员协商给出。

五、综合训练项目报告模板

综合训练项目报告模板见附录。

附录

软件学院

综合训练项目报告书

课程名称离散数学及应用

项目名称

专业班级

组别

成员

任课教师

目录

说明：

“目录”用小2号黑体字、居中；目录内容最少列出第一级标题（章）和第二级标题（节）；前者用4号黑体字，后者用4号宋体字，第三级标题用4号楷体字，居左顶格、单独占行，每一级标题后应标明起始页码。