Data Structure & Algorithms - Matrix Multiplication

21CSC201J
DATA STRUCTURES AND
ALGORITHMS
UNIT-1
Topic : MATRIX
MULTIPLICATION

Matrix Multiplication
• A matrix is a grid that is used to store data in a structured format. It is often used with
a table, where the data is represented in horizontal rows and vertical columns. Matrices are
often used in programming languages and are used to represent the data in a graphical
structure.
• Once the order of the matrix is declared for the first and second matrix, then the elements
(input) for the matrices are needed to be entered by the user. If the order of the matrix is not
proportionate to each other, then the error message will be displayed which is implanted by
a programmer in the condition statement.
• In C programming matrix multiplications are done by using arrays, functions, pointers.
Therefore we are going to discuss an algorithm for Matrix multiplication along with the
flowchart, which can be used to write programming code for 3×3 matrix multiplication in a
high-level language. This detailed explanation will help you to analyze the working
mechanism of matrix multiplication and will help to understand how to write code.

Definition
The definition of matrix multiplication indicates a
row-by-column multiplication, where the entry in the ith row and jth
column of the product AB is obtained by multiplying the entries in the
ith row A of by the corresponding entries in the jth column of B and
then adding the results.
The general pattern for matrix multiplication is as follows.

Algorithm
Step 1: Start the Program.
Step 2: Enter the row and column of the first (a) matrix.
Step 3: Enter the row and column of the second (b) matrix
Step 4: Enter the elements of the first (a) matrix.
Step 5: Enter the elements of the second (b) matrix.
Step 6: Print the elements of the first (a) matrix in matrix form.
Step 7: Print the elements of the second (b) matrix in matrix form.
Step 8: Set a loop up to row.

Algorithm
Step 9: Set an inner loop up to the column.
Step 10: Set another inner loop up to the column.
Step 11: Multiply the first (a) and second (b) matrix and store the
element in the third matrix (c)
Step 12: Print the final matrix.
Step 13: Stop the Program.

Program for Matrix multiplication
#include<stdio.h>
#include<stdlib.h>
int main(){
int a[10][10],b[10][10],mul[10][10],r,c,i,j,k;
system("cls");
printf("enter the number of row=");
scanf("%d",&r);
printf("enter the number of column=");
scanf("%d",&c);
printf("enter the first matrix element=n");
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
scanf("%d",&a[i][j]);
}
}

Program for Matrix multiplication (contd…)
printf("enter the second matrix element=n");
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
scanf("%d",&b[i][j]);
}
}
printf("multiply of the matrix=n");
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
mul[i][j]=0;

Program for Matrix multiplication (contd…)
for(k=0;k<c;k++)
{
mul[i][j]+=a[i][k]*b[k][j];
}
}
}
//for printing result
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
printf("%dt",mul[i][j]);
}
printf("n");
}
return 0;

Matrix multiplication using Dynamic Memory
Allocation
#include <stdio.h>
#include<conio.h>
#include<stdlib.h>
void main()
{
int **a,**b,**c;
//int c[3][3];
int a_r,a_c,b_r,b_c;
int i,j,k;
again:
printf("nenter rows and columns for matrix one:");

scanf("%d%d",&a_r,&a_c);printf("nenter rows and columns for matrix two:");
scanf("%d%d",&b_r,&b_c);
if(a_c!=b_r )
{
printf("ncan not multiply");
goto again;
}/* allocate memory for matrix one */
a=(int **)malloc(sizeof(int *)*a_r);
for( i=0;i<a_r;i++)
{
a[i]=(int *) malloc(sizeof(int*)*a_c);
} /* allocate memory for matrix two */

b=(int **) malloc(sizeof(int)*b_r);
for( i=0;i<b_r;i++)
{
b[i]=(int *) malloc(sizeof(int*)*b_c);
} /* allocate memory for sum matrix*/
c=(int **) malloc(sizeof(int *)*a_r);
for( i=0;i<a_r;i++)
{
c[i]=(int *) malloc(sizeof(int)*b_c);
}
printf("n enter matrix one %d by %dn",a_r,a_c);
for(i=0;i<a_r;i++)
{
for(j=0;j<a_c;j++)
{

scanf("%d",&a[i][j]);
}
}
printf("n enter matrix two %d by %dn",b_r,b_c);
for(i=0;i<b_r;i++)
{
for(j=0;j<b_c;j++)
{
scanf("%d",&b[i][j]);
}
} /*initialize product matrix */

for(i=0;i<a_r;i++)
{
for(j=0;j<a_c;j++)
{
c[i][j]=0;
}
} /* multiply matrix one and matrix two */
for(i=0;i<a_r;i++)
{
for(j=0;j<a_c;j++)
{
for(k=0;k<a_r;k++)
{
c[i][j]=c[i][j]+a[i][k]*b[k][j];
}
}
} /* display result */

printf("n Product of matrix one and two isn");
for(i=0;i<a_r;i++)
{
for(j=0;j<a_c;j++)
{
printf("%dt",c[i][j]);
}
printf("n");
}
}

Output
enter rows and columns for matrix one: 3
3
enter rows and columns for matrix two:3
3
Enter matrix one 3 by 3
1 2 3
4 5 6
7 8 9

Output
Enter matrix two 3 by 3
1 2 3
4 5 6
7 8 9
Product of matrix one and two:
30 36 42
66 81 96
102 126 150

Data Structure & Algorithms - Matrix Multiplication

More Related Content

What's hot (20)

Similar to Data Structure & Algorithms - Matrix Multiplication (20)

More from babuk110 (7)

Recently uploaded (20)

Data Structure & Algorithms - Matrix Multiplication