Scribd Logo
Upload

Welcome to Scribd!

  • 21 views

    Lab Programmes

    Uploaded by

    Royal chodagiri
    The document describes programs in C to perform matrix operations. It includes programs to multiply two matrices, find the transpose of a matrix, and search for an element in a row and column wise sorted matrix. The programs provide the source code, explain the algorithms, input and output matrices, and find or indicate if the search element is found.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Lab Programmes

    Uploaded by

    Royal chodagiri
    21 views6 pages
    The document describes programs in C to perform matrix operations. It includes programs to multiply two matrices, find the transpose of a matrix, and search for an element in a row and column wise sorted matrix. The programs provide the source code, explain the algorithms, input and output matrices, and find or indicate if the search element is found.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes programs in C to perform matrix operations. It includes programs to multiply two matrices, find the transpose of a matrix, and search for an element in a row and column wise sorted matrix. The programs provide the source code, explain the algorithms, input and output matrices, and find or indicate if the search element is found.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    21 views6 pages

    Lab Programmes

    Uploaded by

    Royal chodagiri
    The document describes programs in C to perform matrix operations. It includes programs to multiply two matrices, find the transpose of a matrix, and search for an element in a row and column wise sorted matrix. The programs provide the source code, explain the algorithms, input and output matrices, and find or indicate if the search element is found.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 6

    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    Exercise – 6

    6. A

    Aim: Write a program in C for multiplication of two square Matrices.

    Source code:
    #include <stdio.h>

    void main()
    {
    int arr1[50][50],brr1[50][50],crr1[50][50],i,j,k,r1,c1,r2,c2,sum=0;

    printf("\n\nMultiplication of two Matrices :\n");


    printf(" \n");

    printf("\nInput the rows and columns of first matrix : ");


    scanf("%d %d",&r1,&c1);
    printf("\nInput the rows and columns of second matrix : ");
    scanf("%d %d",&r2,&c2);
    if(c1!=r2){
    printf("Mutiplication of Matrix is not possible.");
    printf("\nColumn of first matrix and row of second matrix must be same.");
    }
    else
    {
    printf("Input elements in the first matrix :\n");
    for(i=0;i<r1;i++)
    {
    for(j=0;j<c1;j++)
    {
    printf("element - [%d],[%d] : ",i,j);
    scanf("%d",&arr1[i][j]);
    }
    }
    printf("Input elements in the second matrix :\n");
    for(i=0;i<r2;i++)
    {
    for(j=0;j<c2;j++)
    {
    printf("element - [%d],[%d] : ",i,j);
    scanf("%d",&brr1[i][j]);
    }
    }
    printf("\nThe First matrix is :\n");
    for(i=0;i<r1;i++)
    {
    printf("\n");

    VIEW Page 29
    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    for(j=0;j<c1;j++)
    printf("%d\t",arr1[i][j]);
    }

    printf("\nThe Second matrix is :\n");


    for(i=0;i<r2;i++)
    {
    printf("\n");
    for(j=0;j<c2;j++)
    printf("%d\t",brr1[i][j]);
    }
    //multiplication of matrix
    for(i=0;i<r1;i++)
    for(j=0;j<c2;j++)
    crr1[i][j]=0;
    for(i=0;i<r1;i++) //row of first matrix
    {
    for(j=0;j<c2;j++) //column of second matrix
    {
    sum=0;
    for(k=0;k<c1;k++)
    sum=sum+arr1[i][k]*brr1[k][j];
    crr1[i][j]=sum;
    }
    }
    printf("\nThe multiplication of two matrices is : \n");
    for(i=0;i<r1;i++)
    {
    printf("\n");
    for(j=0;j<c2;j++)
    {
    printf("%d\t",crr1[i][j]);
    }
    }
    }
    printf("\n\n");
    }

    VIEW Page 30
    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    6.b
    Aim: Write a program in C to find transpose of a given matrix.

    Source code:

    #include <stdio.h>

    void main()

    {
    int arr1[50][50],brr1[50][50],i,j,k=0,r,c;

    printf("\n\nTranspose of a Matrix :\n");


    printf(" \n");

    printf("\nInput the rows and columns of the matrix : ");


    scanf("%d %d",&r,&c);

    printf("Input elements in the first matrix :\n");


    for(i=0;i<r;i++)
    {
    for(j=0;j<c;j++)
    {
    printf("element - [%d],[%d] : ",i,j);
    scanf("%d",&arr1[i][j]);
    }
    }

    printf("\nThe matrix is :\n");


    for(i=0;i<r;i++)
    {
    printf("\n");
    for(j=0;j<c;j++)
    printf("%d\t",arr1[i][j]);
    }

    for(i=0;i<r;i++)
    {
    for(j=0;j<c;j++)
    {
    brr1[j][i]=arr1[i][j];
    }
    }

    printf("\n\nThe transpose of a matrix is : ");


    for(i=0;i<c;i++){
    printf("\n");

    VIEW Page 32
    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    for(j=0;j<r;j++){
    printf("%d\t",brr1[i][j]);
    }
    }
    printf("\n\n");
    }

    VIEW Page 33
    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    Exercise – 7

    7. A
    Aim: Write a program in C to search an element in a row wise and column wise sorted
    matrix.

    Source code:
    #include <stdio.h>

    int searchElement(int arr2D[4][4], int n, int x)

    int i = 0, j = n-1;

    while ( i < n && j >= 0 )

    if ( arr2D[i][j] == x )

    printf("\nThe element Found at the position in the matrix is: %d, %d", i, j);

    return 1;

    if ( arr2D[i][j] < x )

    j--;

    else

    i++;

    printf("\nThe given element not found in the 2D array.");

    return 0;

    int main()

    VIEW Page 35
    ROLL No: PROGRAMMING FOR PROBLEM SOLVING USING C

    int arr2D[4][4] = { {15, 23, 31, 39},

    {18, 26, 36, 43},

    {25, 28, 37, 48},

    {30, 34, 39, 50},

    };

    int i,j,v;

    v=37;

    // print original array

    printf("The given array in matrix form is : \n");

    for(i = 0; i < 4; i++)

    for (j=0;j<4;j++)

    printf("%d ", arr2D[i][j]);

    printf("\n");

    //

    printf("The given value for searching is: %d",v);

    searchElement(arr2D, 4, v);

    return 0;

    VIEW Page 36

    You might also like