# Simple C Program - Search &amp; Sort

Objective

The key objective of this assignment is to learn how to use primitive set operators to

ef?ciently support more complex operations. Speci?cally, we will focus on extending

the Set ADT in Assignment 1 to support INTERSECT. Higher order operations such

as INTERSECT, UNION, and DIFFERENCE operations can be implemented using

F-SEARCH, PREDECESSOR, and SUCCESSOR operations. Each of the latter three

operators is state-modifying, in that they require that a &ldquo;current&rdquo; element has been

determined by a previous operation, and in turn it moves that designator to a different

element as a side effect of its execution. As the sequence of operations unfolds,

the locus of activity shifts through the set being processed. In this project, we will

modify 4 standard search algorithms implemented in Project 1 to support SUCCESSOR

and F-SEARCH. These new operators will in turn be used to implement ef?cient

INTERSECT in sets.

Overview

Algorithm 1 Binary Set Intersection

INPUT: Two ordered sets S and T, with |S| = n1 and |T| = n2, and n1 &le; n2.

OUTPUT: An ordered set of answers A.

1: A &larr; { }

2: x &larr; FIRST(S)

3: while x is de?ned do

4: y &larr; F-SEARCH(T, x)

5: if x = y then

6: APPEND(A, x)

7: x &larr; SUCCESSOR(S)

8: return A

When there are exactly two sets, intersection is a straightforward problem. The

simplest and most effective approach is to perform an iterative search for the items in

the smaller set. Algorithm 1 shows a simple two set intersection where each element

in the smaller set S is searched for in the larger set. The search always moves forward

and the eliminator item x chosen is monotonically increasing as we proceed from i =

0 . . . n &minus; 1. The general template of Algorithm 1 leaves us free to choose from a range

of options for implementing F-SEARCH, which will be discussed in the next section.

Skills: C Programming

( 0 reviews ) Melbourne, Australia

Project ID: #2531425

## 10 freelancers are bidding on average \$30 for this job

msabouri

I can simple do this

\$30 AUD in 1 day
(22 Reviews)
4.7
hddh

I can do it.

\$30 AUD in 0 days
(11 Reviews)
3.9
pivn

\$30 AUD in 1 day
(10 Reviews)
3.9
LahiruMal

\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$ Let's begin just now........... \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$ More

\$30 AUD in 1 day
(5 Reviews)
2.4
hoanglong1712

I can do it in C ,C++ or java . on linux, mac or windows platform

\$30 AUD in 2 days
(5 Reviews)
2.3
studioprog

Hi, I have 5 years experience in C++. I can do it.

\$30 AUD in 1 day
(1 Review)
1.4
akhil1

1.Searching the element in set 2 finding the next element in the set I have good skills in C,C++. I have worked 2 years in industry,as c programmer. I have guide final year B E students for completing projec More

\$30 AUD in 7 days
(0 Reviews)
0.0
AnkerTechSvcs

We have C Coders who have been doing for more than 30 years

\$30 AUD in 1 day
(0 Reviews)
0.0
K7GcxO10K

Custom software development (<b><i>Removed by Admin</i></b>)

\$30 AUD in 1 day
(0 Reviews)
0.0
urvashi2489

I have already made some part of this code in my assignment. I can do it very easily because I am expert in this type of coading. You can trust me.

\$30 AUD in 2 days
(0 Reviews)
0.0