In this tutorial you will learn about the C Program to Check Matrix is a Sparse Matrix and its application with practical example.
C Program to Check Matrix is a Sparse Matrix
In this tutorial, we will learn to create a C program that will check the Matrix is a Sparse Matrix using C programming.
Prerequisites
Before starting with the tutorial, we assume that you are the best aware of the following C programming topics:
- Operators in C Programming.
- Basic Input and Output function in C Programming.
- Basic C programming.
- For loop in C programming.
Algorithm:-
|
1 2 3 4 5 6 7 8 9 10 11 |
1. Declaring the variables for the program. 2. Taking the input size of matrix. 3. Taking the input elements of matrix. 4. Checking the given Matrix is sparse or not. 5. Printing the result. 6. End Program. |
Program to check the Matrix is a Sparse:-
In this tutorial, we will check the matrix is sparse or not with the help of c programming. First, we will take the size and the elements of the matrix. Then we will check the matrix is Sparse or not using the for loop and the conditional statements. Then will print the output after checking the matrix to the user using the print function.
Program:-
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
/* C Program to check Matrix is a Sparse Matrix or Not */ #include<stdio.h> int main() { //declaring the required variable for the program. int i, j, x, y, a[10][10], Total = 0; //Taking the input size of the matrix printf("\n Please Enter Number of rows and columns : "); scanf("%d %d", &i, &j); //Taking the elements of the array printf("\n Please Enter the Matrix Elements \n"); for(x = 0; x < i; x++) { for(y = 0;y < j;y++) { scanf("%d", &a[x][y]); } } //Checking the matrix is a sparse matrix or not for(x = 0; x < i; x++) { for(y = 0; y < j; y++) { if(a[x][y] == 0) { Total++; } } } //Printing the matrix is a sparse matrix or not if(Total > (x * y)/2) { printf("\n The Matrix that you entered is a Sparse Matrix "); } else { printf("\n The Matrix that you entered is Not a Sparse Matrix "); } return 0; } |
Output:-
In the above program, we have first initialized the required variable.
- a[10][10]= it will hold the integer value.
- x = it will hold the integer value for the loop.
- y = it will hold the integer value for the loop.
- i= it will hold the input integer value for rows.
- j= it will hold the input integer value for columns.
Taking the size and the elements of the matrix from the user.
Checking the matrix is sparse or not.
Printing the Matrix is Sparse or not.
