课程设计任务书信管

1、课程设计任务书 - 信管作者： 日期:数据结构课程设计任 务 书一、 目的与要求1 目的 本课程设计是数据结构课程的实践环节。主要目的在于加强学生在课程中学习的相关 算法和这些方法的具体应用， 使学生进一步掌握在 Ja a或其他语言中应用这些算法的能力。2 要求综合运用数据结构中的相关算法，针对任务书中提出的相关设计要求, 在指定的时间内提交相关的程序和源代码，并按照学校规定的格式提交书面课程设计报告。二、 主要内容人事信息管理要求每条人员信息至包含工号 ( h) 、姓名 (xm) 、性别 ( b)、年龄 (nl) 、部门 (y) 、 职务( )等 ,完成如下功能： 可以将人员信息数据选择用线

2、性表， 树(依据职务高 低分管部门等属性 ) 等结构来组织(1) 输入员工基本信息记录 en er()(2) 增加一名员工记录(可和功能 1 合并) in rt( )(3 )删除指定(按姓名 ) 员工的信息 deete()(4) 修改指定(按姓名)员工的信息 ) oify( )(5 )查询符合条件的员工 (查询项越多越好) search ()(6 )显示学生管理库中的信息 d spla ( )(7) 存盘(将数据保存在文件中 ,此功能选做 ) save ( );2、约瑟夫生者死者游戏 11 约瑟夫( Josephus) 环问题 古代某法官要判决个犯人的死刑， 他有一条荒唐的法律 , 将犯人站成

3、一个圆圈 , 从第 s个人开始数起， 每数到第 d 个犯人 , 就来出来处决 , 然后再从下一个开始数个， 数到的人再 处决， , 直到剩下最后一个犯人予以赦免。1.2 算法设计 采用顺序存储和链式存储分别实现线性表类。要求: ()线性表的操作至少应包含 :判断是否为空；返回线性表长度 ; 返回指定 序号的对象； 设置指定序号对象的值 , 并返回原对象的值 ; 在指定位置上插入 对象 ;追加一个对象 ; 删除指定位置上的对象， 并返回被删除的对象； 清空线 性表。?（2） 若使用链式存储的线性表类 , 其单链表结点类的构造方法应有 :无参构造 方法、但参数构造方法和两参数构造方法。（3）给出各

4、程序模块的流程图及它们之间的调用关系。 .3 约瑟夫生者死者游戏的程序实现为每个类、成员方法和成员变量加上注释。. 测试给出当犯人个数 n、计数起始位置数和计数间隔数d 不同时的测试结果。、实现两个链表的合并，编一程序将 A 表和 B表归并成一个新的递增有序的 单链表 C（值相同的元素均保留在 C表中 ）, 并要求利用原表的空间存放 C 测试数据 :（1） A 表（ 0, 1，1,12, 6,80 ）B 表（ 23， 6， 78,23 ，1， ,79，90，5）（ ） 表（ 30，41, 5, 2,5 ,8 ，23，12,34 ）B 表（23,5, 8，2,1 ）4、家族亲属关系查询系统. 基

5、本要求1、建立亲属关系并能存储到文件 ;2、对于建立的家族关系能够遍历家族成员,输入两个人的名字能够确定二人的关系；3、实现家族成员的添加。4、可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。1.2 设计要求提示1 、根据问题分析，实现树的的存储结构。2 、将家族中各个成员保存到自己命名的文件中。、创建遍历、查找、添加等函数 ,实现函数基本的一些功能。5、公共场所停车管理问题（选作）1.1 问题描述： 设有一个可以停放辆汽车的狭长停车场 ,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面 ）。如果停车场已放满辆

6、车 ,则后来的车辆只能在停车场大门外 的便道上等待 ,一旦停车场内有车开走 ,则排以便道上的第一辆车就进入停车场。停车场内如 有某辆车要开走 ,在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场 后,这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。1.2 算法设计基本要求 : 要求程序输出每辆车到达后的停车位置 （停车场或便道上） ,以及某辆车离开 停车场应交纳的费用和它在停车场内停留的时间。实现提示 : 汽车的模拟

7、输入信息格式可以是： （到达 /离去， 汽车牌照号码 ,到达离去的 时刻）。例如，（ A ，1,5）表示号牌照车在 5 这个时刻到达 ,而（D,，20）表示 5 号 牌照车在 20 这个时刻离去。整个程序可以在输入信息为（ ,0， ）时结束。本题可用 栈和队列来实现。1、设计思想 此停车场管理系统是在一个狭长的通道上的， 而且只有一个大门可以供车 辆进出 ,并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车 场为它让路 ,待其开出停车场后，这些辆再依原来的次序进场的功能,就可以设计两个堆栈，其中一个堆栈用来模拟停车场 ,另一个堆栈用来模拟临时停车场，该临时停车场用来存放当

8、 有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时 ,需要停放车辆的通道 可以用一个链队列来实现。当停车场内开走一辆车时 ,通道上便有一辆车进入停车场 ,此时只 需要改变通道上车辆结点的连接方式就可以了， 使通道上第一辆车进入停车场这个堆栈， 并 且使通道上原来的第二辆车成为通道上的第一辆车,此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。、实现方法 对于此停车场管理系统的实现 ,就是用两个堆栈来分别模拟停车场以及 停车场内车辆为其它车辆让路时退出停车的临时停放地点。 至于通道上车辆的停放则用一个 链队列来实现，此时 ,通道上车辆的离开或者进入停车场只需改变此链队列

9、上的结点而已。 对于要对停车场内的车辆根据其停放时间收取相应的停车费用， 可以记录下车辆进入以及离 开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。三、进度计划序号设计内容完成时间备注下达课程设计任务书学时2系统分析与设计学时3系统编码与调试1学时4系统测试4 学时5撰写报告6 学时6课程设计答辩1 学时四、课程设计报告的规范课程设计报告要求规范书写。应当包括如下六个部分：1、设计目的与内容。进行需求分析， 确定每个模块的功能要求。 即根据设计题目的要求 , 充分地分析和理解问题， 明确问题要求做什么 ?（而不是怎么做？）2、算法的基本思想 进行概要设计和详细设计。

10、说明用到的数据结构定义、 主程序的流程及各程序模块之间的调 用关系。并用自然语言描述每个模块所涉及的算法。3、测试数据 列出对于给定的输入所产生的输出结果（不少于3 组）。4、源程序分析及系统文件使用说明 附上数据结构的定义及算法实现的详细源代码。 ?5、心得体会谈谈课程设计过程的收获、 遇到问题及解决问题过程的思考、 程序调试能力的思考、 对数据 结构这门课程的思考、在课程设计过程中对数据结构课程的认识等内容。6、开发环境与开发工具 列出选择使用的开发环境和开发工具 , 说明其选择依据。、参考文献参考文献要注明作者、出版社、出版日期。五、设计最终需提交的内容包括：完整的程序系统 （ 电子方式提交）（1）. 能够对输入产生相应的输出 , 并在输入输出做必要的提示。（） 该部分包括源代码和可执行文件两个部分。（3）. 将提交作品发送到邮箱 :2课程设计报告 , 字数不少于 200字。六、课程设计考核