离散数学实验题目2_第1页
离散数学实验题目2_第2页
离散数学实验题目2_第3页
离散数学实验题目2_第4页
离散数学实验题目2_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

离散数学实验报告计算机科学与技术系目录第一章实验概述 21.1实验目的 21.2实验内容 21.3实验环境 2第二章实验原理和实现过程 32.1实验原理 32.2实验过程（算法描述） 42.2.1程序整体思路 42.2.2具体算法流程 4第三章实验数据及结果分析 6第四章实验收获和心得体会 104.1实验收获 104.2心得体会 11第五章实验源程序清单 125.1程序代码 12第一章实验概述1.1实验目的理解图论的基本概念，图的矩阵表示，图的连通性，图的遍历，以及求图的连通支方法。通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算，培养逻辑思维；通过实验提高学生编写实验报告、总结实验结果的能力，提高理论联系实际的能力；使学生具备程序设计的思想，能够独立完成简单的算法设计和分析。通过实验报告的编写，掌握目录、页码等文档编辑技巧。1.2实验内容以偶对的形式输入一个无向简单图的边，建立该图的邻接矩阵，判断图（考虑有向图和无向图）：(1)图是否连通；(2)计算结点两两之间长度为m的路径数目；(3)对不连通的图输出其各个连通支。基本要求：程序需具有基本的容错控制，在输入错误时有处理手段；程序界面友好，需要输入的地方有输入说明，说明输入的内容和格式要求等；实验原理和实现过程应该详细分析问题，给出解决思路，描述算法思想，不能用源程序代替算法；测试数据应全面，包括非法输入的处理结果等都应包含在内；程序代码关键部分要加注释。实验报告文档要求有目录格式，封面不编页码，目录和正文单独编页码。1.3实验环境C或C＋＋语言编程环境实现。第二章实验原理和实现过程2.1实验原理2.2实验过程（算法描述）2.2.1程序整体思路 2.2.2具体算法流

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论