计ds课设任务书.docx

课程设计报 课程名称 数据结构 课题名称1.拓扑排序 2?—元多项式计算 专 业 计算机科学与技术 班 级一 计算机1491 学 号 201403139135 姓 名 唐琨 指导教师 刘铁武 李珍辉李杰君 2016 年 3 月 21 日 湖南工程学院 课程设计任务书 设计内容: 问题1 :拓扑排序 大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程 间有的是相互独 立的，而有的则有先修后修的限定。试设计相应的课程设置程序，实现对某专 业各学期的课程的排布，其中每 门课需设定课时，而各学期的总课时不能超过上限。 测试数据：学期课时上限数： 350 ;各课程所需学时：48;课程先、后修关系如图: 5212398106 5 2 12 3 9 8 10 6 问题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[仁M1..N]表示迷宫，有 的可以通行（0表示），有的是路障（1表示），MAZE[1][1]为迷宫入口 ,MAZE[M][N]为迷宫出口 ，用非递 归算法求出一条通路并用 ■”标示所输出的路径 （见运行示例）否则说明没有通路，继续生成 迷宫,直到有 通路。 算法思想及提示: 实现这一算法的具体方法很多（如堆栈 ，队列等），但基本思想一般是回溯法使用 MAZE[M][N]表 示迷宫（如图2），为判定过程中是否越界，在其外围加一圈 1作为路障， mark[M][N]作为标志数 组，move[8][2]是行列增量数组 （见图1 — 2）；建堆栈.约定（i,j）表示I行j列‘direction表 示方向，从入 口开始探索路径：沿 0 — 1八个方向依次试探，若某方向可通（为 0），则该点连同 方向入堆栈，从该点继续 试探；若八个方向都不通，则取出堆栈顶点，从其标记的方向开始试探其 余方向；直至找到出口（有通路）或 ti-l.jU)u -/ ti-l.jU) u - / j) (HIJ-I) ? L im 问题6:—元多项式计算。 堆栈为空 （没有通路）. 下面右图是利用一随机函数生成的 0/1方阵及运行示例： 对于任意输入的多项式 A=anxn+an-1xn-1+ …a1x+a0 和 B=bmxm+bm-1xm-1 + ? b1x+b0,用链表 存储后实现A+B; A-B。 测试数据: a?5x83.1x11)(7 5x811x9)(3.1x1111x9 2x 7) a? 5x8 3.1x11) (7 5x8 11x9) (3.1x11 11x9 2x 7); b.; 3 (6x x 4.4x 9 1.2x ) (7.8x 1.2x x 12x (6x 3 5.4x2 2x 7.8x ) 2 3 4 5 3 4 5 2 c. (1 X X x x x ) ( x x ) (x x x 1)； 3 3 0 d. (x x3) (x x3) e. (x 2 x 3 x3) 0 (x3 x2 x)； 问题7:通讯录管理 查询以及信息修设计一个通讯录管理，包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的 改等。 查询以及信息修 要求有运行界面，从菜单中进入选项。 ．设计要求： 1．选题： 每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为，学号 /7+1 。 2．课程设计报告内容说明 1 ） 需求分析 程序的功能；输入输出的要求。 2） 概要设计 程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能； 课题涉 及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间 有什么关系等。 3） 详细设计 采用 C 语言定义相关