计DS课设任务书.docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 1.拓扑排序 2.一元多项式计算 专 业 计算机科学与技术 班 级 计算机1491 学 号 201403139135 姓 名 唐琨 指导教师 刘铁武 李珍辉 李杰君　　　 2016年月日  问题2：huffman编码 对于确定的字符集的电文字符串编码，实现最高的通信效率。编程实现对于给定的输入串及各字符的已知频度，输出其编码方式（各字符的二进制编码）及对应的输出流。 测试数据： 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 字符 N O P Q R S T U V W X Y Z 频度 20 57 63 15 1 48 51 80 23 8 18 1 16 问题3：成绩管理 编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删（转入或退学）、查找（从当前点向前或向后双向的）、录入、统计（如总分，及格率等）。建议用双链表实现。 测试数据自定，不少于20条记录，字段不少于5个。 问题4：成绩排序 对某次考试成绩排序，输入为多门课程成绩，可以任一课程成绩/总分/界值（如80分以上）为关键字进行检索。建议采用快速排序等算法效率高的算法。 测试数据自定，不少于20条记录，字段不少于5个。 问题5：迷宫求解 用迷计算机模拟“迷宫问题”，求出其中一条通道。用数组MAZE[1...M,1..N]表示迷宫，有的可以通行（0表示），有的是路障（1表示），MAZE[1][1]为迷宫入口,MAZE[M][N]为迷宫出口,用非递归算法求出一条通路并用“■”标示所输出的路径(见运行示例)否则说明没有通路,继续生成迷宫,直到有通路。 算法思想及提示： 实现这一算法的具体方法很多（如堆栈,队列等）,但基本思想一般是回溯法使用MAZE[M][N]表示迷宫（如图２），为判定过程中是否越界，在其外围加一圈１作为路障，mark[M][N]作为标志数组，move[8][2]是行列增量数组（见图１－２）；建堆栈．约定（i,j）表示I行j列,direction 表示方向, 从入囗开始探索路径：沿０－１八个方向依次试探，若某方向可通（为０），则该点连同方向入堆栈，从该点继续试探；若八个方向都不通，则取出堆栈顶点，从其标记的方向开始试探其余方向；直至找到出口（有通路）或堆栈为空(没有通路). 下面右图是利用一随机函数生成的0/1方阵及运行示例: 问题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)概要设计 程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关系图、主要函数的流程图。 4)调试分析以及设计体会 测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。 5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 6)书写格式 见附带说明。 7)附录 参考书目； 源程序清单（带注释） 3．成绩评定： 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：① 平时出勤 （占10%）② 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）③ 程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）④ 设计报告（占30%）注意：不得抄袭他人的