《2022年课程设计任务书-信管14 .pdf》由会员分享，可在线阅读，更多相关《2022年课程设计任务书-信管14 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构课程设计任务书一、 目的与要求1 目的本课程设计是数据结构课程的实践环节。主要目的在于加强学生在课程中学习的相关算法和这些方法的具体应用，使学生进一步掌握在Java或其他语言中应用这些算法的能力。2 要求综合运用数据结构中的相关算法，针对任务书中提出的相关设计要求，在指定的时间内提交相关的程序和源代码，并按照学校规定的格式提交书面课程设计报告。二、 主要内容1人事信息管理要求每条人员信息至包含工号(xh) 、(xm) 、性别 (xb) 、年龄 (nl)、部门 (zy) 、职务zw)等，完成如下功能：可以将人员信息数据选择用线性表，树依据职务高低分管部门等属性等结构来组织1输入职工基本信
2、息记录enter() 2增加一名职工记录可和功能1 合并 insert() 3删除指定按职工的信息delete() 4修改指定按职工的信息modify( ) 5查询符合条件的职工查询项越多越好search() 6显示学生管理库中的信息display( ) 7存盘将数据保存在文件中，此功能选做save ( ); 2、约瑟夫生者死者游戏1.1 约瑟夫 ( Josephus)环问题古代某法官要判决n 个犯人的死刑， 他有一条荒唐的法律，将犯人站成一个圆圈，从第s 个人开始数起，每数到第d 个犯人，就来出来处决，然后再从下一个开始数d 个，数到的人再处决，直到剩下最后一个犯人予以赦免。1.2 算法设计
3、采用顺序存储和链式存储分别实现线性表类。要求： (1) 线性表的操作至少应包含：判断是否为空；返回线性表长度；返回指定序号的对象；设置指定序号对象的值，并返回原对象的值；在指定位置上插入对象；追加一个对象；删除指定位置上的对象，并返回被删除的对象；清空线性表。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 5 页(2) 假设使用链式存储的线性表类，其单链表结点类的构造方法应有：无参构造方法、但参数构造方法和两参数构造方法。 (3)给出各程序模块的流程图及它们之间的调用关系。约瑟夫生者死者游戏的程序实现为每个类、成员方法和成员变量加上注释
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，552 A 表30，41，15，12，56，80，23，12，34 B表23，56，78，23，124、家族亲属关系查询系统基本要求1、建立亲属关系并能存储到文件；2、对于建立的家族关系能够遍历家族成员，输入两个人的名字能够确定二人的关系；3、实现家族成员的添加。4、可以查询家族成
5、员的双亲、祖先、兄弟、孩子和后代等信息。 1、根据问题分析，实现树的的存储结构。 2、将家族中各个成员保存到自己命名的文件中。 3、创建遍历、查找、添加等函数，实现函数基本的一些功能。5、公共场所停车管理问题选作问题描述：设有一个可以停放n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放最先到达的第一辆车放在停车场的最里面。如果停车场已放满n 辆车，则后来的车辆只能在停车场大门外的便道上等待， 一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走， 在它之后进入停车场的车都必须先退出停车场为它让路，待其
6、开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 5 页间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置停车场或便道上 ，以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。实现提示：汽车的模拟输入信息格式可以是：到达 /离去，汽车牌照号码，到达/离去的时刻。例如， A ，1，5表示 1 号牌照车在5 这个时刻到
7、达，而 D ，5，20表示5 号牌照车在20 这个时刻离去。整个程序可以在输入信息为E ，0，0时结束。此题可用栈和队列来实现。1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出， 并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路， 待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时， 原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入
8、停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现， 此时， 通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。三、
9、 进度计划序号设计内容完成时间备注1 下达课程设计任务书2 学时2 系统分析与设计6 学时3 系统编码与调试12 学时4 系统测试4 学时5 撰写报告6 学时6 课程设计答辩1 学时四、课程设计报告的标准课程设计报告要求标准书写。应当包括如下六个部分：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 5 页1、设计目的与内容。进行需求分析， 确定每个模块的功能要求。即根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？而不是怎么做？2、算法的基本思想进行概要设计和详细设计。说明用到的数据结构定义、主程序的流程及各程序模块之间的调
10、用关系。并用自然语言描述每个模块所涉及的算法。3、测试数据列出对于给定的输入所产生的输出结果不少于3 组 。4、源程序分析及系统文件使用说明附上数据结构的定义及算法实现的详细源代码。5、心得体会谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对数据结构课程的认识等内容。6、开发环境与开发工具列出选择使用的开发环境和开发工具，说明其选择依据。7、参考文献参考文献要注明作者、出版社、出版日期。五、设计最终需提交的内容包括：1完整的程序系统电子方式提交1 能够对输入产生相应的输出，并在输入输出做必要的提示。2 该部分包括源代码和可执
11、行文件两个部分。3 将提交作品发送到邮箱: sdkd_jn163 2课程设计报告, 字数不少于2000 字。六、课程设计考核方法及成绩评定课程设计成绩分三部分，设计报告占30，设计作品占40，答辩表现占30% 。指导教师：任国强2014年 12 月 27 日精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 5 页目录1 设计目的与内容2 算法的基本思想3 系统框图4 系统功能模块分析5 使用的开发工具6 系统开发设计的详细步骤7 源程序及系统文件8 系统使用说明9 测试报告10 总结11 参考文献精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 5 页