C/C++以太网布网及故障检测模拟[2023-07-19]
“数据结构与算法综合设计”任务书
专 业： 计算机与软件工程学院所有专业 年 级： 2021
一、 设计题目
以太网布网及故障检测模拟
二、 设计内容
【问题描述】
某个以太网内有 n 台计算机，由于搭建以太网时工作人员的疏忽，现在以太网内的连接形成了回路，我们知道如果以太网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用 w 表示计算机之间连接的畅通程度，w 值越小表示计算机之间连接越通畅，w 为 0 表示无网线连接。现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的w最大，请求出这个最大值。
【基本要求】
（1）计算机信息：保存在文件中，包括计算机基本信息，例如：计算机名、位置信息等；
（2）网线信息：保存在文件中，包括网线基本信息，例如：网线传输速率信息等；
（3）建立一个图，其存储方式可以是采用邻接矩阵形式或者是邻接表形式，来存储以太网的节点和边。
（4）利用普利姆算法和克鲁斯卡尔算法求网的最小生成树。
（5）按顺序输出生成树中各条边以及它们的权值。
（6）模拟以太网网络拓扑结构，并显示出来。
（7）构建可视化界面，对最小生成树实现过程进行动画展示。
（8）分别用普利姆算法和克鲁斯卡尔算法实现，并对比分析得到最下生成树的代价。
【团队分工与协作】
（1） 团队人数：5人；
（2） 每个题目分解成多个模块，由多人合作共同完成；
（3） 同一大题目组内成员充分讨论，划分出每人的工作任务，不得雷同。
源码
https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111
三、 设计要求
操作系统：Windows等，自选。
开发语言：首选C/C++，也可根据题目特点自选其它语言。
设计要求：
（1） 要求利用结构化程序设计方法以及所采用的C/C++等编程语言思想来完成系统设计；
（2） 模块化程序设计：要求在设计过程中按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现；
（3） 学生所选课题必须上机实现，并获得正确的结果；
（4） 每人完成各自模块的数据结构设计、模块界面设计、功能实现。
（5） 系统基础数据及功能模块应能共享使用，各模块应能整合在一起进行测试；
（6） 操作流程简便合理，操作界面美观自然，符合普通用户一般操作习惯和大众审美。
四、 设计原则、文档内容、提交文档
（一）设计原则
- 独立编程，某些技术或算法可借鉴他人成果，但必须在理解、吸收基础上借鉴和适应性修改，必须弄懂算法原理、技术手段，否则，成绩一律以零分计；
- 设计小组可共同探讨交流算法设计方法和技术实现，但每人必须独立开发一个模块，严禁复制！说明书严禁抄袭，必须独立撰写，否则，成绩一律以零分计；
- 与导师商议后可适度修改设计方案，同时说明修改理由，不得对设计内容擅自删减，否则，视作未完成设计任务；
- 设计说明书：认真撰写，论述充分，层次清楚，符合设计说明书的格式和内容等相关规定。
（二）设计文档应包括以下内容 - 课程设计的题目、系统的总功能和各子模块的功能；
- 需求分析：描述问题，简述课题需要解决的问题是什么，有什么要求和限制条件等；
- 总体设计：程序设计组成框图、流程图、以及每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)及关系等；
- 详细设计：各模块功能设计说明，如：算法设计、函数功能、入口及出口参数说明、函数调用关系描述等；
- 调试与测试：调试/测试方法，测试结果分析，测试过程中遇到的主要问题及采取的解决办法；
- 测试结果：用几组测试数据验证算法设计的正确性；
- 综合设计的总结，主要包括：
（1）综合设计中遇到的主要问题和解决方法；
（2）创新和得意之处；
（3）综合设计中存在的不足，需进一步改进的设想；
（4）综合设计的感想和心得体会。 - 附录（此项可选）
以上内容均应写入《综合设计说明书》中，要求干净整洁，符合综合设计的要求和规范。
（三）提交文档
设计结束后，每个团队需要提交的综合设计相关资料如下：
以“小组编号-题目”作为文件夹名，分别建：“文档”、“程序”两个子文件夹，如下：
（1）“文档”文件夹：
放入2个文档：
1）综合设计任务书
2）综合设计说明书（注：要求符合设计说明书（模板）之各项规定），要求为Word文档（.docx）+转换成的Pdf文档（.pdf）；
（2）“程序”文件夹：放入程序源代码、可执行文件，有数据文件的题目将数据文件也放入此文件夹里。
五、 进度安排
在2~3周的时间内完成综合设计任务，具体安排如下： - 分组，每个小组4~7人，教师指定或自由组队。
- 选题，上机前完成。结合设计任务，复习课程相关内容。
- 查阅资料，完成总体设计和人机界面设计。
- 小组成员进行模块分工，各自学习并掌握开发工具及相关技术。
- 各小组成员分别进行自己模块的详细设计。
- 各小组成员分别进行自己模块的编码实现测试。
- 小组模块集成及系统测试。
- 撰写综合设计说明书。
- 以小组为单位进行答辩，指导教师对每个学生提问、答辩。
六、 参考资料 - 游洪跃等.数据结构与算法（C++版）（第2版）.北京：清华大学出版社.2020.11.
- Adam Drozdek. Data Structures and Algorithms in C++(4th Edition).北京:清华大学出版社.2018.04.
- 严蔚敏.数据结构（C语言版）.北京:清华大学出版社.2007.03.
- [美]马克·艾伦·维斯.数据结构与算法分析：Java语言描述（第3版）北京:机械工业出版社.2016.03.
- 李春葆.数据结构简明教程(第2版).北京:清华大学出版社.2018.12.
- Jon Kleinberg. Algorithm Design.北京:人民邮电出版社.2019.05.
- 张海藩. 软件工程（第4版）.北京:人民邮电出版社.2013.08.
指导教师签名 日期 年 月 日
标签：07,19,C++,算法,文档,模块,设计,以太网 From： https://www.cnblogs.com/codewriter/p/17565809.html