Matrix multiplication using C

Matrix multiplication in c language: c program to multiply matrices (two dimensional array), this program multiplies two matrices which will be entered by the user. Firstly user will enter the order of a matrix. If the entered orders of two matrix is such that they can't be multiplied then an error message is displayed on the screen. You have already studied the logic to multiply them in Mathematics.

#include <stdio.h>

#include<conio.h>

int main()

{

  int m, n, p, q, c, d, k, sum = 0;

  int first[10][10], second[10][10], multiply[10][10];

  clrscr();

  printf("Enter the number of rows and columns of first matrix\n");

  scanf("%d%d", &m, &n);

  printf("Enter the elements of first matrix\n");

  for (c = 0; c < m; c++)

    for (d = 0; d < n; d++)

      scanf("%d", &first[c][d]);

  printf("Enter the number of rows and columns of second matrix\n");

  scanf("%d%d", &p, &q);

  if (n != p)

        printf("Matrices with entered orders can't be multiplied with each other.\n");

  else

  {

    printf("Enter the elements of second matrix\n");

    for (c = 0; c < p; c++)

      for (d = 0; d < q; d++)

        scanf("%d", &second[c][d]);

 //Multiplication

    for (c = 0; c < m; c++) {

      for (d = 0; d < q; d++) {

        for (k = 0; k < p; k++) {

          sum = sum + first[c][k]*second[k][d];

        }

        multiply[c][d] = sum;

        sum = 0;

      }

    }

    printf("Product of entered matrices:-\n");

    for (c = 0; c < m; c++) {

      for (d = 0; d < q; d++)

        printf("%d\t", multiply[c][d]);

      printf("\n");

    }

  }

  getch();

}

Output of program:

Matrix subtraction using C

This c program subtraction two matrices i.e. compute the subtraction of two matrices and then print it. Firstly user will be asked to enter the order of matrix (number of rows and columns) and then two matrices. For example if the user entered order as 2, 2 i.e. two rows and two columns and matrices as
First Matrix :-

4 5
8 5
Second matrix :-
1 2
3 4
then output of the program (sum of First and Second matrix) will be
3 3

5 1

#include <stdio.h>

#include<conio.h>

void  main()

{

   int m, n, c, d, first[10][10], second[10][10], sum[10][10];

   clrscr();

   printf("Enter the number of rows and columns of matrix\n");

   scanf("%d%d", &m, &n);

   printf("Enter the elements of first matrix\n");

   for (c = 0; c < m; c++)

      for (d = 0; d < n; d++)

         scanf("%d", &first[c][d]);

   printf("Enter the elements of second matrix\n");

   for (c = 0; c < m; c++)

      for (d = 0 ; d < n; d++)

            scanf("%d", &second[c][d]);

   printf("Sum of entered matrices:-\n");

   for (c = 0; c < m; c++) {

      for (d = 0 ; d < n; d++) {

         sum[c][d] = first[c][d] - second[c][d];

         printf("%d\t", sum[c][d]);

      }

      printf("\n");

   }

   getch();

}

Matrix addtion using C

This c program add two matrices i.e. compute the sum of two matrices and then print it. Firstly user will be asked to enter the order of matrix (number of rows and columns) and then two matrices. For example if the user entered order as 2, 2 i.e. two rows and two columns and matrices as
First Matrix :-
1 2
3 4
Second matrix :-
4 5
-1 5
then output of the program (sum of First and Second matrix) will be
5 7
2 9

#include <stdio.h>

#include<conio.h>

void  main()

{

   int m, n, c, d, first[10][10], second[10][10], sum[10][10];

   clrscr();

   printf("Enter the number of rows and columns of matrix\n");

   scanf("%d%d", &m, &n);

   printf("Enter the elements of first matrix\n");

   for (c = 0; c < m; c++)

      for (d = 0; d < n; d++)

         scanf("%d", &first[c][d]);

   printf("Enter the elements of second matrix\n");

   for (c = 0; c < m; c++)

      for (d = 0 ; d < n; d++)

            scanf("%d", &second[c][d]);

   printf("Sum of entered matrices:-\n");

   for (c = 0; c < m; c++) {

      for (d = 0 ; d < n; d++) {

         sum[c][d] = first[c][d] + second[c][d];

         printf("%d\t", sum[c][d]);

      }

      printf("\n");

   }

   getch();

}

Output of program:

How to build logic in programming: Binary Search using C

How to build logic in programming: Binary Search using C: C program for binary search: This code implements binary search in c language. It can only be used for sorted arrays, but it's fast...

Binary Search using C

C program for binary search: This code implements binary search in c language. It can only be used for sorted arrays, but it's fast as compared to linear search. If you wish to use binary search on an array which is not sorted then you must sort it using some sorting technique say merge sort and then use binary search algorithm to find the desired element in the list. If the element to be searched is found then its position is printed.

The code below assumes that the input numbers are in ascending order.

C programming code for binary search

#include <stdio.h>

#include <conio.h>

void main()

{

   int c, first, last, middle, n, search, array[100];

   clrscr();

   printf("Enter number of elements\n");

   scanf("%d",&n);

   printf("Enter %d integers\n", n);

   for (c = 0; c < n; c++)

      scanf("%d",&array[c]);

   printf("Enter value to find\n");

   scanf("%d", &search);

   first = 0;

   last = n - 1;

   middle = (first+last)/2;

   while (first <= last) {

      if (array[middle] < search)

         first = middle + 1;   

      else if (array[middle] == search) {

         printf("%d found at location %d.\n", search, middle+1);

         break;

      }

      else

         last = middle - 1;

      middle = (first + last)/2;

   }

   if (first > last)

      printf("Not found! %d is not present in the list.\n", search);

   getch();  

}