《数据结构课设任务书》由会员分享，可在线阅读，更多相关《数据结构课设任务书（31页珍藏版）》请在金锄头文库上搜索。
1、课程设计报告课程名称数据结构课题名称1. 通讯录管理2.迷宫求解专业计算机科学与技术班级1381学号201313030120姓名杨承志.指导教师刘铁武刘杰君2015年7月5日.湖南工程学院课程设计任务书一设计目标强化学生编码、调试错误的能力；了解和掌握数据结构相关技术、并合理利用其解决实际应用问题；了解软件开发的流程和项目管理控制；掌握企业级IDE 的使用；了解当前 IT 行业及职业人应具备的素质；完全模拟真实软件开发流程和管理；增强团队意识和团队合作精神。二设计内容：问题 1：拓扑排序大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的， 而有的则
2、有先修后修的限定。 试设计相应的课程设置程序，实现对某专业各学期的课程的排布，其中每门课需设定课时，而各学期的总课时不能超过上限。测试数据：学期课时上限数：350 ；各课程所需学时： 48；课程先、后修关系如图：451271239108611问题 2： huffman 编码对于确定的字符集的电文字符串编码，实现最高的通信效率。编程实现对于给定的输入串及各字符的已知频度，输出其编码方式（各字符的二进制编码）及对应的输出流。测试数据：字符ABCDEFGHIJKLM.频度18664132232103211547571232字符NOPQRSTU VWXY Z频度20576315148518023818
3、116问题 3：成绩管理编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删 （转入或退学）、查找（从当前点向前或向后双向的） 、录入、统计（如总分，及格率等） 。建议用双链表实现。问题 4：成绩排序对某次考试成绩排序，输入为多门课程成绩，可以任一课程成绩为关键字进行检索。建议采用快速排序等算法效率高的算法。问题 5：迷宫求解一个 M*N的长方阵迷宫， 0 和 1 分别表示迷宫中的通路和墙壁。对任意设定的迷宫，东、南、西、北四个方向是可能的行走方向。求出一条从入口到出口的路径。（或没有通路）。测试数据：迷宫的测试数据如下：左上角（1,1 ）为入口，右下角（ 8,9 ）为出口。001000
4、100010001000001101011100100001000001000101011110011100010111000000问题 6：一元多项式计算。对 于 任 意 输 入 的 多 项 式 A=anxn+an-1xn-1+a1x+a0 和B=bmxm+bm-1xm-1+b1x+b0，用链表存储后实现A+B；A-B。测试数据：a. ( 2x5x83.1x11 )(75x 811x 9 )( 3.1x1111x92x7) ；.(6x 3x4.4x21.2x9 )(6x 35.4x2x27.8x15 )b. ；( 7.8x151.2x9x12x 3c. (1 x x2x 3x4x5 ) (
5、x 3x 4 ) ( x5x 2x 1) ；d. ( x x3 ) ( x x 3 ) 0 ；e. ( x x2x3 ) 0 ( x3x 2x) ；问题 7:通讯录管理设计一个通讯录管理，包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询以及信息修改等。要求有运行界面 , 从菜单中进入选项。三设计要求：1选题： 每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为，学号 /7+1 。2课程设计报告内容说明1) 需求分析 程序的功能；输入输出的要求。2) 概要设计 程序的模块构成以及模块之间的层次结构、 各模块的调用关系； 每个模块的功能；课题涉及的数据结构和数据库结构；即要
6、存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。3) 详细设计 采用 C 语言定义相关的数据类型；写出各模块的类 C 码算法；画出各函数的调用关系图、主要函数的流程图。4) 调试分析以及设计体会 测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。5) 使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。6) 书写格式 见附带说明。7) 附录 参考书目； 源程序清单（带注释）3成绩评定：指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手
7、能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：平时出勤（占 10%） 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%） 程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%） 设计报告（占.30%）注意：不得抄袭他人的报告（或给他人抄袭） ，一旦发现，成绩为零分。 独立完成情况（占 10%）。四进度安排第17 周星期一星期二星期三星期四星期五上午9： 0012：00下午E512E411E414E41413： 3016：30第18 周星期一星期二星期三星期四星期五上午9
8、： 0012：00下午E412E41313： 3016：30附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（ A4大小的图纸及程序清单）。正文的格式 : 一级标题用 3 号黑体 , 二级标题用四号宋体加粗 , 正文用小四号宋体 ; 行距为22。正文的内容 : 一、课题的主要功能； 二、课题的功能模块的划分 （要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图） ；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释） 。正文总字数要求在5000 字以上（不含程序原代码） 。目录一，通讯录管理系统.1.需求分析 .2.概要设计 .3.详细设
9、计 .4.调试分析 .二，迷宫求解1. 问题描述2. 需求分析3. 概要设计4. 流程图 .5. 详细设计 .6. 调试分析 .三，课程设计总结四，附录通讯录管理系统1，需求分析设计一个实用的小型通讯录，用双向链表做数据结构，编写一个通讯录管理系统实现通讯录信息的输入、添加、显示、以姓名做关键字进行查找、删除信息等功能。每条信息至少包含：姓名、街道、城市、邮编、国家等信息。.2，概要设计载入文件 load （）：将磁盘中可能存在的文件载入到内存中。信息输入 enter （）：系统将提示输入新纪录所需信息，信息包含：姓名、街道、城市、邮编、国家。信息删除 del （）：首先提示用户输入要删除的纪录姓名， 然后调用删除函数， 删除该纪录的相关 资料，支持重名选择删除和循环删除。查找 search （）：提示用户输入要查找的姓名， 然后系统调用查找函数查找， 接着系统使用相关命令输出查到的全部信息。显示全部 display （）：将内存中的纪录内容全部输出，包括未保存到磁盘的记录项。保存 save（）：将操作结果实时保存到磁盘文件txl.t
