数据结构课程设计+2011-2012-1.docVIP

数据结构课程设计大纲 编号：5101960 学时：1周 地位、作用和目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。 内容提要 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 参考课题： 1、运动会分数统计 2、订票系统 3、表达式翻译 4、迷宫求解 5、文章编辑 6、joseph环 7、排序算法的比较与分析 8、赫夫曼编码/译码器 9、纸牌游戏 10、关键路径问题 11、以队列实现的仿真技术预测理发馆的经营状况救护车调度模拟系统教师可根据教学和学生的实际情况，自行选择或添加课题。 要求：对系统进行功能模块分析、控制模块分析正确设计要实用简练，，功能全面说明书、流程图要清楚 必修 2 编程，上机调试 12 根据所选课题，上机调试程序并进行测试，实现课题要求的功能。 必修 3 课题答辩，撰写课程设计报告 4 上机演示，回答教师提问，并撰写课