程序及算法综合设计课程设计指导书.docVIP

数据结构与算法综合设计 课程设计指导书 合肥工业大学 计算机与信息学院 2014年6月 一、概述 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。通常，课程设计中的问题比平时的习题复杂的多，也更接近实际。课程设计着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的习题较偏重于如何编写功能单一的“小”算法，局限于一个或两个知识点，而课程设计题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：计算机是比任何教师更严厉的检查者。 为达到上述目的，使学生更好地掌握程序设计的基本方法和C++语言的应用，本课程安排了课程设计环节，提供了各类题目供学生选择。每个设计题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容等五个部分组成。问题描述旨在为学生建立问题提出的背景，指明问题“是什么”。基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求。测试数据部分旨在为检查学生上机作业提供方便。在实现提示部分，对实现中的难点及其解法思路等问题作了简要提示，提示的实现方法未必是最好的，学生不应拘泥与此，而应努力设计和开发更好的方法和结构。选做部分向那些尚有余力的读者提出了更高的要求，同时也能开拓其它读者的思路，在完成基本要求时就力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改、扩充和重用。 二、总体要求 1．系统分析与系统设计 “分析就是在采取行动之前，对问题的研究”（Demarco,1978）。系统分析在软件开发过程中是非常重要的，其任务就是通过对问题本身的研究，产生一个系统需要做什么的规范的、一致的和可行的需求说明。在此基础上，确定系统中所需考虑的类（对象）、类之间的关系、本系统中各个类所涉及的属性及针对这些属性的操作。类及类之间的关系可用类图来表示，对象之间的消息传递可用箭头表示，另外一些重要的操作应给出规格说明。 2．详细设计与编码 对类中的属性和操作从实现的角度（如可扩充、在派生类中能否直接使用或只需少量修改、访问的效率和方便性等）进一步考察；对类中的操作（即方法）进一步求精：用if、while、for 属性和方法定义 类名 成员类别 类型 成员名 描述 employee 属性 char * name 雇员姓名 int individualEmpNo 个人编号 int grade 级别 float accumPay 月薪总额 int employeeNo 本公司雇员编号目前最大值 方法 void pay() 计算月薪函数（为纯虚函数） void promote(int) 升级函数 void DisplayStatus() 显示人员信息（为纯虚函数） 类名 成员类别 类型 成员名 描述 technician 属性 float hourlyRate 每小时酬金 int workHours 当月工作时数 方法 void pay() accumPay=hourlyRate*workHours void DisplayStatus() 显示技术人员信息 manager 属性 float monthlyPay 固定月薪数 方法 void pay() AccumPay=monthlyPay void DisplayStatus() 显示经理信息 salesman 属性 float CommRate 按销售额提取酬金百分比 float sales 当月销售额 方法 void pay() accumPay=sales*CommRate void DisplayStatus() 显示推销员信息 salesmanager 属性 方法 void pay() accumPay=monthlyPay+CommRate*sales void DisplayStatus() 显示销售经理信息 please input employees name: zhang please input employees name: wang please input employees name: Li please input employees name: zhao input zhang the workHours of this month: 56 Technician: