数据结构与算法设计课程设计安排.docVIP

班数据结构与算法设计课程设计安排 课程设计题目： 1. 宿舍管理查询软件校园导航?宿舍管理查询软件（限1 人完成）1)?任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A.?采用交互工作方式B.?建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)2)?查询菜单: (用二分查找实现以下操作)A.?按姓名查询 B.?按学号查询 C.?按房号查询3)?打印任一查询结果（可以连续操作）和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。校园导航 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从场所到达另一场所的最佳路径（最短路径）。 基本要求用Dijkstra或Floryd算法实现。 实现说明用邻接矩阵存储图。 通过此系统可以实现如下功能：　　① 输入数据：可以　　② 查询：可以查询　　 删除、修改、添加选课信息； 课程设计选题规则： 每个班同学用自己学号最后两位对9取模运算加1，比如学号最后两位是23，用23对9取模得5，5加1得6，该同学的题目为第6题。 实验报告格式： 实验题目 实验时间、地点 实验目的 实验要求 实现思路（要求有文字描述，并画出流程图）(占报告40%) 实现过程（要求有文字说明实现的过程，并对相应的代码添加注释）(占报告40%) 实验总结（分析程序的得与失） 心得体会 封面格式如下（一定要有封面）： 课程设计报告 课程设计题目： 学生姓名 专 业 班 级 学 号 指导教师 年 月 日