Searching
Chapter 15
, Outline
●
Introduction
●
Linear Search
●
Ordered linear search
●
Unordered linear search \
●
Transpose sequential search
●
Interpolation search
●
Binary search
●
Fibonacci search
●
Other search techniques
, Important
In the discipline of computer science, the problem of search
has assumed enormous significance
It spans a variety of applications rather disciplines,
beginning from searching for a key in a list of data elements to
searching for a solution to a problem in its search space
Innumerable problems exist where one searches for patterns –
images, voice, text, hyper text, photographs etc., in a
repository of data or patterns, for the solution of the problems
concerned.
Chapter 15
, Outline
●
Introduction
●
Linear Search
●
Ordered linear search
●
Unordered linear search \
●
Transpose sequential search
●
Interpolation search
●
Binary search
●
Fibonacci search
●
Other search techniques
, Important
In the discipline of computer science, the problem of search
has assumed enormous significance
It spans a variety of applications rather disciplines,
beginning from searching for a key in a list of data elements to
searching for a solution to a problem in its search space
Innumerable problems exist where one searches for patterns –
images, voice, text, hyper text, photographs etc., in a
repository of data or patterns, for the solution of the problems
concerned.
