专业课程设计任务计划书信管

数据结构课程设计任务书一、目标和要求目标本课程设计是数据结构课程实践步骤。关键目标在于加强学生在课程中学习相关算法和这些方法具体应用，使学生深入掌握在Java或其它语言中应用这些算法能力。要求综合利用数据结构中相关算法，针对任务书中提出相关设计要求，在指定时间内提交相关程序和源代码，并根据学校要求格式提交书面课程设计汇报。二、关键内容1．人事信息管理要求每条人员信息至包含工号(xh)、姓名(xm)、性别(xb)、年纪(nl)、部门(zy)、职务（zw)等，完成以下功效：能够将人员信息数据选择用线性表，树（依据职务高低分管部门等属性）等结构来组织（1）输入职员基础信息统计——enter()（2）增加一名职员统计（可和功效1合并）——insert()（3）删除指定（按姓名）职员信息——delete()（4）修改指定（按姓名）职员信息）——modify()（5）查询符合条件职员（查询项越多越好）——search()（6）显示学生管理库中信息——display()（7）存盘（将数据保留在文件中，此功效选做）——save();2、约瑟夫生者死者游戏1.1约瑟夫(Josephus)环问题古代某法官要判决n个犯人死刑，她有一条荒唐法律，将犯人站成一个圆圈，从第s个人开始数起，每数到第d个犯人，就来出来处决，然后再从下一个开始数d个，数到人再处决，……，直到剩下最终一个犯人给予赦免。1.2算法设计采取次序存放和链式存放分别实现线性表类。要求：(1)线性表操作最少应包含：判定是否为空；返回线性表长度；返回指定序号对象；设置指定序号对象值，并返回原对象值；在指定位置上插入对象；追加一个对象；删除指定位置上对象，并返回被删除对象；清空线性表。 (2)若使用链式存放线性表类，其单链表结点类结构方法应有：无参结构方法、但参数结构方法和两参数结构方法。(3)给出各程序模块步骤图及它们之间调用关系。1.3约瑟夫生者死者游戏程序实现为每个类、组员方法和组员变量加上注释。1.4测试给出当犯人个数n、计数起始位置数s和计数间隔数d不一样时测试结果。3、实现两个链表合并，编一程序将A表和B表归并成一个新递增有序单链表C（值相同元素均保留在C表中），并要求利用原表空间存放C测试数据：（1）A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）4、家族亲属关系查询系统1.1基础要求1、建立亲属关系并能存放到文件；2、对于建立家族关系能够遍历家族组员，输入两个人名字能够确定二人关系；3、实现家族组员添加。4、能够查询家族组员双亲、祖先、弟兄、孩子和后代等信息。1.2设计要求提醒1、依据问题分析，实现树存放结构。2、将家族中各个组员保留到自己命名文件中。3、创建遍历、查找、添加等函数，实现函数基础部分功效。5、公共场所停车管理问题（选作）1.1问题描述：设有一个能够停放n辆汽车狭长停车场，它只有一个大门能够供车辆进出。车辆按抵达停车场时间早晚依次从停车场最里面向大门口处停放（最先抵达第一辆车放在停车场最里面）。假如停车场已放满n辆车，则以后车辆只能在停车场大门外便道上等候，一旦停车场内有车开走，则排方便道上第一辆车就进入停车场。停车场内如有某辆车要开走，在它以后进入停车场车全部必需先退出停车场为它让路，待其开出停车场后，这些辆再依原来次序进场。每辆车在离开停车场时，全部应依据它在停车场内停留时间长短交费。假如停留在便道上车未进停车场时，许可其离去，不收停车费，而且仍然保持在便道上等候车辆次序。编制一程序模拟该停车场管理。1.2算法设计基础要求：要求程序输出每辆车抵达后停车位置（停车场或便道上），和某辆车离开停车场应交纳费用和它在停车场内停留时间。实现提醒：汽车模拟输入信息格式能够是：（抵达/离去，汽车牌照号码，抵达/离去时刻）。比如，（‘A’，1，5）表示1号牌照车在5这个时刻抵达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序能够在输入信息为（‘E’，0，0）时结束。本题可用栈和队列来实现。设计思想此停车场管理系统是在一个狭长通道上，而且只有一个大门能够供车辆进出，而且要实现停车场内某辆车要离开时，在它以后进入停车场车全部必需先退出停车场为它让路，待其开出停车场后，这些辆再依原来次序进场功效，就能够设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路车辆。至于当停车场已满时，需要停放车辆通道能够用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点连接方法就能够了，使通道上第一辆车进入停车场这个堆栈，而且使通道上原来第二辆车成为通道上第一辆车，此时只需将模拟通道链队列头结点连到原来第二辆车上就能够了。2、实现方法对于此停车场管理系统实现，就是用两个堆栈来分别模拟停车场和停车场内车辆为其它车辆让路时退出停车临时停放地点。至于通道上车辆停放则用一个链队列来实现，此时，通道上车辆离开或进入停车场只需改变此链队列上结点而已。对于要对停车场内车辆依据其停放时间收取对应停车费用，能够统计下车辆进入和离开停车场时间，再用时间差乘以对应单价而且打印出最终费用就能够实现了。三、进度计划序号设计内容完成时间备注1下达课程设计任务书2课时2系统分析和设计6课时3系统编码和调试12课时4系统测试4课时5撰写汇报6课时6课程设计答辩1课时四、课程设计汇报规范课程设计汇报要求规范书写。应该包含以下六个部分：1、设计目标和内容。进行需求分析，确定每个模块功效要求。即依据设计题目标要求，充足地分析和了解问题，明确问题要求做什么？（而不是怎么做？）2、算法基础思想进行概要设计和具体设计。说明用到数据结构定义、主程序步骤及各程序模块之间调用关系。并用自然语言描述每个模块所包含算法。3、测试数据列出对于给定输入所产生输出结果（不少于3组）。4、源程序分析及系统文件使用说明附上数据结构定义及算法实现具体源代码。 5、心得体会谈谈课程设计过程收获、碰到问题及处理问题过程思索、程序调试能力思索、对数据结构这门课程思索、在课程设计过程中对《数据结构》课程认识等内容。6、开发环境和开发工具列出选择使用开发环境和开发工具，说明其选择依据。7、参考文件参考文件要注明作者、出版社、出版日期。 五、设计最终需提交内容包含：1．完整程序系统（电子方法提交）（1）．能够对输入产生对应输出，并在输入输出做必需提醒。（2）．该部分包含源代码和可实施文件两个部分。（3）．将提交作品发送到邮箱:2．课程设计汇报,字数不少于字。六、课程设计考评方法及成绩评定课程设计成绩分三部分，设计汇报占30％，设计作品占40％，答辩表现占30%。