数据结构结课作业..docVIP

在以下13个题目中任选一题作为结课作业 学籍管理问题： 学生信息：学号、姓名、年龄、籍贯、系别、住址、联系方式等 课程信息：课程号、课程名、代课老师、课程学分、开课学期、考试时间 选课记录：学号、课程号、成绩 按要求打印学生信息、课程信息、学生选课信息，打印某个同学的成绩单、打印某门课程的成绩单等常用统计表格。 TSP问题： 附件2是中国144个大城市的坐标位置图，假如它们是全连通图，城市间的距离按直线距离计算，试计算从城市1出发最后再回到城市1所需的最短路。（路径可用MATLAB绘制） 建校问题 附件1是某区的城市交通线路，假设各线路中节点是各小区进出口点，小区k的上小学的人数按 [100*sin(k*37/13)+200] 计算，试如何选定小学位置使得所有小学生所走的路径之和最小? 表达式计算 输入一个表达式，如 “-3*(+244+22/87/(2^3*57))”，要求正确计算该表达式的值。 有理数的四则运算 一个有理数用两个整数来表示，比如1.5用3, 2来表示3/2，完成有理数的四则运算和指数运算。注意如果超出整数范围时怎么办，如 (2^32-1)/(2^32-2)+1/2约为3/2，或用其他一个更加接近的分数表示。 多项式的四则运算 九宫格游戏 用程序解决如下的游戏问题 Pi或e 求任意精度的pi或e，要求写出前1000为与第10000~10100位数据的值 高铁订票系统 公交线路查询 Huffman编码与解码 任意打开一个二进制文件，统计出现字符的数量，并根据字符数量建立Huffman编码以压缩存储。为了解码的方便，我们还需要将解码方式一同写入文件中。试同时对三个以上的文件分别编码，并分别进行解码以验证方法的正确性，同时讨论影响压缩效率的因素。 简单个人通讯录查询系统 按现代常用的通讯方式建立个人通讯录，要求按人名、电话、邮件、QQ等方式快速查询，并考虑如果是在手机上查询如何提高查询效率并使查询更便捷 各种排序算法性能比拼 1)．实现基本排序方法：直接插入、希尔、直接选择、冒泡、快速、堆、归并； 2)．对每种基本排序方法尽量给出改进算法； 3)．给出改进前后的实验结果： 随机生成若干个随机数进行排序（如n＝10^4，2*10^4，10^5次方，…等），记录每个排序的时间耗费。 分别给出正序和反序的初始序列进行排序（如n＝10^4），检验算法对初始序列的敏感程度。 给出实验结果、原因分析、结论等（如改进效果明显或不明显的原因？算法的实际时间增长速度如何？复杂性相当的算法之间快慢如何？等等） 排序算法实验比较(单位：秒) 所有实验结果汇集成一张表，参考格式如下： 计算条件： CPU：＊＊＊（如AMD XP2000+,P4 2.0A等，不要超频） 内存：＊＊＊（如HY DDR333 512M等，不要超频） 主板：＊＊＊（如＊＊牌＊＊型号） 操作系统：＊＊＊（如Windows 98,Windows XP等） 编译软件：＊＊＊（如VC＋＋6.0等） 其它：＊＊＊(对计算结果有影响的需要说明的软、硬件情况) 论文要求与注意事项 1）使用标准C/C++语言(绘图部分可采用MATLAB语言)，不要采用开发工具； 2）报告总体5000字左右（不算程序），报告不超过10页。 3）上机时间： 11月05日，E202，晚上6:00~10:00 4）作业上交形式：纸质文档报告＋邮件。 邮件内容：报告文档原文+程序 邮件标题统一采用： 数据结构结课报告：学号 邮件内容： 班级、学号、姓名、文件说明、程序运行说明 邮件附件： 报告（word版本或pdf版本）原文（不压缩），文件名为“学号.doc”或“学号.pdf” 程序工程（压缩），文件名为“学号.rar” 邮件发往：hugetang@126.com 5） 交报告截止时间： 2010年11月15日 论文报告框架： 摘要 150字左右 引言 介绍待处理的问题背景 需求分析：要求完成的任务 设计 核心算法的设计与说明 程序运行结果以及结果分析 运行结果务必清楚明确，且有代表性 对程序结果的评价 参考文献（如果有） 附录 排版要求： 摘要：楷体 正文：小四号，行间距：最小20磅 要求有页眉、页脚封面不编号、无页眉、页脚 注意排版尽可能类似课本 附图要求打印清晰，大小适中（流程图推荐使用visio绘图）图、表不跨页 编号、排版样式全篇统一 封面统一格式 论文中有页眉（学号、论文标题）、页脚（页码） 大作业评分标准 1. 正确性 程序不含语法错误 程序几组输入数据得出满足规格要求 程序对精心选择的典型、苛刻而带有刁难性的几组输入数据得出满足规格要求的数据 对一切合法输入数据得出满足规格要求的数