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

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

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

Рекомендуем

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

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

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

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

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

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

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