三、课程设计的内容 现程鞏达攀馨况套根器摩染突墨醒法鲍内窘个凰酷首塑管合送雾 称 茗轻条学武的综合运用和软件开发整个流程的综合训 练，解决的问题 构在 医日覺示提空秋碧毚逵賓泉墨邈务援基養希架 充分猫述主要设计环节，分析测试结果，分析主 要算 瘦雅金去 牛开 以下是我们曾经使用过的选题： 选题编号 选题名称 活期储蓄账耳管理系闲 会员卡管理系统 表达式求值 重言式判别 G 米宫间飘 马踏棋盘问题 哈夫曼树编码解码 校园导游系统 连接校园景点的最小生成树（基于Prim算法） 10 连接校园景点的最小生成树（基于Kruskal算法） 11 各种排序算法的比较 17 基于散列表的电话号码查找系统（链地址法） 13 基于散列表的身份证信息管理系统（链地址法） 基于散列表的电话号码查找系统（开放地址法） 15 基子散列表的身份证信息管理系统（开放地址法） 16 基于二叉排序树的身份证管理系统 17 基于三义排序树的通信录管理系统 18 快速排序 19 药店的药品销售统计系统 20 各种瘦索树效率比较 21 最短路径的应用：拯救007 22 最小生成树的应用：室内布线 23 运动会分数统计系统 24 毓班订票系统 2 三、课程设计的内容 课程设计的选题，在很大程度决定了课程设计的内容，因此我们每学期结合学科发 展现状，理论教学情况等，提出十余个课程设计选题，每个题目包括题目编号、题目名 称、涉及的主要知识点、设计任务与要求等。 选题着眼于整个数据结构课程所学知识的综合运用和软件开发整个流程的综合训 练，解决的问题应更接近实际。 设计任务要求学生针对实际问题，归纳和抽象描述实际问题的数据及其逻辑关系， 选择合适的存储结构在计算机内部表示这些数据及其逻辑关系，进而设计出整个软件架 构，完成程序的编码、调试与测试，撰写实验报告。 实验报告要求全面反映设计流程，充分描述主要设计环节，分析测试结果，分析主 要算法的时间和空间效率，提出改进设想。 通过上述综合训练，力图培养学生综合运用数据结构知识分析问题、解决问题的能 力，培养学生软件开发和软件调试能力，培养学生软件文档和科学论文的写作能力。让 学生透过自身编写和调试程序，真切体会到任何粗枝大叶和思维不缜密都会带来 bug 和隐患，从而培养其工匠精神，树立起科技报国的家国情怀和使命担当。 以下是我们曾经使用过的选题： 选题编号 选题名称 1 活期储蓄账目管理系统 2 会员卡管理系统 3 表达式求值 4 重言式判别 5 迷宫问题 6 马踏棋盘问题 7 哈夫曼树编码解码 8 校园导游系统 9 连接校园景点的最小生成树(基于 Prim 算法) 10 连接校园景点的最小生成树(基于 Kruskal 算法) 11 各种排序算法的比较 12 基于散列表的电话号码查找系统(链地址法) 13 基于散列表的身份证信息管理系统(链地址法) 14 基于散列表的电话号码查找系统(开放地址法) 15 基于散列表的身份证信息管理系统(开放地址法) 16 基于二叉排序树的身份证管理系统 17 基于二叉排序树的通信录管理系统 18 快速排序 19 药店的药品销售统计系统 20 各种搜索树效率比较 21 最短路径的应用：拯救 007 22 最小生成树的应用：室内布线 23 运动会分数统计系统 24 航班订票系统