Java课程设计—Warshall算法.docxVIP

《课程名称》 课程设计报告 　　　　　　　　　　（20 —20 学年第 学期） 题 目 Warshall算法 学生姓名 逯沣天 专业班级 软件1503班 学生学号 311509060326 教师姓名 成 绩： 评 语： 教师签名： 日期： 河南理工大学 JAVA语言课程设计评阅书 题目名称 项目 分值 考核内容 优秀 良好 中等 及格 不及格 分值 选题 25 选题符合专业培养目标，体现综合训练基本要求；有一定的学术性和应用价值 ≥22 ≥20 ≥18 ≥15 ＜15 成果与 能力 30 成果有创新性或独到见解；综合运用所学知识分析与解决问题，动手能力强 ≥27 ≥24 ≥21 ≥18 ＜18 工作量 25 按任务书要求完成规定的工作量，达到选题要求 ≥22 ≥20 ≥18 ≥15 ＜15 规范 程度 20 结构规范，逻辑性强，思路清晰，语言准确，文字流畅，图纸、表格、插图等绘制规范 ≥18 ≥16 ≥14 ≥12 ＜12 评阅成绩（百分制）： 评阅教师签名： 年 月 日 目 录 TOC \o 1-3 \h \z \u 1.任务设计书 4 2.类与对象的设计 4 2.1类 4 2.2 对象 4 2.3 对象之间的关系 5 3.主要方法的实现 5 4.运行结果及分析 7 5.致谢 7 6.参考文献 8 7.附录 8 1.任务设计书 离散数学传递闭包中经常遇到关于矩阵的运算，计算量大且容易出错，所以设计此Warshall算法以提高运算效率。本程序采用JAVA开发技术，具有良好的程序结构，实用性强。文章将以eclipse作为开发工具,从需求分析到技术实现,详细介绍本程序的设计和实现过程 2.类与对象的设计 2.1类 Warshall类图的设计，如图1 WarshallN Warshall N arr warshall yunsuan printresult 图1. Warshall类图 2.2 对象 Warshall对象图的设计，如图2 N:Warshall N:Warshall arr；Warshall 图2.Warshall对象图 2.3 对象之间的关系 3.主要方法的实现 输入 输入：需要计算矩阵的阶数 (例如3) 输入： 输入： 需要计算的矩阵 输出 输出： 矩阵的传递闭包 图3 主要方法： for(int i=0;iN;i++){ for(int j=0;jN;j++){ if(arr[j][i]==1){ for(int k=0;kN;k++){ if(!(arr[j][k]==1arr[i][k]==1)) arr[j][k]=arr[j][k]+arr[i][k]; } //逻辑与运算实现判断 } } } //本程序采用三重For循环来实现传递闭包的的矩阵运算 for(int i=0;iN;i++){ for(int j=0;jN;j++){ System.out.print(arr[i][j]+ ); } //双重for循环输出运算结果 public static void main(String[] args){ //主函数 System.out.println(请输入n阶矩阵的阶数：); Scanner sn=new Scanner(System.in); //输入原始数据 int N=sn.nextInt(); System.out.println(请输入原始矩阵（每行输入n个数字后输回车）：); int[][] arr=new int[N][N]; for(int i=0;iN;i++){ for(int j=0;jN;j++){ arr[i][j]=sn.nextInt(); } } Warshall ws=new Warshall(N,arr); //