Логотип
Учительская
chevron icon
О сервисе
Войти
Информатика • 9 класс
104

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

Пример линейного поиска
  • Поиск — это процесс нахождения среди элементов массива элемента с заданными свойствами. Это может быть условие равенства элемента заданной величине или другое условие.
  • Самым простым методом поиска является линейный поиск, который используется для поиска в неупорядоченных массивах.
  • Линейный поиск заключается в последовательном просмотре всех элементов и проверке их на соответствие условию поиска. Поиск прекращается либо после нахождения искомого элемента, либо после просмотра всех элементов массива. Такой способ поиска требует больших затрат машинного времени.
  • Поиск можно сделать значительно более эффективным, если известно, что массив является упорядоченным по критерию поиска. Тогда можно применить алгоритм двоичного поиска. При таком методе рассматриваемый массив делят пополам и сравнивают критерий поиска с центральным элементом массива.
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»