数据结构课程设计题目.docVIP

数据结构课程设计 一、 2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。相同题目的同学，算法思路可以相同，但是程序和课设报告不能相同。 3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 4、设计要点： 　需求分析：　在该部分中叙述，每个模块的功能要求　设计详细设计在此存储结构每个部分的算法设计说明（描述算法流程图）。各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）调试分析时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容 5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件 时间: 待定。 形式: 纸介质(要求B5纸张打印，加封皮)和电子文档。 三、考核方法和内容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 优秀：答辩+报告优秀 良好：答辩+报告一般 或 报告优秀+没答辩 中等：答辩+报告稍差 或 报告一般+没答辩 及格：报告稍差+没答辩 或 答辩但被发现不是自己编写实现 不及格：报告几乎都是代码 或者 类同部分达到70% 课设报告的装订顺序如下： 封面-----任务书-----目录-----设计任务-----需求分析-----系统设计-----编码实现-----调试分析-----课设总结-----谢辞-----参考文献-----附录（可选）等； 报告总页数控制在10±2页内，报告中不能全是代码，报告中代码控制在150行内。 四、课程设计的题目 1、运动会分数统计 2、集合的并、交和差运算的程序 3、长整数的加法运算 4、一元多项式计算器 5、车厢调度问题 6、文章编辑 7、识别广义表的头或尾的演示 8、哈夫曼树　票系统、数据结构课程设计的具体内容参加运动会编号要求输入前三名或前五名的成绩；统计各学校总分-(2^15-1)~(2^15-1)。 3输入和输出形式按照中国对于长整数的表示习惯，每四位一组,组间用逗号隔开。 如：-2345，6789，3211； 4、一元多项式计算器 问题描述设有一元多项式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn 试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 基本要求： 首先判定多项式是否稀疏分别采用顺序和结构实现；结果M(x)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况夫曼树问题描述设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目直到选择退出为止。 基本要求初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；编码：利用建好的哈夫曼树生成哈夫曼编码；输出其夫曼树夫曼；设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 9、校园导游咨询　　要求：问题描述 基本要求： 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用一定的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 票系统：通过此系统可以实现要求：问题描述设计一个计算机管理系统完成图书管理基本业务。 基本要求每种书的登记内容包括书号、书名、著作者、现存量和库存量； 对书号建立索引表（线性表）以提高查找效率； 系统主要功能如下： 新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。