Лабораторная 7. Поиск в массивах

  1. Дан двумерный динамический целочисленный массив A. Используя универсальную функцию линейного поиска SearchLineDyn (см.лекции), найти все строки массива A, которые содержат максимальное количество простых чисел. Вывести содержимое найденных строк на экран.

  2. Используя материалы лекционных занятий, разработать универальную функцию бинарного поиска SearchBinDyn:
    type
     TestBinFunction=function(element:pointer):integer;
        // TestBinFunction возвращает 
        // 0 - если элемент соответствует критерию, 
        // отрицательное число - если меньше критерия, 
        // положительное число - если больше критерия
     TDataArray=array of pointer;
    
    function SearchBinDyn(const a:TDataArray; test:TestBinFunction; var left,right:integer):integer;
     begin
      ...
     end;
    
    Проверить работу SearchBinDyn на лекционных примерах, где демонстрировались возможности SearchLineDyn. Для корректности проверки примеров обеспечить заполнение исходных массивов заранее отсортированными данными.

  3. Дан двумерный динамический целочисленный массив A, строки которого отсортированы по возрастанию количества четных элементов в них (сначала идут строки, где нет четных элементов, затем - где присутствует один четный элемент, затем - где два четных элемента и т.д.). Используя универсальную функцию поиска SearchBinDyn, найти все строки массива A, которые содержат 2 четных элемента. Вывести содержимое найденных строк на экран.