数据结构课程设计任务书201312.doc

数据结构课程设计任务书 12级卓越电子专业 信息科学与技术学院 2013年12月 数据结构课程设计任务书 课程设计目的 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。实习题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧以至一整套软件工作规范的训练和科学作风的培养。希望通过本次课程设计，使学生能够独立地完成从问题分析到文档撰写一整套的软件设计过程，达到学以致用的目的。 课程设计内容（任选两题 独立完成） 课题一 航空订票系统：录入：可以录入航班情况查询：可以查询某个航线的情况（如输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号修改航班信息：当航班信息改变可以修改航班数据文件要求： 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算符优先关系，实现对算术四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作数栈、输入字符和主要操作的变化过程。 课题三 哈希表查找的设计 要求： 要求： 如下图要在 n 个城市之间建立通讯联络网，则连通 n 个城市只需要修建 n-1条线路，编程实现在最节省经费的前提下建立这个通讯网。 三、课程设计要求 问题分析和任务定义。 软件设计。 编码实现。 软件测试。 通过程序验收，并要求提交纸质课程设计报告和电子文档（以自己的学号姓名为文件名，建立压缩文件，文件内包括：两个已编译的课程设计程序、课程设计报告的word文档。 四、考核与成绩评定 1．课程设计阶段的表现 10% 2．课程设计报告（含报告的规范、文字图表的质量等） 40% 3. 程序上机检查 50%五、注意事项 课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。 课程设计期间应按进度，自觉进行有关内容的预习和复习，按照任务要求，认真设计独立思考，全面完成设计任务。 进入机房，应遵守机房规定的各项制度。 六、参考教材 严蔚敏等 数据结构（C语言版） 清华大学出版社 严蔚敏等 数据结构题集（ C语言版） 清华大学出版社 郑人杰等 实用软件工程（第二版） 清华大学出版社 其他有关C或C++教材或资料 七、课程设计报告样本（参看4-7页） 设计题目 猴子选大王 任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能typedef struct Node { int key;//每个人持有的密码 int num;//这个人的编号 struct Node *next;//指向下一个节点 }Node,*Link; void InitList(Link L) //创建一个空的链表 void Creater(int n,Link L) //初始化链表 程序调用关系如下： 主程序模块 创建链表模块 读取链表结点模块 输出模块 详细设计 程序源代码（略），同学自己输入各自的源代码 调试分析 在做单循环链表时，开始创建了一个头结点，后来发现头结点没有用到，现在通过调试，解决了这个问题。 调试后程序会自动判断输入的数字的有效性。 用户手册 （1）演示程序的运行环境为Windows Vista系统，Microsoft Visual Studio 6.0中的Microsoft Visual C++ 6.0中运行。执行文件为：猴子选大王.exe （2）进入演示程序后即显示DOS形式的界面： （3）输入总后子数和数数值。系统会自动计算，最后选出猴子大王 （4）接受其他命令后即执行相应运算和显示相应结果。 测试结果（截图） （1）m=130,n=7 (2)m=12,n=1 (3)m=-5,n=-7 (3)m=0,n=0 (4)m=10,n=11 时间安排： 第18周周四、周五 1-4节 第19周周一到周四 1-4节 5