Post on 07-Apr-2018
transcript
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.
8/4/2019 Programing Assignment
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
8/4/2019 Programing Assignment
3/42
}
cout
8/4/2019 Programing Assignment
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
8/4/2019 Programing Assignment
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
8/4/2019 Programing Assignment
6/42
for(j=0;jarray[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
cout
8/4/2019 Programing Assignment
7/42
if(num==array[mid])
{
cout
8/4/2019 Programing Assignment
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;
8/4/2019 Programing Assignment
9/42
cout
8/4/2019 Programing Assignment
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];
8/4/2019 Programing Assignment
11/42
cout
8/4/2019 Programing Assignment
12/42
8/4/2019 Programing Assignment
13/42
void main(){clrscr();
int a,b,c,n;
coutn;
a=0;
b=1;
cout
8/4/2019 Programing Assignment
14/42
#include
void main(){clrscr();
int a,b,c;
couta;
coutb;
coutc;
if(a>b && a>c)
{
coutc)
{
coutb)
{
cout
8/4/2019 Programing Assignment
15/42
Enter the first number:29
Enter the second number:34
Enter the third number:75
Third number is greatest
8/4/2019 Programing Assignment
16/42
Program to sort a array usingInsertion Sort.
#include
#include
#include
void insertionSort(int, int);
void main()
{
int arr[50],temp,i,j,n;
clrscr();
coutn;
cout
8/4/2019 Programing Assignment
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-
Enter any Value less Than 50: 6
Enter The Values into ARRAY: 5 35 84 6 92 14
-- Sorted Series --
5 6 14 35 84 92
8/4/2019 Programing Assignment
18/42
Program to perform a linearsearch#include
#include
#include
void main(){
int arr[100],i,element,no;
clrscr();
coutno;
for(i=0;i
8/4/2019 Programing Assignment
19/42
}
cout
8/4/2019 Programing Assignment
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
8/4/2019 Programing Assignment
21/42
{
cout
8/4/2019 Programing Assignment
22/42
8/4/2019 Programing Assignment
23/42
Enter any Value less Than 50: 5
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
8/4/2019 Programing Assignment
24/42
cin>>m;
cout
8/4/2019 Programing Assignment
25/42
cout
8/4/2019 Programing Assignment
26/42
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 :
9 16 2124 25 2521 16 9
Program to print out primenumbers upto a given input.
#include
#include
8/4/2019 Programing Assignment
27/42
main(){
int num,prime_no,i=2,check=2;
cout>num;
cout
8/4/2019 Programing Assignment
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 ,
8/4/2019 Programing Assignment
29/42
8/4/2019 Programing Assignment
30/42
8/4/2019 Programing Assignment
31/42
Output String : VAHSEK
Program to sort a array usingSelection Sort.
#include
#include
#include
void selectionSort(int, int);
void main()
{
int arr[50],temp,i,j,n;
clrscr();
coutn;
cout
8/4/2019 Programing Assignment
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-
Enter any Value less Than 50: 6
Enter The Values into ARRAY: 5 35 84 6 92 14
-- Sorted Series --
5 6 14 35 84 92
8/4/2019 Programing Assignment
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
8/4/2019 Programing Assignment
34/42
8/4/2019 Programing Assignment
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
Sum of the two matrices :
-8 -6 -4-2 0 24 6 8
8/4/2019 Programing Assignment
36/42
Programs for swap two numberswithout using 3rd variable
# include
# include
void main()
{
int a, b ;
clrscr() ;
couta>>b;
cout
8/4/2019 Programing Assignment
37/42
a = a - b ;
cout
8/4/2019 Programing Assignment
38/42
cout
8/4/2019 Programing Assignment
39/42
cin>>m;
coutn;
if(m!=n)
{
cout
8/4/2019 Programing Assignment
40/42
{
for(j=0;j
8/4/2019 Programing Assignment
41/42
8/4/2019 Programing Assignment
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