实验一程序设计基础及算法.docVIP

实验报告一 JAVA程序设计基础及算法设计 —、 实验目的： （1） 掌握JAVA语言的语法，理解数组和对象的引用模型，理解类的封装、继承和多态 （2） 掌握类的设计方法 （3） 掌握异常处理方法和标准输出方法，了解标准输入方法 （4） 熟悉算法的描述方法、算法时间复杂度的分析和计算方法 （5） 理解数据和算法的基本概念 二、实验内容： mat图1杨辉三角形的二维数组结构I、采用二维数据输出杨辉三角形，二维数据的结构如图1 mat 图1杨辉三角形的二维数组结构 ?mat[O] mat[ I] mat[2] mat[3] mat[4] mat [5] 请粘贴源稈序及运行测试结果： 源程序： package Q1; public class Test { public static void main(String[] args) { int[][] y=new int [11][11]; y[i][i]=y[2][i]=y[2][2]=i； for(int i=3;i=6;i++) { y[i][i]=U y[i][i]=l; } for(int i=3;i=6;i++) for (int j=2;ji;j++) y[i][j]=y[i-i][j-i]+y[i-i][j]; for (int i=l;i=6;i++){ for (int j=l;j=i;j++){ System.out?printf(”％5d *\y[i][j]);} System.out.println(); } } } 运行结果： 1 1 1 TOC \o 1-5 \h \z 1 14 1 410 6 1 5 10 2、找出一个二维数据的鞍点，即该位置上的元索在该行上嚴大，在该列屮最小。一个二维 数组可能没有鞍点，如果有，那么它只有一个鞍点。 请粘贴源稈序及运行测试结果： package Q2; public class Test { public static void fun_min(int a[][],int max[]){ int flag=0; int cols=max[2]; int min=a[0][cols]; for(int rows=0;rows5;rows++){ if(a[rows][cols]max[0]) flag=l; } if(flag==0){ max[l]++;max[2]++; System ? out ? print In (,f point=M+max [ 0 ]+,f , rows=,,+max[l]+M Jcols=,f+max[2]); } } public static void fun_max(int a[][]){ int max[]=new int [3]; int rows,cols; for(rows=0;rows5;rows++){ max[0]=a[rows][0]; max[l]=rows; max[2]=0; for(cols=0;cols5;cols++){ if(afrows][cols]max[0]){ max[0]=a[rows][cols]; max[l]=rows; max[2]=cols; } } } } public static int[][] init(){ int a[][] =new int [5][5]; for(int i=0;i5;i++) //create for(int j=0;j5;j++){ a[i][j]=(int)(Math.random()*101); } for(int i=0;i5;i++) //print all for(int j=0;j5;j++){ 讦(j!=4) System.out.printf(H%5dja[i][j]); else{ System.out.printf(%5dja[i][j]); System?out.println(); } } return a; } public static void main(String[] args) { int a[][]=init(); } } 结果: 12 52 94 85 10 35 68 76 64 99 40 0 31 52 47 60 30 62 69 11 59 5 76 81 99 oint=52 ?col5=4 3、设计复数类，成员变量包括实部和虚部，成员方法包括实现复数加法、减法、比较、转 换成字符串等运算或操作。 [测试数据] Zl=0, Z2=0； ZI=4, Z2=3i； Zl=3+1.5i, Z2=8-1.5i； Zl=-4+3.4i, Z2=-6-8.1i； Zl=-5.4+1.2i, Z2=5.4+3.2i； Z1的共轨复数: package Q