2022年课程设计任务书-信管.docx

《2022年课程设计任务书-信管.docx》由会员分享，可在线阅读，更多相关《2022年课程设计任务书-信管.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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 save 7存盘将数据储存在文件中,此功能选做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 辆车,就后来的车辆只能在停车场大门外的名师归纳总结 便道上等待, 一旦停车场内有车开走,就排以便道上的第一辆车就进入停车场；停车场内如第 2 页,共 5 页有某辆车要开走, 在

6、它之后进入停车场的车都必需先退出停车场为它让路,待其开出停车场后,这些辆再依原先的次序进场；每辆车在离开停车场时,都应依据它在停车场内停留的时- - - - - - -精选学习资料 - - - - - - - - - 间长短交费；假如停留在便道上的车未进停车场时,答应其离去,持在便道上等待的车辆的次序；编制一程序模拟该停车场的治理；不收停车费,并且仍旧保基本要求：要求程序输出每辆车到达后的停车位置停车场或便道上 ,以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间；实现提示：汽车的模拟输入信息格式可以是：到达 /离去,汽车牌照号码,到达 /离去的时刻；例如,A ,1,5表示 1 号牌照车

7、在 5 这个时刻到达,而 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能够对输入产生相应的输出,并在输入输出做必要的

11、提示；2该部分包括源代码和可执行文件两个部分；3将提交作品发送到邮箱 : sdkd_jn163 2课程设计报告 , 字数不少于 2000 字；六、课程设计考核方法及成果评定课程设计成果分三部分,设计报告占30,设计作品占40,答辩表现占30%；指导老师：任国强2022 年 12 月 27 日名师归纳总结 - - - - - - -第 4 页,共 5 页精选学习资料 - - - - - - - - - 目录1 设计目的与内容2 算法的基本思想3 系统框图4 系统功能模块分析5 使用的开发工具6 系统开发设计的具体步骤7 源程序及系统文件8 系统使用说明9 测试报告10 总结11 参考文献名师归纳总结 - - - - - - -第 5 页,共 5 页