7/24/2019 Ada6-8

1/8

Program 6

Write a program to perform linear search.

Source Code:

#include

#include

int linearSearch(int* a,int item,int len)

{

for(int i=0;i

7/24/2019 Ada6-8

2/8

int search=linearSearch(a,,0);

cout

7/24/2019 Ada6-8

3/8

Source Code:

#include

#include

int 2inar3Search(int* a,int len,int item )

{

clrscr();

int lo4=0,hi/h=len,mid;

4hile(lo4

7/24/2019 Ada6-8

4/8

!

$oid main()

{

int a[={,%,&,',,,,,,0!;

int search=2inar3Search(a,,');

for(int c=0;c

7/24/2019 Ada6-8

5/8

Program 8

Write a program to implement Strassens

algorithm for matrix multiplication.

Source Code:

#include

7/24/2019 Ada6-8

6/8

#include

$oid main()

{

int a[%[%, 2[%[%, c[%[%, i, 7;

int 8,9,r,s,t,u,$;

clrscr();

cout

7/24/2019 Ada6-8

7/8

s = a[[ * (2[[0 " 2[0[0);

t = (a[0[0 + a[0[) * 2[[;

u = (a[[0 " a[0[0) * (2[0[0 + 2[0[);

$ = (a[0[ " a[[) * (2[[0 + 2[[);

c[0[0 = 8 + s " t + $;

c[0[ = r + t;

c[[0 = 9 + s;

c[[ = 8 " 9 + r + u;

cout

7/24/2019 Ada6-8

8/8