计13-ds课设任务书

《计13-ds课设任务书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计报告课程名称数据结构课题名称1.通讯录管理2.成绩排序专业通信工程班级学号姓名指导教师　2015年7月6日湖南工程学院课程设计任务书一．设计目标强化学生编码、调试错误的能力；了解和掌握数据结构相关技术、并合理利用其解决实际应用问题；了解软件开发的流程和项目管理控制；掌握企业级IDE的使用；了解当前IT行业及职业人应具备的素质；完全模拟真实软件开发流程和管理；增强团队意识和团队合作精神。二．设计内容：问题1：拓扑排序大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的，而有的则有先修后修的限定。试设计相应的课程设置程序，实现对某专

2、业各学期的课程的排布，其中每门课需设定课时，而各学期的总课时不能超过上限。测试数据：学期课时上限数：350；各课程所需学时：48；课程先、后修关系如图：194212101136578问题2：huffman编码对于确定的字符集的电文字符串编码，实现最高的通信效率。编程实现对于给定的输入串及各字符的已知频度，输出其编码方式（各字符的二进制编码）及对应的输出流。测试数据：字符ABCDEFGHIJKLM频度18664132232103211547571232字符NOPQRSTUVWXYZ频度20576315148518023818116问题3：成绩管理编制一应用软件实现对班级成绩管理。基

3、本功能有学生信息的增删（转入或退学）、查找（从当前点向前或向后双向的）、录入、统计（如总分，及格率等）。建议用双链表实现。问题4：成绩排序对某次考试成绩排序，输入为多门课程成绩，可以任一课程成绩为关键字进行检索。建议采用快速排序等算法效率高的算法。问题5：迷宫求解一个M*N的长方阵迷宫，0和1分别表示迷宫中的通路和墙壁。对任意设定的迷宫，东、南、西、北四个方向是可能的行走方向。求出一条从入口到出口的路径。（或没有通路）。迷宫的测试数据如下：左上角（1,1）为入口，右下角（8,9）为出口。00100010001000100000110101110010000100000100010

4、1011110011100010111000000问题6：一元多项式计算。对于任意输入的多项式A=anxn+an-1xn-1+…a1x+a0和B=bmxm+bm-1xm-1+…b1x+b0，用链表存储后实现A+B；A-B。测试数据：a.；b.；c.；d.；e.；问题7:通讯录管理设计一个通讯录管理，包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询以及信息修改等。要求有运行界面,从菜单中进入选项。三．设计要求：1．选题：每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为，学号/7+1。2．课程设计报告内容说明1)需求分析程序的功能；输入输出的要求。2)概要设

5、计程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。3)详细设计采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关系图、主要函数的流程图。4)调试分析以及设计体会测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。5)使用说明用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。6)书写格式见附带说明。7)附录参考书目；

6、源程序清单（带注释）3．成绩评定：指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：①平时出勤（占10%）②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）④设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。⑤独立完成情况（占10%）。四．进度安排第17周星期一星期二星期三星期四星期五上午9：00~12：00

7、课题讲解上机调试上机调试上机调试下午13：30~16：30第18周星期一星期二星期三星期四星期五上午9：00~12：00上机调试上机调试上机调试下午13：30~16：30目录一、通讯录管理1.问题描述2.概要设计3.详细设计3.1新建链表3.2信息建立模块的实现3.3信息插入模块的实现3.4信息查询模块的实现3.5信息删除模块的实现3.6信息修改模块的实现3.7信息显示模块的实现4.运行与测试5.设计与体会二、成绩排序1.问题描述2.概要设计3.详细设计3.1结构体3.2按语文成