Project(C+数据结构)课程设计指导书夏森.docVIP

淮阴工学院2010级 计算机科学与技术专业软件工程方向 Project1(C#+数据结构) 课程设计指导书 夏森 江波 淮阴工学院计算机工程学院 2010 年 9 月 目录： １．Project1(C#+数据结构)课程设计要求 ２．Project1(C#+数据结构)课程设计题目 1. 学生管理系统 2. 图书馆管理系统 3. 航空售票处的服务系统 4. 跳马问题 5. 运动会 6. 建通讯录 7. 用扑克牌实现24点游戏 8. 哈夫曼编码/译码器 9. 一元稀疏多项式计算器 10. 停车场管理 11. 停车场管理 12. 火车订票系统 13. 五子棋 14. 迷宫问题 15. 八皇后问题 16. 无向图应用问题 17. 中国象棋 18. 二叉排序树。用二叉链表作存储结构。 19. 二叉排序树。用顺序表(一维数组)作存储结构 20. 图的基本操作与实现 21. 井字过三关 22. 银行财务实时处理系统(二叉排序树的应用) 23. 全国交通咨询模拟 24. 散列表的设计与实现 25. 背包问题的求解 26. 内部排序算法的性能分析 28. 哈夫曼编码/译码器 29. 改进约瑟夫（Joseph）环问题 30. 疏矩阵的操作 31．表达式翻译 32．文章编辑 33．关键路径问题 34．以队列实现的仿真技术预测理发馆的经营状况 35．救护车调度模拟系统 ３．Project1(C#+数据结构)课程设计任务流程 ４．Project1(C#+数据结构)课程设计学生提交的内容 ５．成绩评定方法 ６．参考文献样例 一．Project1(C#+数据结构)课程设计要求 学生必须仔细阅读《》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，。课程设计周课程设计的调试上机小时。是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获航空售票处的服务系统（7）18. 二叉排序树。用二叉链表作存储结构。（8）要求：3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”。 人数：人要求：实用?19. 二叉排序树。用顺序表(一维数组)作存储结构 （8）3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；? 人数：人要求：实用?20. 图的基本操作与实现 （8）”； (6)判断图G是否是连通图，输出信息“YES”/“NO”； (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表,即复制图G,然再执行操作(2)；反之亦然。 人数：3人 要求：实用? 21.?井字过三关（7.5）【问题描述】设计一个井字棋的游戏程序，棋盘结构如下图：【基本要求】游戏规则是：从一个空的棋盘开始，人为x一方，计算机为o一方，人机双方轮流放置棋子，人下的时候，字符x将被放入棋盘中指定的位置，轮到计算机下时，程序将扫描棋盘，并将字符o放入扫描到的第一个空格，某一方有3枚棋子占据了一横行、一竖行或一对角线则获胜，若整个棋盘被占满还没有一方获胜则为和局。【选做内容】(1)机器扫描策略的优化；（8.5）(2)界面设计的优化。 人数：2人 要求：实用? 22. 银行财务实时处理系统(二叉排序树的应用) （8）要求:银行帐户的帐号由科目表和分户号组成.此系统要求把属于一个科目的分户表文 件的记录全部找出来,并按记录中的分户号从小到大的顺序排列,以便与按顺序逐户处理信息并查找某一个分户号的记录.科目表文件每个记录包括科目表及科目表分户二叉结点的指针.分户表文件每个记录的形式为记录号、分户号、左链和右链。根据题意，本系统应能实现以下三个功能。（１）构造分户二叉树排序树；（２）中序遍历分户二叉树排序树；（３）查找某一分户记录．? 人数：2人 要求：实用? 23.? 全国交通咨询模拟 （） 人数：2人 要求：实用? 24. 散列表的设计与实现（7.5）【问题描述】设计散列表实现电话号码查找系统。【基本要求】(1) 设每个记录有下列数据项：电话号码、用户名、地址；(2) 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；(3)采用双散列法解决冲突；(4)查找并显示给定电话号码的记录；(5) 查找并显示给定用户名的记录。【选做内容】(1)系统功能的完善；(