Beruflich Dokumente
Kultur Dokumente
I.
Introduction
Our goal is to create a program that is a thesaurus which implements
binary search algorithm, and find if this algorithm is applicable in this
program. Thesaurus is a reference work that is a lists of words grouped
together according to similarity of meaning (containing synonyms and
sometimes antonyms), in contrast to a dictionary, which provides
definitions for words, and generally lists them in alphabetical order. Binary
search algorithm is implemented because the algorithm can be used in
searching for data which is fast because it is a divide and conquer
algorithm, where the program divides the collection of data and searches
in the divided collection.
II.
Methods
1. Binary Search Algorithm is a search algorithm where the search
begins by comparing the target value to the value of the middle element
of the sorted array.
This algorithm is faster than linear search algorithm
because it can obtain the result in just few moves.
2. Hashing - is used to index and retrieve items in a database because it is
faster to find the item using the shorter hashed key than to find it using
the original value.
III.