Scribd
Upload
5 views

prog

The document contains Java code implementations for various algorithms and matrix operations, including linear search, binary search, string search, matrix transposition, and calculations of diagonal sums and row/column sums in matrices. Each section includes user input for elements and displays the results of the operations. The code is structured in separate classes for each functionality.

Uploaded by

kalpanaakamat
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views

prog

The document contains Java code implementations for various algorithms and matrix operations, including linear search, binary search, string search, matrix transposition, and calculations of diagonal sums and row/column sums in matrices. Each section includes user input for elements and displays the results of the operations. The code is structured in separate classes for each functionality.

Uploaded by

kalpanaakamat
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Q1.

Linear Search
import java.util.*;

class linear

public static void main()

Scanner sc=new Scanner(System.in);

int a[]=new int[10];

int i,k=0;

System.out.println("Enter the elements");

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

a[i]=sc.nextInt();

System.out.println("elements are: ");

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

System.out.println(a[i]);

System.out.println("enter the number to be searched");

int n=sc.nextInt();

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

if(a[i]==n)

k=1;

break;

if(k==1)
System.out.println("Number is searched");

else

System.out.println("Number is not searched");

Q2.Binary Search

import java.util.*;

class binaryy

public static void main()

Scanner sc=new Scanner(System.in);

int a[]=new int[5];

int i,k=0,ll=0,ul=4,mid=0;

System.out.println("Enter the elements");

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

a[i]=sc.nextInt();

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

System.out.println(a[i]);

System.out.println("enter the number to be searched");

int n=sc.nextInt();

while(ll<=ul)

mid=(ll+ul)/2;
if(a[mid]<n)

ll=mid+1;

if(a[mid]>n)

ul=mid-1;

if(a[mid]==n)

k=1;

break;

if (k==1)

System.out.println("Number is searched");

else

System.out.println("Number is not searched");

Q3.Linear Search with string


import java.util.*;

class linearS

public static void main()

Scanner sc=new Scanner(System.in);

String a[]=new String[10];

int i,k=0;

System.out.println("Enter the elements");

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

a[i]=sc.nextLine();

System.out.println("elements are: ");


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

System.out.println(a[i]);

System.out.println("enter the word to be searched");

String n=sc.nextLine();

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

if(a[i].equalsIgnoreCase(n))

k=1;

break;

if(k==1)

System.out.println("word is searched");

else

System.out.println("word is not searched");

Q4.Transpose of 4*3 matrix


import java.util.*;

class transpose

public static void main()

Scanner sc= new Scanner(System.in);

int a[][]=new int[4][3];

int i,j;
System.out.println("Enter an array elements in 3*3 matrix");

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

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

a[i][j]=sc.nextInt();

System.out.println("Array elements are:");

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

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

System.out.print(a[i][j]+" ");

System.out.println();

System.out.println("transpose of Array elements are:");

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

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

System.out.print(a[j][i]+" ");

System.out.println();

Q5.Sum of left diagonal and right diagonal of matrix


import java.util.*;

class diag
{

public static void main()

Scanner sc= new Scanner(System.in);

int a[][]=new int[3][3];

int i,j,ld=0,rd=0;

System.out.println("Enter an array elements in 3*3 matrix");

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

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

a[i][j]=sc.nextInt();

System.out.println("Array elements are:");

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

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

System.out.print(a[i][j]+" ");

System.out.println();

System.out.println("Sum Array elements of diagonals are:");

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

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

if(i==j)

ld=ld+a[i][j];

if(i+j==2)
rd=rd+a[i][j];

System.out.println("Sum of left diagonal: "+ld);

System.out.println("Sum of right diagonal : "+rd);

Q6.Sum of each row and each column of matrix


import java.util.*;

class row

public static void main()

Scanner sc= new Scanner(System.in);

int a[][]=new int[3][3];

int i,j,r=0,c=0;

System.out.println("Enter an array elements in 3*3 matrix");

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

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

a[i][j]=sc.nextInt();

System.out.println("Array elements are:");

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

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

{
System.out.print(a[i][j]+" ");

System.out.println();

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

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

r=r+a[i][j];

System.out.println("Sum of "+(i+1)+"row = "+r);

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

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

c=c+a[j][i];

System.out.println("Sum of "+(i+1)+"coloumn = "+c);

Q7.

You might also like