文档介绍：数据结构课程设计一、教学目的和要求为了配合《数据结构》课程的教学,使学生能更深刻地领会《数据结构》这门课程的重要性,特开设此课程设计;编写一些在特定数据结构上的算法,通过上机调试,更好的掌握各种数据结构及其特点,同时提高解决计算机应用实际问题的能力。二、课程设计要求1、选好题目:每题一人,每班每个题目最多允许三人选做,必须确保每题有两人选做,学****委员将选题情况先统计上交。2、独立思考,独立完成:课程设计中各任务的设计和调试要求独立完成,遇到问题可以讨论,但不可以拷贝。3、做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件。4、设计要点:⑴需求分析:在该部分中叙述,每个模块的功能要求。⑵概要设计定义某个数据结构的抽象数据类型及其他算法的功能说明。⑶详细设计在此定义存储结构,每个部分的算法设计说明(建议描述算法采用流程图)。⑷编码实现各个算法实现的源程序,对每个题目要有相应的源程序(每个功能模块采用不同的函数实现)。源程序要按照程序的规则来编写,要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。程序能够运行,要有基本的容错功能,尽量避免出现操作失误时出现死循环。⑸调试分析给出实现功能的一组或多组测试数据,程序调试后,将按照此测试数据进行测试的结果列出来。时间复杂度分析,每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。⑹课设总结:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。5、实现的结果必须进行检查和演示;程序源代码和程序的说明文件必须上交,作为考核内容的一部分;(上交时文件夹的取名规则为:“课设题目(***设计完成)”,如“资源管理系统的设计与实现(张三设计完成)”。该文件夹下包括三个目录:“源代码”、“可执行文件”、“张三_课程设计报告”。由学****委员按规定时间统一上交)。6、报告提交时间:第18周星期五(2011年12月30日)下午4点之前上交,迟交无成绩。形式:纸介质(要求B5纸张打印)和电子文档。三、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准:优秀:答辩+报告优秀良好:答辩+报告一般或报告优秀+没答辩中等:答辩+报告稍差或报告一般+没答辩及格:报告稍差+没答辩或答辩但被发现不是自己编写实现不及格:报告几乎都是代码或者类同部分达到70%课设报告的装订顺序如下:封面-----任务书-----中文目录-----设计任务(题目要求)-----功能需求分析-----功能算法设计-----编码实现-----调试分析-----课设总结-----谢辞-----参考文献-----附录等(可选);报告总页数控制在10±2页内,报告中不能全是代码。四、课程设计的题目1、运动会分数统计2、集合的并、交和差运算的程序3、长整数的加法运算4、一元多项式计算器5、车厢调度问题6、文章编辑7、识别广义表的头或尾的演示8、哈夫曼树及其编码9、校园导游咨询10、地图着色问题11、内部排序算法比较12、哈希表的