Есть строковый массив. Поступает некоторое слово. Узнать, есть ли слово в таблице
Категория: Delphi/Pascal
2012-01-04 16:55:03
Разработать 2 процедуры (или функции) решения задачи «Поиск слова в таблице» в соответствии с алгоритмами: поиск перебором, бинарный (двоичный) поиск. Отладить процедуры (функции) с помощью тестового набора слов в количестве n+1, где n>10 – размер таблицы.
Таблица в алгоритме поиск перебором заполняется динамически по мере поступления слов.
Таблица в алгоритме бинарный поиск должна быть заполнена предварительно словами, и слова в таблице должны быть упорядочены лексикографически.
Тестовый набор слов для отладки и сбора статистики удобно размещать в текстовом файле, в этом случае при каждом запуске программы не нужно будет набирать слова заново.