Облако знаний. Поиск в двумерном массиве (Паскаль). Информатика. 9 класс

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

Поиск – это процесс нахождения элемента массива по критериям. Например, найти элемент массива равный 5.
Самым простым методом поиска является линейный поиск. Линейный поиск заключается в последовательном анализе всех элементов массива на соответствие критерию. Поиск прекращается либо после нахождения искомого элемента, либо после анализа всех элементов массива.
Поиск применяется к неупорядоченным массивам, что увеличивает время его работы.
Существуют более эффективные алгоритмы поиска по критериям, например, двоичный поиск. Поиск осуществляется только в упорядоченном массиве.

Пример линейного поиска:
Задача. Найдите элемент двумерного массива равного $x$ .

Program mx;
Var x, i, j, k, m: integer;
a: array [1..5, 1..5] of integer
Begin
  read (x);
  for i:= 1 to 5 do begin
    for j:= 1 to 5 do begin
      read (a [i, j]) then
        if a [i, j] = x then
          begin
            k := i;
            m := j;
          end end end
  Write ('a [', k, ', ', m, '] = ', a [k, m]);
End.

Было полезно?