课程设计20803

《课程设计20803》由会员分享，可在线阅读，更多相关《课程设计20803（16页珍藏版）》请在金锄头文库上搜索。

1、数据结构课程设计任务书数据结构课程设计任务书理学院2013-50一、课程设计报告内容要求：姓名：姓名： 学号：学号： 完成日期：完成日期： （一）（一） 问题描述及分析：问题描述及分析：说明所要解决的问题是什么，要求实现什么具体的功能。（二）（二） 数据结构描述：数据结构描述：描述该设计所需使用的数据结构及其特性。（三）（三） 主要算法流程描述：主要算法流程描述：1、 首先通过文字和流程图描述算法的总体思路和框架； 2、 然后对给出各个组成模块解决思路的文字描述、详细实现步骤的流 程图及算法实现的源程序（及对每个功能模块详细分析，采用函数 实现） 。 注意：源程序要求严格按照编程规则来写，结构

2、清晰，各个函数及重点 变量要求加上注释。（四） 使用说明：使用说明：说明程序如何运行，如何输入测试数据，会出现的输出结果等，给出实 例（要求将程序运行结果通过截屏打印输出，最后贴在课程设计本上） 。（五）（五） 调试分析说明：调试分析说明：1、 说明每个模块设计和调试时中遇到的问题有哪些？如何解决的？ 2、 分析测试数据的测试输出结果及程序的时间复杂度分析。 3、 考虑算法的改进设想。（六）（六） 课设总结：课设总结：1、 整个课程设计的难点部分是什么？你是怎么分析解决的？ 2、 通过课程设计遇到问题及求解过程，谈谈自己的收获（遇到问题、 遇到问题解决问题过程的思考、程序调试能力的思考） ；

3、3、 通过课程设计过程对数据结构课程的认识和思考。注意：注意：请大家统一到教材科购买课程设计本和档案袋，整个课程设计报告要用请大家统一到教材科购买课程设计本和档案袋，整个课程设计报告要用 手写，对于实验结果则将截图打印贴上去。课程设计本上前两页的内容都需填手写，对于实验结果则将截图打印贴上去。课程设计本上前两页的内容都需填 写完整。写完整。二、时间安排请大家于 2013 年 12 月 11 日考试时将课程设计报告本交上了。三、课程设计题目11、一元多项式计算器光电子系制设计题目一元多项式计算器已知技术 参数和设 计要求基本功能定为 (1) 输入并建立一元多项式 (2) 输出多项式,输出形式为整

4、数序列:c1Xe1+c2Xe2+cnXen,其 中 n 是多项式的项数数,ci 和 ei 分别是第 i 项的系数和指数,序列按 指数升序排列 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 (5) 两个多项式相乘, 建立乘积多项式 (6) 计算多项式在 x 处的值 实现提示:用带表头结点的单链表存储多项式设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答

5、辩 30%22、表达式求值、表达式求值光电子系制设计题目利用栈求表达式的值，可供小学生作业，并能给出分数。已知技术 参数和设 计要求要求：建立试题库文件，随机产生 n 个题目；题目涉及加减乘除， 带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史， 给出与历史分数比较后的评价设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%33、哈夫曼编码、哈夫曼编码光电子系制设计题目哈夫曼编

6、译码器已知技术 参数和设 计要求题目的基本要求是：1.初始化，键盘输入字符集大小 n，n 个字符和 n 个权植，建立哈 夫曼树。2.编码，利用建好的 huffman 树生成 huffman 编码；3.输出编码；4.译码功能；5.字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16设计内 容与步 骤1、选择合适的数据结构2、结点结构的设计3、算法设计与

7、分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%44、图的创建、遍历及求生成树光电子系制设计题目图的遍历和生成树求解实现已知技术 参数和设 计要求要求： 1、先任意创建一个图； 2、图的 DFS,BFS 的递归和非递归算法的实现 3、最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计

