Информатика • 9 класс
804

Поиск в двумерном массиве (Паскаль)

  • Поиск в двумерном массиве производится по тем же принципам, что и в одномерном массиве. В неотсортированном двумерном массиве осуществляется линейный поиск.
  • Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива.
  • Поиск в двумерном массиве реализуется с помощью вложенного цикла. Наружный цикл работает по всем строкам (столбцам) массива, а внутренний  по всем элементам выбранной строки (столбца).
  • Пример. На вход подаётся исходный двумерный массив и строка в виде одномерного массива. Составьте функцию по нахождению номера строки в двумерном массиве, которая соответствует строке одномерного массива.
    Программный код:
    function F (m: array of array of integer; a: array of integer): integer;
    begin
      for var i := 0 to 4 do begin
        var found := true;
        for var j := 0 to 1 do
          if m [i] [j] <> a [j] then begin
            found := false;
            break; end;
        if found then begin Result := i + 1; exit; end;
      end;
      Result := -1;
    end;
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»
Логотип облако знаний
+7 (499) 322-07-57
info@oblakoz.ru

Контактный центр

МО, г. Долгопрудный,
Лихачевский проезд, 4, стр. 1

Отдел заботы о пользователях

Политика конфиденциальности

© ООО «Физикон Лаб», 2025

Пользуясь нашим сайтом, вы соглашаетесь с тем, что мы используем cookies 🍪