中职C语言教案：二维数组的应用

备课组别计算机上课日期主备教师授课教师课题二维数组的应用教学目标二维数组与矩阵的应用与一位数组比较应用结合双重循环使用重点二维数组与双重循环结合难点矩阵的分析与理解教法教学设备黑板计算机网络机房教学环节教学活动内容及组织过程个案补充教学内容一、导入：矩阵由行列组成，所以用二维数组和双重循环来解决此类问题。二、讲授：例题分析求n×n矩阵a的上三角形元素之积。其中矩阵的行数、列数和全部元素值均由键盘输入，编程时取n<=10。上三角形元素如图所示。分析：a[0][0]a[1][0]a[2][0]a[0][1]a[1][1]a[2][1]a[0][2]a[1][2]a[2][2]图3×3矩阵的上三角形元素本题的关键是如何表达上三角形元素，即数组元素的下标从什么数变化到什么数？设3×3矩阵，第1行的3个数，行标为0，列标为0、1、2；第2行的右边2个数，行标为1，列标为1、2；第3行的右边1个数，行标为2，列标为2。是什么规律？行标a[0][0]a[1][0]a[2][0]a[0][1]a[1][1]a[2][1]a[0][2]a[1][2]a[2][2]图3×3矩阵的上三角形元素程序如下：main(){inti,j,n;longu=1;inta[10][10];printf("Entern(n<=10):\n");scanf("%d",&n);printf("Enterthedataoneachlineforthearray:\n");for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);for(i=0;i<n;i++)for(j=i;j<n;j++)u*=a[i][j];printf("Theresultis:%ld\n",u);}运行结果为：Entern(n<=10):3↙Enterthedataoneachlineforthearray:13579-2-4-6-8↙Theresultis:2160请思考：画出描述算法的流程图或N-S图。图3×3矩阵的对角线另一对角线主对角线3510-9420-8530-7例：求3×3矩阵的主对角线上的元素之和，以及另一条对角线上的元素之和。按行排，矩阵各元素的值分别是35、4图3×3矩阵的对角线另一对角线主对角线3510-9420-8530-7分析：本题与上一例题一样，仍然是找数组元素的下标的变化规律。请自己找一找。程序如下：main(){inta[3][3]={{35,4,5},{10,20,30},{-9,-8,-7}};inti,j,sum1=0,sum2=0;for(i=0;i<3;i++)for(j=0;j<3;j++)if(i==j)sum1=sum1+a[i][j];for(i=0;i<3;i++)for(j=2;j>=0;j--)if((i+j)==2)sum2=sum2+a[i][j];printf("sum1=%d,sum2=%d\n",sum1,sum2);}运行结果为：sum1=48，sum2=16扩展1、求二维数组（5*5）中最大元素值及其行列号#include<stdio.h>main(){inta[5][5],i,j; for(i=0;i<5;i++) {for(j=0;j<5;j++) scanf("%d",&a[i][j]); } intsum=a[0][0],x,y; for(i=0;i<5;i++) { for(j=0;j<5;j++) { if(sum<a[i][j]) {sum=