(数据结构课设任务书.docVIP

沈航北方科技学院 数据结构课程设计任务书 教 学 部 工学一部 专业 网络工程 课程设计题目 词典变位词检索系统 班级 B041111 学号 姓名 杜佳蔚 课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计的内容及要求： （一）主要内容 词典检索，① 选用合适的存储结构和输出结构，使用C语言开发； ② 独立完成系统的设计、编码和调试，通过指导教师当场验收； ③ 交出完整的课设报告。 （三）主要参考书 [1] 李建学,李光元.数据结构课程设计 案例精编,北京：清华大学出版社，2008.2 [2] 严蔚敏，吴伟民.数据结构(c语言版),北京：清华大学出版社，2008.4 （四）评语 （五）成绩 指导教师 吴兰兰 2011 年 12 月 25 日 负责教师 年 月 日沈航北方科技学院 数据结构课程设计任务书 教 学 部 工学一部 专业 网络工程 课程设计题目 英语词典检索系统 班级 B041111 学号 姓名 贾晓燕 课程设计时间: 2011 年 12 月 26 日至 2012 年 1 月 08 日 课程设计的内容及要求： 主要内容 1．任务描述 英语词典检索，建立英语词汇表，通过辨别输入是否合法后能够实现快速查询、插入、删除，所以建树即确定程序的数据结构本程序的基础和关键。输入为小写字母时为合法输入输出结果包含单词的英语形式和汉语释义① 选用合适的存储结构、查找算法以及输出结构，使用C语言开发； ② 独立完成系统的设计、编码和调试，通过指导教师当场验收； ③ 交出完整的课设报告。 （三）主要参考书 [1] 严蔚敏，吴伟民.数据结构(c语言版),北京：清华大学出版社，2008.4 （四）评语 （五）成绩 指导教师 吴兰兰 2011 年 12 月 25 日 负责教师 年 月 日沈航北方科技学院 数据结构课程设计任务书 教 学 部 工学一部 专业 网络工程 课程设计题目 管道铺设施工任务描述　? N(N10)个居民区之间需铺设煤气管道。假设任意两个居民区之间都可铺设，但代价不同。事先将任意居民区之间铺设管道的代价存入文件。设计一个最佳方案，使得这N个居民区间铺设管道的代价最小，。准备代价文件读图文件，得到图的存储结构计算最小生成树Prim或Kruskal）； 显示最小生成树① 选用合适的存储结构和输出结构，使用C语言开发； ② 独立完成系统的设计、编码和调试，通过指导教师当场验收； ③ 交出完整的课设报告。 （三）主要参考书 [1] 严蔚敏，吴伟民.数据结构(c语言版),北京：清华大学出版社，2008.4 （四）评语