вариант поиска реализован
вариант поиска реализован в программе из приложения.
Задачу можно использовать в качестве учебной при изучении двоичного (бинарного) поиска - «ключевой» идеи в образовательной информатике. Она рассматривается в темах: информация (ее определение, формула Хартли), кодирование (коды Фано, Хаффмена), методы сортировки, вычислительная геометрия (например, метод построения выпуклой оболочки), численные методы решения уравнений.
Итак, решение задачи с использованием идеи двоичного поиска. Если мы сравниваем элемент X с элементом матрицы A[l,m] и нет совпадения, то матрица A разбивается на три части, так, как это показано на рисунке.
В первой части мы должны продолжать поиск, если X меньше A[l,m]; в третьей части, если X больше A[l,m]; и во вторых частях в том и другом случаях.
Procedure Poick(i1,j1,i2,j2:Integer);
Var l,m:Integer;
Begin
If pp Then Exit;{pp - глобальная переменная, начальное
значение - false, присваивается значение true,
если элемент X найден}
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
