计DS课设任务书
60页1、课程设计报课程名称数据结构课题名称1.拓扑排序2?元多项式计算专业计算机科学与技术班级一计算机1491学号201403139135姓 名唐琨指导教师刘铁武 李珍辉李杰君2016 年 3 月 21 日湖南工程学院课程设计任务书设计内容:问题1 :拓扑排序大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的,而有的则有先修后修的限定。试设计相应的课程设置程序,实现对某专业各学期的课程的排布,其中每门课需设定课时,而各学期的总课时不能超过上限。测试数据:学期课时上限数:350 ;各课程所需学时:48;课程先、后修关系如图:5212398106问题2 :huffman 编码对于确定的字符集的电文字符串编码,实现最高的通信效率。编程实现对于给定的输入串 及各字符的已知频度,输出其编码方式(各字符的二进制编码)及对应的输出流。测试数据:字符ABCDEFGHIJKLM频度18664132232103211547571232字符NOPQRSTUVWXYZ频度20576315148518023818116问题3:成绩管理编制一应用软件实现对班级成绩管理。基本功
2、能有学生信息的增删(转入或退学)、查找(从当前点向前或向后双向的)、录入、统计(如总分,及格率等)。建议用双链表实现。测试数据自定,不少于 20条记录,字段不少于 5个。问题4:成绩排序对某次考试成绩排序,输入为多门课程成绩,可以任一课程成绩/总分/界值(如80分以上)为关键字进行检索。建议采用快速排序等算法效率高的算法。测试数据自定,不少于20条记录,字段不少于5个问题5:迷宫求解用迷计算机模拟“迷宫问题”,求出其中一条通道。用数组MAZE仁M1.N表示迷宫,有的可以通行(0表示),有的是路障(1表示),MAZE11为迷宫入口 ,MAZEMN为迷宫出口 ,用非递 归算法求出一条通路并用 ”标示所输出的路径 (见运行示例)否则说明没有通路,继续生成 迷宫,直到有 通路。算法思想及提示:实现这一算法的具体方法很多(如堆栈,队列等),但基本思想一般是回溯法使用MAZEMN表示迷宫(如图2),为判定过程中是否越界,在其外围加一圈1作为路障,markMN作为标志数组,move82是行列增量数组(见图1 2);建堆栈.约定(i,j)表示I行j列direction表 示方向,从入口开始探索路径:沿
3、 0 1八个方向依次试探,若某方向可通(为 0),则该点连同 方向入堆栈,从该点继续 试探;若八个方向都不通,则取出堆栈顶点,从其标记的方向开始试探其余方向;直至找到出口(有通路)或ti-l.jU)u -/ j)(HIJ-I)?Lim问题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);b.;3(6xx 4.4x91.2x )(7.8x1.2xx 12x(6x35.4x22x 7.8x )2345 3 4 5 2c. (1 XXx xx ) ( x x ) (x x x 1);330d. (xx3)(x x3)e. (x 2 x3x3)0(x3 x2 x);问题7:通讯录管理查询以及信息修设计一个通讯录管理,包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的 改等。要求有运行界面,从菜单中
《计DS课设任务书》由会员鲁**分享,可在线阅读,更多相关《计DS课设任务书》请在金锄头文库上搜索。
2022关于高中青的作文300字集锦五篇
建材市场总经理述职报告
电工电子技术复习
微课程设计与制作微课制作说明心得体会
物流部绩效考核制度
我爱绿萝作文600字
部门年终总结参考范文(2篇).doc
解方程一移项学研侧
2020沪教版五四制数学三年级上册全册word版114页
关于开展创建平安校园工作计划(二篇).doc
模板支撑体系设计
车位租赁协议书样本(十篇).doc
某物业公司管理工作流程图
非全日制劳动合同范本
My View on Success
小学英语三年级上册Let'slearn教案
餐厅工作计划
2021-2022年五年级信息技术上册 第6课运指如飞教案 湘科版
学生给校长的建议书
七年级思想品德导学方案9
2023-05-14 13页
2022-09-07 19页
2022-10-12 8页
2023-10-19 4页
2023-08-12 3页
2024-02-06 20页
2023-05-06 5页
2023-02-10 13页
2023-08-23 15页
2022-09-11 21页