《2023数据结构课程设计任务书》由会员分享，可在线阅读，更多相关《2023数据结构课程设计任务书（5页珍藏版）》请在装配图网上搜索。
1、2023数据构造课程设计任务书 - 数据构造与算法课程设计任务书 2023级软件工程本科专业 学生姓名： 学号： 班级：2023软件工程 题目类型：软件工程R 指导老师： 李明 一 题目简介 1. 集合运算问题。设计一个程序，实现两个集合的并集、交集、差集、显示输出等，要求结果集合中的元素不重复；实现一个集合的幂集的求解。1 2. 排序算法比拟问题。设计各类排序算法的程序，通过随机的数据测试，比拟各算法的关键字比拟次数和关键字挪动次数。2 3. 方程求解问题。方程A+B+C+D+E=F刚好有一个满足0ABCDEF75的整数解。请编写一个求出该解的程序。3 4. 图的根本操作与实现。 (1)自选
2、存储构造,输入含n个顶点用字符表示顶点和e条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:假设存在含x的顶点,那么删除该结点及与之相关连的边,并作DFS遍历(执行操作3)；否那么输出信息“无x”； (6)判断图G是否是连通图，输出信息“YES”/“NO”； (7)假如选用的存储构造是邻接矩阵,那么用邻接矩阵的信息生成图G的邻接表,即复制图G,然再执行操作(2)
3、；反之亦然。4 555555二、各题目的设计与实现要求 1. 针对详细问题，查阅文献资料一般在3篇以上； 2. 建立每个题目用到的数据的逻辑构造和物理构造存储构造； 3. 完成相应算法的设计； 4. 完成程序的实现； 5. 完成测试工作，分析p 算法复杂度； 6. 撰写设计说明书； 7. 做好辩论工作。 三、提交的成果 1. 课程设计说明书一份，内容包括： 1) 中文【摘要】：p 100字；【关键词】：p 3-5个； 2) 序言； 3对各个问题采用类C或C+语言定义相关的数据类型数据构造； 4各问题处理的流程图或伪码描绘的算法； 5描绘实现函数的调用关系图； 6调试分析p ： a、调试中遇到的
4、问题及对问题的解决方法； b、算法的时间复杂度和空间复杂度； 7输出典型数据，获得测试结果； 8程序带注释； 9) 设计总结、【参考文献】：p 、致谢等。 2. 刻制光盘一张。 四、主要【参考文献】：p 1 严蔚敏，吴伟民.数据构造C语言版M.北京：清华大学出版社.2023 2 严蔚敏，吴伟民.数据构造题集C语言版m. 北京：清华大学出版社.2023 3 William Ford,William Topp.DATA STRUCTURE WITH C+ .北京：清华大学出版社影印版. 2023 4 谭浩强.c语言程序设计M.北京：清华大学出版社. 2023. 5 Clifford A. Shaf
5、fer. 张铭,刘晓丹译.数据构造与算法分析p Java版 , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition , 北京：电子工业出版社 2023 五、各阶段时间安排共2周 周次 日期 星期一 第1周 星期二三 星期四五 星期一三 第2周 星期四五 检查程序，辩论 B馆501 内容 老师讲解设计要求，准备参考资料 分析p 设计要求，进展数据构造及算法设计 算法设计，编程实现 编程上机实现、测试程序 地点 B馆401 B馆401 B馆401 B馆501 2023年12月27日 第 5 页 共 5 页
2023数据结构课程设计任务书
