Programing Assignment

8/4/2019 Programing Assignment

1/42

INDEX

1. Program to add two matrices.2. Program to perform a binary search.3. Program to sort a array using Bubble

Sort.4. Program to compare two strings using

strcmp() function.5. Program to find factorial of a number

(using recursion).

6. Program to find the fibonacci series7. Program to find greatest of three numbers.8. Program to sort a array using Insertion

Sort.9.Program to perform a linear search.10.Program to sort a array using Merge Sort.11.Program to multiply two matrices.12.Program to print out prime numbers upto a

given input.13.Program to find the roots of a quadratic

equation14.Program to reverse a string.15.Program to sort a array using Selection

Sort.16.Program to subtract two matrices.17.Programs for swap two numbers without

using 3rd variable

18.Programs for swap two numbers with using3rd variable

19.Program to transpose a matrix20.Program to convert a decimal number to

binary,octal and hexadecimal.


2/42

Program to add two matrices.

#include

#include

void Add(int[10][10],int[10][10],int[10][10],int,int,int,int);

int main(){

int i,j,m,n;

int A[10][10], B[10][10], C[10][10];

coutm>>n;

cout


3/42

}

cout


4/42

Enter no. of rows n cols: 3 3

Enter matrix A : 1 2 3 4 5 6 7 8 9

Matrix A :

1 2 34 5 67 8 9

Enter matrix B : 9 8 7 6 5 4 3 2 1

Matrix B :

9 8 76 5 43 2 1

Sum of the two matrices :

10 10 1010 10 1010 10 10


5/42

Program to perform a binary

search

#include

#include

void main()

{

int array[10];

int i, j, n, temp, num;

int low,mid,high;

clrscr();

coutn;

cout


6/42

for(j=0;jarray[j+1])

{

temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

cout


7/42

if(num==array[mid])

{

cout


8/42

Program to sort a array usingBubble Sort.

#include

#include

#include

void bubbleSort(int, int);

void main()

{

int arr[50],temp,i,j,n;

clrscr();

coutn;


9/42

cout


10/42

OUTPUT-

Enter any Value less Than 50: 6

Enter The Values into ARRAY: 25 65 84 75 16 11

-- Sorted Series --

11 16 25 65 75 84

Program to compare two stringsusing strcmp() function.

#include

#include

#include

void main()

{ clrscr();

char str1[50],str[50];


11/42

cout


12/42


13/42

void main(){clrscr();

int a,b,c,n;

coutn;

a=0;

b=1;

cout


14/42

#include

void main(){clrscr();

int a,b,c;

couta;

coutb;

coutc;

if(a>b && a>c)

{

coutc)

{

coutb)

{

cout


15/42

Enter the first number:29

Enter the second number:34

Enter the third number:75

Third number is greatest


16/42

Program to sort a array usingInsertion Sort.

#include

#include

#include

void insertionSort(int, int);

void main()

{


clrscr();

coutn;

cout


17/42

{

int i, j, tmp;

for (i = 1; i < length; i++)

{

j = i;

while (j > 0 && arr[j - 1] > arr[j])

{

tmp = arr[j];

arr[j] = arr[j - 1];

arr[j - 1] = tmp;

j--;

}

}

}

OUTPUT-



-- Sorted Series --

5 6 14 35 84 92


18/42

Program to perform a linearsearch#include

#include

#include

void main(){

int arr[100],i,element,no;

clrscr();

coutno;

for(i=0;i


19/42

}

cout


20/42

Program to sort a array usingMerge Sort.#include

#include

#include

void mergeSort(int numbers[], int temp[], int array_size);

void m_sort(int numbers[], int temp[], int left, int right);

void merge(int numbers[], int temp[], int left, int mid, int right);void main()

{

int arr1[50],arr2[50]temp,i,j,n;

clrscr();

coutn;

cout


21/42

{

cout


22/42


23/42


Enter The Values into ARRAY: 9 32 5 41 66

-- Sorted Series --

5 9 32 41 66

Program to multiply twomatrices.

#include

#include

void Multiply(int[10][10],int[10][10],int[10][10],int,int,int);

int main(){

int i,j,m;

int A[10][10], B[10][10], C[10][10];

cout


24/42

cin>>m;

cout


25/42

cout


26/42

Enter matrix B : 9 8 7 6 5 4 3 2 1

Matrix B :

9 8 76 5 43 2 1


9 16 2124 25 2521 16 9

Program to print out primenumbers upto a given input.

#include

#include


27/42

main(){

int num,prime_no,i=2,check=2;

cout>num;

cout


28/42

Prime numbers upto 10 are: 1 , 3 , 5 , 7 ,

Enter no. upto which to find prime no. : 50

Prime numbers upto 50 are: 1 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 ,29 , 31 , 37 , 41 , 43 , 47 ,


29/42


30/42


31/42

Output String : VAHSEK

Program to sort a array usingSelection Sort.

#include

#include

#include

void selectionSort(int, int);

void main()

{


clrscr();

coutn;

cout


32/42

getch();

}

void selectionSort(int arr[], int n){int i, j, minIndex, tmp;for (i = 0; i < n - 1; i++){minIndex = i;for (j = i + 1; j < n; j++)if (arr[j] < arr[minIndex])

minIndex = j;if (minIndex != i){tmp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = tmp;}}

}

OUTPUT-



-- Sorted Series --

5 6 14 35 84 92


33/42

Program to subtract twomatrices.

#include

#include

void Sub(int[10][10],int[10][10],int[10][10],int,int,int,int);

int main(){

int i,j,m,n;

int A[10][10], B[10][10], C[10][10];

coutm>>n;

cout


34/42


35/42

OUTPUT-Enter no. of rows n cols: 3 3

Enter matrix A : 1 2 3 4 5 6 7 8 9

Matrix A :

1 2 34 5 67 8 9

Enter matrix B : 9 8 7 6 5 4 3 2 1

Matrix B :

9 8 76 5 43 2 1


-8 -6 -4-2 0 24 6 8


36/42

Programs for swap two numberswithout using 3rd variable

# include

# include

void main()

{

int a, b ;

clrscr() ;

couta>>b;

cout


37/42

a = a - b ;

cout


38/42

cout


39/42

cin>>m;

coutn;

if(m!=n)

{

cout


40/42

{

for(j=0;j


41/42


42/42

void dectohex(int d){int b,c=0,a[5],i=0;b=d;while (b>15){a[i]=b%16;b=b/16;i++;c++;}a[i]=b;

for (i=c;i>=0;--i){if (a[i]==10)

Cout

Documents

Programing Assignment