数据结构2011年课程设计题目.doc

PAGE PAGE 3 《数据结构》课程设计 课程设计时间：10~16周 周二下午 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成，其中包括： 　　a）需求分析： 　　在该部分中叙述，每个模块的功能要求 　　b）概要设计 　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构，请写出该存储结构的定义）。 　　c）详细设计 　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 　　d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 e）课程设计总结 总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容； 4、课程设计提交内容： a) 每组的课程设计结果要进行检查和演示，程序源代码和文档文件等必须上交，作为考核内容的一部分。 b) 课程设计报告。可以结合3中的每个步骤对自己负责编写的部分重点描述。在电子文件中写明小组各成员具体分工，在PPT演示中明确说明。 所有内容打包成文件夹，文件夹内应至少包括：源代码、课程设计报告、可执行文件、PPT等。 三、上交作业及成绩评定 1、上交要求 按照课程设计提交内容准备，其中课程设计报告以打印文稿的形式上交，电子文档在16周课程结束前统一拷贝至各班学习委员处，最后由交至各班学习委员交至2503办公室。 2、评分标准 根据完成任务的情况，分别在第15周和第16周周二下午，各小组以PPT和源代码执行文件形式在机房进行系统演示，面向全体同学讲解。课程设计报告书的质量、演示情况和课程设计过程中的工作态度等按照30%、50%、20%加权综合打分。上机程序检查未通过者、最终无设计报告者或严重抄袭他人设计者，成绩为不及格。 备注： 每班分为6~8个小组，每组4人，特殊情况可5人一组。自由分组，分组名单由各班学习委员确认后在第10周周四下午4：00前交给任课老师。 每个题目每班最多只能有二个小组选做，评分时根据各题目难度确认难度系数，由得分和难度系数相乘得出最终分数。每组最少要完成二个题目，完成三个和三个以上者可加分。 每小组之间题目及内容不得雷同，否则成绩最高为及格。 四、课程设计内容： 一、敢死队问题 （0.8） 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。 排长是不愿意去的，假设排长为1号，请你设计一个程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。 二、设计一个航空客运定票系统。基本要求如下： 1.0 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定