数据结构课设任务书.docVIP

沈航北方科技学院 数据结构课程设计任务书 教 学 部工学一部专业 网络项目 课程设计题目 词典变位词检索系统 班级 B041111 学号 姓名杜佳蔚 课程设计时间:2018年12月26日至2018年1月08日 课程设计的内容及要求： 一）主要内容 词典变位词检索系统，主要实现变位词把某个字、词或者句子的字母的位置即顺序加以改变形成的新字词）的检索。 系统的工作方式：首先用户给出词典文件，系统处理该文件，之后系统从标准输入函数中反复接受一个单词的输入包括任意字母组成的字符串的输入），系统输出该字符串所有可能排列中形成的合法单词。 二）基本要求 = 1 \* GB3①选用合适的存储结构和输出结构，使用C语言开发； ②独立完成系统的设计、编码和调试，通过指导教师当场验收； = 3 \* GB3③交出完整的课设报告。 三）主要参考书 [1] 李建学,李光元.数据结构课程设计 案例精编,北京：清华大学出版社，2008.2 [2] 严蔚敏，吴伟民.数据结构(c语言版,北京：清华大学出版社，2008.4 四）评语 五）成绩 指导教师吴兰兰2018年12月25日 负责教师年月日 沈航北方科技学院 数据结构课程设计任务书 教 学 部工学一部专业 网络项目 课程设计题目英语词典检索系统 班级 B041111 学号 姓名贾晓燕 课程设计时间:2018年12月26日至2018年1月08日 课程设计的内容及要求： 主要内容 1．任务描述 英语词典检索，建立英语词汇表，通过辨别输入是否合法后能够实现快速查询、插入、删除，所以建二叉排序树即确定程序的数据结构是本程序的基础和关键。即从文件中读取单词，通过插入实现二叉排序树构建，并能实现二叉排序树的删除和查找操作） 系统的工作方式：首先用户给出词典文件，系统处理该文件，之后系统从标准输入函数中反复接受一个单词的输入输入为小写字母时为合法输入），输出结果包含单词的英语形式和汉语释义。 2．提示 系统采用二叉排序树进行查找、插入和删除操作，首先从文件或者结构体中读出相应的单词，构建二叉排序树。然后，根据二叉排序树的性质实现插入和删除操作。 二）基本要求 = 1 \* GB3①选用合适的存储结构、查找算法以及输出结构，使用C语言开发； ②独立完成系统的设计、编码和调试，通过指导教师当场验收； = 3 \* GB3③交出完整的课设报告。 三）主要参考书 [1]严蔚敏，吴伟民.数据结构(c语言版,北京：清华大学出版社，2008.4 四）评语 五）成绩 指导教师吴兰兰2018年12月25日 负责教师年月日 沈航北方科技学院 数据结构课程设计任务书 教 学 部工学一部专业 网络项目 课程设计题目管道铺设施工方案设计 班级 B041111 学号 姓名孔嘉瑞 课程设计时间:2018年12月26日至2018年1月08日 课程设计的内容及要求： 一）主要内容 1．任务描述　? N(N10个居民区之间需铺设煤气管道。假设任意两个居民区之间都可铺设，但代价不同。事先将任意居民区之间铺设管道的代价存入文件或者结构体）。设计一个最佳方案，使得这N个居民区间铺设管道的代价最小，并显出代价最小的铺设路径。 2．提示 管道的铺设适合采用无向图的结构，为了实现系统功能，主要应实现以下几部分： 准备代价文件； 读图文件，得到图的存储结构； 计算最小生成树Prim或Kruskal）； 显示最小生成树。 二）基本要求 = 1 \* GB3①选用合适的存储结构和输出结构，使用C语言开发； ②独立完成系统的设计、编码和调试，通过指导教师当场验收； = 3 \* GB3③交出完整的课设报告。 三）主要参考书 [1] 严蔚敏，吴伟民.数据结构(c语言版,北京：清华大学出版社，2008.4 四）评语 五）成绩 指导教师吴兰兰2018年12月25日 负责教师年月日 沈航北方科技学院 数据结构课程设计任务书 教 学 部工学一部专业 网络项目 课程设计题目 音像商店事务管理系统 班级 B041111 学号 姓名李佳佳 课程设计时间:2018年12月26日至2018年1月08日 课程设计的内容及要求： 一）主要内容 1．任务描述　? 音像商店维护库存清单，清单包括多个标题影片编号、名称、主演、数量等）。当顾客查询时，店主就核查清单看相关标题电影是否存在(影片编号为关键字。如果存在，租借事务会请求更新库存清单和已租借影片清单。更新操作将库存清单中这个标题的副本数量减1，并将相同标题的已租借影片条目加1。当顾客归还影片时，店主进行相反的操作，并将副本从已租借影片集中移出到库存清单中。 2．要求 影片库存清单以文件方式存放， 然后分别采用2个二叉排序树结构存储库存影