保安值班安排.docVIP

课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：保安值班安排 院（系）： 专 业： 班 级： 学 号： 姓 名： 指导教师： 沈阳航空航天大学 课程设计任务书 课程设计名称 数据结构课程设计 专业 计算机科学与技术 学生姓名 闫鹏博 班级学号 2009040101144 题目名称 保安值班安排系统 起止日期 2011 年 1 月 3 日起至 2011 年 1 月 14 日止 课设内容和要求： 内容： 某公司有7名保安人员：赵、钱、孙、李、周、吴、陈。由于工作需要进行轮休制度，一星期中每人休息一天。预先让每一个人选择自己认为合适的休息日。请编制一程序，打印轮休的所有可能方案。每人选择的休息日如下： 赵：星期二、星期四 钱：星期一、星期六 孙：星期三、星期日 李：星期五 周：星期一、星期四、星期六 吴：星期二、星期五 陈：星期三、星期六、星期日 要求： 1．利用所学知识，设计相应的数据结构； 2．熟练运用开发环境； 3．完成软件的设计与编码； 4．熟练掌握基本的调试方法； 5．提交符合课程设计规范的报告。 参考资料： [1] 严蔚敏，吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2006 [2] 王晓东.算法设计与分析[M].北京:清华大学出版社,2007 [3] 徐宝文 李志. C程序设计语言[M].北京: 机械工业出版社,2004 [4] Erich Gamma,Richard Helm．设计模式（英文版）[M].北京:机械工业出版社, 2004 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日  目 录 1 需求分析 1 1.1 问题描述 1 1.2 问题理解 1 2 系统设计 2 2.1 总体方案设计 2 2.2 数据结构设计 2 2.3 函数设计 2 2.4 关键流程 3 2.4.1 系统主流程 3 2.4.2 dfs函数流程 5 3 调试分析 6 4 测试及运行结果 7 参考文献 9 附 录 10  1 需求分析 1.1 问题描述 某公司有7名保安人员：赵、钱、孙、李、周、吴、陈。由于工作需要进行轮休制度，一星期中每人休息一天。预先让每一个人选择自己认为合适的休息日。请编制程序，打印轮休的所有可能方案。每人选择的休息日如下： 赵：星期二、星期四 钱：星期一、星期六 孙：星期三、星期日 李：星期五 周：星期一、星期四、星期六 吴：星期二、星期五 陈：星期三、星期六、星期日 1.2 问题理解 这是一道特别切合实际的问题，一共七个人换着值班，每个人都与自己的值班休息时间。根据此问题编写程序输出所有的值班休息安排和统计共有几种可执行方案。解决此题目可以用学过的数据结构知识构建解题算法，再将算法用学过的c语言编写，就可以解答此题。  2 系统设计 2.1 总体方案设计 一共七的人从周一到周末值班安排，每个人有自己的规定休息日期，解决此题目首先建立一个七行八列的矩正，在对矩阵表进行顺序读取，将得到得数存入另一个数组中。这个过程可以通过递归算法实现。可以用数据结构知识先写出算法最后用C语言编出程序。 2.2 数据结构设计 求解该题需要用运数据结构中的数组这个知识，将人名放入一个数组中表示如：const char name[7][10] = { zhao, qian, sun, li, zhou, wu, chen } ;再将七个人得休息安排放入一个二位数组中表示如int peace[7][8]。 2.3 函数设计 ﹙1﹚本系统所设计的函数见表2.1。 表2.1 函数列表 函数名 函数原型 函数功能 mian int mian( ) 主函数，可实现对子函数dfs的调，建立数组peace[7][8]，name[7]，输入输出结果 dfs void dfs(int c) 此函数的作用是深度遍历查找数据，把找到的新数据放入数组week[7]中。 ﹙2﹚本系统函数的调用关系见图2.1。 图2.1 函数调用关系 2.4 关键流程 2.4.1 系统主流程 （1）主函数的简单描述： 输入每一个人的名字和休息工作情况，建立一个数组包含每个人的工作休息情况，调用深度查找函数，将查到的数据存入另一个数组中，最后输出合理的休息安排。 （2）主函数的流程图，本函数的具体流程见图2.2。 人名数组name[7]，二维数组peace[7 ][8