数据结构课程设计方案精选.doc

数据结构课程设计方案 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括： 需求分析：在该部分中叙述，每个模块的功能要求； 概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。 详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 调试分析：测试数据，测试输出的结果，时间复杂度分析和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 课程设计总结：（保存在word文档中）总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容； 4、每组实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号 姓名”，如“ 高魁”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收集刻盘按规定时间统一上交）。 5、课程设计报告需要附源代码，可以对重点函数及结构进行说明。 6、报告提交： 时间：第1周星期五下午4点开始检查，第2周星期一下午4点之前由学习委员收集上交，迟交无成绩。 形式：课程设计报告(要求打印）和电子文档(统一刻盘）。 7、所有的题目限一人完成。 三、课程设计题目 1.运动会分数统计 　　任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 　　功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称　　输出形式：有提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用、全部合法数据；、整体非法数据；、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； ? 2.飞机订票系统 　　任务：通过此系统可以实现如下功能： 　　录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 　　查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 　　可以输入起飞抵达城市，查询飞机航班情况； 　　订票：（订票情况可以存在一个数据文件中，结构自己设定） 　　可以订票，如果该航班已经无票，可以提供相关可选择航班； 　　退票