数据结构课程方案+华东交通大学.docVIP

课程设计(论文)任务书 软件 　学　　院　　 软件工程　专　　业　2005-- 9 　班　　　 一、课程设计(论文)题目　航空客运订票系统　 二、课程设计(论文)工作自 2007 年1月 8 日起至 2007 年 1月 12 日止。 三、课程设计(论文) 地点: 15#417 四、课程设计(论文)内容要求： 1．本课程设计的目的 1、?使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操 作实现算法，以及它们在程序中的使用方法。 2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 2．课程设计的任务及要求 1）基本要求： 1.?分析题目，查阅相关资料； 2.?算法设计、数据结构设计； 3.?编写代码并调试； 4.?完成课程设计报告。 2）创新要求： 在基本要求达到后，可进行创新设计，如对。 3）课程设计论文编写要求 （1）要按照书稿的规格打印誊写毕业论文 （2）论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等 （3）毕业论文装订按学校的统一要求完成 4）答辩与评分标准： （1）完成问题的解决方法分析：20分； （2）算法思想（流程）：20分； （3）数据结构：20分； （4）测试数据：20分 （5）回答问题：20分。 5）参考文献：数据结构（C语言版）清华大学出版社 数据结构（C语言版）冶金工业出版社 6）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 2　　　　　　　图书馆 组装与调试 5　　　　　　　实验室 撰写论文 3　　 图书馆、实验室 学生签名： 王立春 2007 年1 月 15日 课程设计(论文)评审意见 ??（1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）数据结构　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）测试数据 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 赵海霞 职称： 讲师 年 月 日 数据结构课程设计 目录： 绪论-----------------------------------------------4 正文：--------------------------------------------4 1、课程设计算法思想------------------------4 2、测试数据-----------------------------------4 3、系统关键算法流程图---------------------5 4、系统调试出现的问题--------------------7 5、各模块的功能说明-----------------------7 6、程序测试情况及运行结果分析-------21 总结----------------------------------------------24 程序源代码 ------------------------------------24 绪论 1、课程设计目的： （1） 熟练掌握数据结构的基本知识和算法； 基本掌握面向对象程序设计的基本思路和方法； 利用所学的基本知识和技能，解决简单的面向对象程序设计问题。 2、程设计题目（问题）描述和要求： 题目：航空客运订票系统 问题描述： 航空客运系统系统，现在需要实现查询航线、客票预定和办理退票等功能。 要求： 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单和候替补客户名单等。 系统能实现查询航线、承办订票业务、承办退票业务等功能。 二、正文 1、课程设计算法思想： 该程序运用了结构体、线形表和队列等，根据问题描述和要求，系统要求能够按航线或航班号能够查询相关的信息。确定程序至少应该具备如下功能：“航线管理”、“订票办理”、“退票办理”、“乘客管理”基本模块。为查找方便，已订票客户的线形表应按照客