Professional Documents
Culture Documents
Sequential and Binary
Sequential and Binary
Sequential and Binary
Programming II
Todays coverage
Searching algorithm
Sequential Search
Binary Search
Searching Algorithm
Searching is an effort to look for one
or more data based on specific
criteria
Searching is done to:
ensure that such value exists
count the amount of data with such
value
Searching
Sequential search
Binary search
non-linear searching algorithms
SEQUENTIAL SEARCH
Sequential Search:
Algorithm
BINARY SEARCH
A
B
A
B
A
B
A
B
A
B
:
:
:
:
:
:
:
:
:
:
Binary search
According to Wiki:
12
19
22
46
90
99
100
200
10
la
lb
la = 1
lb = 10
k = la+lb / 2 = 5
la = 1
lb = 4
k = la+lb / 2 = 2
12
19
la
lb
12
19
la
lb
la = 2
lb = 4
k = la+lb / 2 = 3
12 is within the array
12
19
22
46
90
99
100
200
10
la
lb
la = 1
lb = 10
k = la+lb / 2 = 5
46
90
99
100
200
10
la
la = 6
lb = 10
k = la+lb / 2 = 8
lb
exercise
Look at this following array
-2
10
80
110
213
400
672
750
900
112
3
Assignment
Write your interpretation of:
sequential search, and
binary search
on C/C++ language
Collect through e-learning
<nim>_<nama>.c/cpp
ex: 0900000000_abcdefghijkl.c/cpp