数据结构课程设计指导书指导书数据结构课程设计指导书课程设计书设计

《数据结构课程设计指导书指导书数据结构课程设计指导书课程设计书设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、淄阴3学隧针愆机科歹与抜术多业欽件3終方為Projectl（C#+数据结构）课程设计指导书张永军李翔淮阴工学院计算机工程学院2012年10月目录：1.P"jectl（C#+数据结构）课程设计要求2.Projectl（C#+数据结构）课程设计题目1.学生管理系统2.图书馆管理系统3.航空售票处的服务系统4.跳马问题5.运动会6.建通讯录7.用扑克牌实现24点游戏&哈夫曼编码/译码器9.一元稀疏多项式计算器10.停车场管理11.停车场管理12.火车订票系统13.五子棋14.迷宫问题15.八皇后问题16.无

2、向图应用问题17.中国彖棋18.二叉排序树。用二叉链表作存储结构。19.二叉排序树。用顺序表（一维数组）作存储结构20.图的基木操作与实现21.井字过三关22.银行财务实时处理系统（二叉排序树的应用）23.全国交通咨询模拟24.散列表的设计与实现25.背包问题的求解26.内部排序算法的性能分析28.哈夫曼编码/译码器29.改进约瑟夫（Joseph）环问题30.疏矩阵的操作31.表达式翻译32.文章编辑33.关键路径问题34.以队列实现的仿真技术预测理发馆的经营状况35.救护车调度模拟系统1.Pwjec

3、tl（C#+数据结构）课程设计任务流程2.Projectl（C#+数据结构）课程设计学生提交的内容5・成绩评定方法6.参考文献样例一.Projectl（C#+数据结构）课程设计要求学生必须仔细阅读《Project1（C#+数据结构）》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，设计程序并调试。在课程设计周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作，上机时数通常为12-15小时。

4、Project1（C#+数据结构）是一门涉及多门课程的课程，难度较人，需要较好的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获。Projectl（C#+数据结构）课程设计题目每组至少完成i个课题，多完成可加附加分。1.学生管理系统（7）包括：主控程序、学生档案管理了系统、学生成绩管理了系统、学生宿舍管理了系统人数：2人要求：实用，各模块自成系统2.图书馆管理系统，包括：图书管理子系统、图书借阅子系统、还卩子系统、借阅人管理子系统、图书报损

5、了系统等（8）【基本要求】（1）每种书的登记内容包括书号、书名、苦作者、现存量和库存量；（2）对卩号建立索引表（线性表）以提高査找效率；（3）系统主耍功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐冃表中，如果表中已冇，则只将库存量增加；*借阅：如果一种书的现存量大于0,则借出一木，登记借阅者的书证号和归还期限，改变现存量；*归述：注销对借阅者的登记，改变该书的现存量。人数：3人要求：实用1.航空售票处的服务系统（7）任务：通过此系统可以实现如F功能：（1）录入：可以录入航班情况（数据可以存

6、储在一个数据文件中，数据结构、具体数据自定）（2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扌II，确定航班是否满仓）；（3）可以输入起飞抵达城市，查询飞机航班情况；（4）订票：（订票情况可以存在一个数据文件中，结构口己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；（5）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单耍有编号。（6）修改航班信息：当航班信息改变可以修改航班数据文件。耍求：根据以上功能说

7、明，设计航班信息，订票信息的存储结构，设计程序完成功能。2.跳马问题，就是64个国际象棋格了，任意位置放一个马，如何不重复地把格了走完。（8）人数：1人要求：实用3.运动会（7）题目描述：参加运动会的N个学校编号为1—N。比赛分为M个男子项目和W个女子项冃，项口编号分別为1—M和M+l—M+Wo由于各项Id的参加人数羌别较人，有些项1=1取前五名，得分顺序为7,5,3,2,1；还有些项目只取前三名，得分顺序为5,3,2o写一个统计程序产牛各种成绩单和得分报表。基木要求：产生各校的成绩单，内容包括各学校

8、所収得侮项成绩的项目号，名次（成绩），姓名和得分；产生团体总分报表，内容包括校号，男子团体总分，女子团体总分和团体总分。测试数据：对于N=4,M二3,W二2,编号为奇数的项目取前5名，编号为偶数的项目取前3名，设计一组实例数据。提示：可以假设N小于等于20,M小于等于30,W小于等于20,姓名长度不超过20个字符。每个项目结束时，将其编号，类型符（区分取询5名述是3名）输入，并按名次顺序输入运动员姓名，校号（和成绩）。人数:2人要求：实用4.建通讯录（7