8、划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%55 校园导游问题校园导游问题光电子系制设计题目校园导航问题已知技术 参数和设 计要求设计要求：设计你的学校的平面图，至少包括 10 个以上的场 所，每两个场所间可以有不同的路，且路长也可能不同，找出从 任意场所到达另一场所的最佳路径（最短路径） 。设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学

9、时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%676：学生成绩管理系统：学生成绩管理系统设计题目学生成绩管理系统已知技术 参数和设 计要求现有学生成绩信息文件 1（1.txt） ，内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47. . . . 学生成绩信息文件 2（2.txt）,内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90 68 张明东 33 48 42 56 李明国 3

10、4 50 45 87 陈道亮 35 47 58 77. . . . 试编写一管理系统,要求如下: 1、 实现对两个文件数据进行合并,生成新文件 3.txt 2、 抽取出三科成绩中有补考的学生并保存在一个新文件 4.txt 3、 对合并后的文件 3.txt 中的数据按总分降序排序(至少采用两种排序方 法实现) 4、 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种 查找方法实现) 5、 要求使用结构体,链或数组等实现上述要求. 采用多种方法且算法正确者,可适当加分.设计内 容与步 骤1、 结点结构的设计 2、 算法设计与分析 3、 程序设计、实现、调试 4、 课程设计说明书设计工

11、作计划与进度安排1、 设计工作 4 学时 2、 实现与调试 16 学时 3、 课程设计说明书 8 学时8光电子系制设计考核要求1、 考勤 20% 2、 课程设计说明书 50% 3、 答辩 30%9电子信息科学与技术专业7：小型图书馆管理系统光电子系制设计题目小型图书馆管理系统（链表的插入，排序，查询，删除）已知技术 参数和设 计要求对 C 语言软件开发有一定的认识，了解并掌握开发的各个流程，以及各功能代码的实现。创建一个图书馆管理系统，可进行还书（插入） ，排序，查找，借书（删除）操作。【设计原理】1所有信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即结构体(book)，其中各

12、域为：书号(number)、书名(title)、作者(writer)、定价(pricing)、出版社(publishinghouse)，指针域(next)。2系统初始时图书记录为空，由用户录入信息，进行插入（包括创建） ，排序，查找，删除操作。 3有两种排序算法可选：选择排序和直接插入排序，均由链表实现。4如输入有错，给出出错提示。设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%1

13、0学与技术专业电子信息科学与技术专业8：停车场问题光电子系制设计题目停车场问题已知技术 参数和设 计要求停车场是一条可以停放 n 辆车的狭窄通道，且只有一个大门汽车停放安到 达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停 在最北端）若停车场已经停满 n 辆车，后来的汽车在便道上等候，一旦有 车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时， 停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入 车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以 队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数 据包括三个数据项：汽车“

14、到达”或“离去”信息、汽车牌照号码、以及 到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达， 则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停 车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费） 。栈以顺 序结构实现，队列以链表结构实现。设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%119：通讯录的制作光电子系制设计题目通讯录的制作已知技术

15、参数和设 计要求设计目的：用数据结构 中的双向链表作数据结构，结合 C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：输入信息enter(); 显示信息display( ); 查找以姓名作为关键字 search( ); 删除信息delete( ); 存盘save ( ); 装入load( ) ;设计要求：1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市 （CITY）邮编（EIP）国家（STATE）几项 2) 作为一个完整的系统，应具有友好的界面和较强的容错能 力 3) 上机能正常运行设计内 容与步 骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作 4 学时2、实现与调试 16 学时3、课程设计说明书 8 学时设计考核要求1、考勤 20%2、课程设计说明书 50%3、答辩 30%1210：五子棋小游戏：五子棋小游戏设计题目五子棋小游戏已知技术 参数和设 计要求要求：编写基于命令行的五子棋小游戏 阶段：1、实现五子棋的人人对局功能 2、实现五子棋的人机对局功能 3、实现两机对局